✦ LIBER ✦

Neighborhood unions and hamiltonian properties in graphs

✍ Scribed by R.J Faudree; Ronald J Gould; Michael S Jacobson; R.H Schelp

Publisher: Elsevier Science
Year: 1989
Tongue: English
Weight: 617 KB
Volume: 47
Category: Article
ISSN: 0095-8956
DOI: 10.1016/0095-8956(89)90060-9

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The effects of distance and neighborhood

The effects of distance and neighborhood union conditions on hamiltonian properties in graphs

✍ Terri England Lindquester 📂 Article 📅 1989 🏛 John Wiley and Sons 🌐 English ⚖ 773 KB

Hamiltonian graphs involving neighborhoo

Hamiltonian graphs involving neighborhood unions

✍ Guantao Chen; Warren E. Shreve; Bing Wei 📂 Article 📅 2006 🏛 John Wiley and Sons 🌐 English ⚖ 214 KB

## Abstract Dirac proved that a graph __G__ is hamiltonian if the minimum degree $\delta(G) \geq n/2$, where __n__ is the order of __G__. Let __G__ be a graph and $A \subseteq V(G)$. The neighborhood of __A__ is $N(A)=\{ b: ab \in E(G)$ for some $a \in A\}$. For any positive integer __k__, we show

Hamiltonian properties of graphs with la

Hamiltonian properties of graphs with large neighborhood unions

✍ Douglas Bauer; Genghua Fan; Henk Jan Veldman 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 768 KB

Bauer, D., G. Fan and H.J. Veldman, Hamiltonian properties of graphs with large neighborhood unions, Discrete Mathematics 96 (1991) 33-49. Let G be a graph of order n, a k =min{~ki=ld(vi): {V 1 ..... Vn} is an independent set of vertices in G}, NC=min{IN(u) 13N(v)l:uv~E(G)} and NC2=min{IN(u) t3 wh

Neighborhood unions and Hamiltonian prop

Neighborhood unions and Hamiltonian properties

✍ Min Song Zeng; Zhang Ke Min 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 380 KB

Let G be a simple graph of order n with connectivity k 3 2, independence number cc We prove that if for each independent set S of cardinality k+ 1, one of the following condition holds: (1) there exist u # v in S such that d(u) +d(v) > n or ) N(u)nN(v) I> cr; (2) for any distinct pair u and u in S,

Neighborhood unions and hamiltonicity of

Neighborhood unions and hamiltonicity of graphs

✍ Ruqun Shen; Feng Tian 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 530 KB

Let G be a graph of order n. In this paper, we prove that if G is a 2-connected graph of order n such that for all u, ve V(G), 2 where dist(u,v) is the distance between u and v in G, then either G is hamiltonian, or G is a spanning subgraph of a graph in one of three families of exceptional graphs.

Hamiltonian graphs with neighborhood int

Hamiltonian graphs with neighborhood intersections

✍ G. Chen; R. H. Schelp 📂 Article 📅 1994 🏛 John Wiley and Sons 🌐 English ⚖ 577 KB

## Abstract In this paper, __k__ + 1 real numbers __c__~1~, __c__~2~, ⃛, __c__~__k__+1~ are found such that the following condition is sufficient for a __k__‐connected graph of order __n__ to be hamiltonian: for each independent vertex set of __k__ + 1 vertices in __G__. magnified image where S~i~