Abstract
LetG be a simple graph such that the sum of the degrees of any two independent vertices ofG is at leastn−1. We shall prove thatG is [6,n]-panconnected except for four kinds of graphs.
Similar content being viewed by others
References
R. J. Faudree and R. H. Schelp, Path connected graphs,Acta Math. Sci. Hungar.,25 (1974), 313–319.
Cai Xiaotao, On the Panconnectivity of Ore Graph,Scientia Sinica, Series A,27 (1984), 684–694.
H. Enomoto, Long Paths and Large Cycles in Finite Graphs,J. Graph Theory,8 (1984), 287–301.
Bill Jackson, Hamilton Cycles in Regular 2-Connected Graphs,J. Comb. Theory,29 (B) (1980), 27–46.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Wei, B., Zhu, Y. A new result about panconnectivity on graphs. Acta Mathematicae Applicatae Sinica 7, 143–149 (1991). https://doi.org/10.1007/BF02006100
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02006100