𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Some basic observations on Kelly's conjecture for graphs

✍ Scribed by Bennet Manvel


Publisher
Elsevier Science
Year
1974
Tongue
English
Weight
457 KB
Volume
8
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


On Kotzig's conjecture for graphs with a
✍ Keyi Xing; Baosheng H.U πŸ“‚ Article πŸ“… 1994 πŸ› Elsevier Science 🌐 English βš– 397 KB

Kotzig (see Bondy and Murty (1976)) conjectured that there exists no graph with the property that every pair of vertices is connected by a unique path of length k, k>2. Here we prove this conjecture for k> 12.

On a Vizing-like conjecture for direct p
✍ Sandi KlavαΊ‘ar; BlaαΊ‘ Zmazek πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 163 KB

Let 7(G) be the domination number of a graph G, and let G Γ—H be the direct product of graphs G and H. It is shown that for any k t> 0 there exists a graph G such that 7(G Γ— G) ~< 7(G) 2 -k. This in particular disproves a conjecture from .

On the conjecture for certain Laplacian
✍ Kinkar Ch. Das; Sang-Gu Lee; Gi-Sang Cheon πŸ“‚ Article πŸ“… 2009 πŸ› John Wiley and Sons 🌐 English βš– 184 KB πŸ‘ 1 views

## Abstract Let __G__ be a simple graph of order __n__ with Laplacian spectrum {Ξ»~__n__~, Ξ»~__n__βˆ’1~, …, Ξ»~1~} where 0=Ξ»~__n__~≀λ~__n__βˆ’1~≀⋅≀λ~1~. If there exists a graph whose Laplacian spectrum is __S__={0, 1, …, __n__βˆ’1}, then we say that __S__ is Laplacian realizable. In 6, Fallat et al. posed

Basic results and a perspective for futu
✍ G. B. Gelfreikh πŸ“‚ Article πŸ“… 1990 πŸ› John Wiley and Sons 🌐 English βš– 528 KB

The modernization of the radio telescope RATAN-600 for solar observations is intended to improve significantly parameters concerning the spatial. temporal and spectral resolution of the instrument. The main scientific objective of radio observations planned on the RATAN is to study the process of st