Abstract
The connectivity and the circuit rank of a graphG are denoted byx(G) andρ, respectively. It is shown that ifH is the adjacent tree graph of a simple connected graphG, thenx(H)=2ρ.
Similar content being viewed by others
References
M. Cai, A solution of Chartrand's problem on spanning trees,Acta Math. Appl. Sinica (English Ser.),1 (1984), 7–8.
R. L. Cummins, Hamilton circuits in tree graphs,IEEE Trans. Circuit Theory,13 (1966), 82–96.
G. Liu, The connectivities of matroid base graphs,J. Operations Research,3: 1 (1984), 67–68.
B. Bollobas, Extremal Graph Theory, Academic Press, London, New York, San Francisco, 1978, p. 10.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Liu, G. The connectivities of adjacent tree graphs. Acta Mathematicae Applicatae Sinica 3, 313–317 (1987). https://doi.org/10.1007/BF02008369
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02008369