scholarly journals Maximum graphs non-Hamiltonian-connected from a vertex

1984 ◽  
Vol 25 (1) ◽  
pp. 97-98
Author(s):  
G. R. T. Hendry

A path (cycle) in a graph G is called a hamiltonian path (cycle) of G if it contains every vertex of G. A graph is hamiltonian if it contains a hamiltonian cycle. A graph G is hamiltonian-connectedif it contains a u-vhamiltonian path for each pair u, v of distinct vertices of G. A graph G is hamiltonian-connected from a vertex v of G if G contains a v-whamiltonian path for each vertex w≠v. Considering only graphs of order at least 3, the class of graphs hamiltonian-connected from a vertex properly contains the class of hamiltonian-connected graphs and is properly contained in the class of hamiltonian graphs.

1995 ◽  
Vol 19 (3) ◽  
pp. 432-440 ◽  
Author(s):  
E. Bampis ◽  
M. Elhaddad ◽  
Y. Manoussakis ◽  
M. Santha

1979 ◽  
Vol 33 (1) ◽  
pp. 5-8 ◽  
Author(s):  
Gary Chartrand ◽  
Ronald J. Gould ◽  
Albert D. Polimeni

2008 ◽  
Author(s):  
Y-Chuang Chen ◽  
Yong-Zen Huang ◽  
Lih-Hsing Hsu ◽  
Jimmy J. M. Tan ◽  
Theodore E. Simos ◽  
...  

Complexity ◽  
2020 ◽  
Vol 2020 ◽  
pp. 1-6
Author(s):  
Ayesha Shabbir ◽  
Muhammad Faisal Nadeem ◽  
Tudor Zamfirescu

A spanning path in a graph G is called a Hamiltonian path. To determine which graphs possess such paths is an NP-complete problem. A graph G is called Hamiltonian-connected if any two vertices of G are connected by a Hamiltonian path. We consider here the family of Toeplitz graphs. About them, it is known only for n=3 that Tnp,q is Hamiltonian-connected, while some particular cases of Tnp,q,r for p=1 and q=2,3,4 have also been investigated regarding Hamiltonian connectedness. Here, we prove that the nonbipartite Toeplitz graph Tn1,q,r is Hamiltonian-connected for all 1<q<r<n and n≥5r−2.


1999 ◽  
Vol 31 (1) ◽  
pp. 249-268 ◽  
Author(s):  
Cristina Bazgan ◽  
Miklos Santha ◽  
Zsolt Tuza

2009 ◽  
Vol 22 (9) ◽  
pp. 1429-1431 ◽  
Author(s):  
Tung-Yang Ho ◽  
Cheng-Kuan Lin ◽  
Jimmy J.M. Tan ◽  
Lih-Hsing Hsu

Algorithmica ◽  
1997 ◽  
Vol 17 (1) ◽  
pp. 67-87 ◽  
Author(s):  
J. Bang-Jensen ◽  
M. El Haddad ◽  
Y. Manoussakis ◽  
T. M. Przytycka

Sign in / Sign up

Export Citation Format

Share Document