Abstract
Let C 2(M) be the second order circuit graph of a simple connected matroid M, then C 2(M) is 2-connected if M has more than one circuit and M is not a line. Moreover, C 2(M) has diameter at most two if and only if M does not have any restriction isomorphic to U 2,6.
Similar content being viewed by others
References
Alspach B., Liu G.: Paths and cycles in matroid base graphs. Graphs Comb. 5, 207–211 (1989)
Bondy J.A., Murty U.S.R.: Graph Theory With Applications. Macmillan, New York (1976)
Harary F., Plantholt M.J.: Classification of interpolation theorems for spanning trees and other families of spanning subgraphs. J. Graph Theory 13(6), 703–712 (1989)
Holzman C.A., Harary F.: On the tree graph of a matroid. Adv. Math. 22, 187–193 (1972)
Li L., Liu G.: The connectivities of the adjacency leaf exchange forest graphs. J. Shandong Univ. 39(6), 49–51 (2004)
Li P., Liu G.: Cycles in circuit graphs of matroids. Graphs Comb. 23, 425–431 (2007)
Li P., Liu G.: Hamilton cycles in circuit graphs of matroids. Comp. Math. Appl. 55, 654–659 (2008)
Li P., Liu G.: The connectivity and minimum degree of circuit graphs of matroids. Acta Math. Sinica. English series 26(2), 353–360 (2010)
Liu G.: A lower bound on connectivities of matroid base graphs. Discrete Math. 64, 55–66 (1988)
Liu G.: The proof of a conjecture on matroid basis graphs. Sci. China 6(A), 593–599 (1990)
Liu G., Zhang L.: Forest graphs of graphs. Chin. J. Eng. Math. 22(6), 1100–1104 (2005)
Maurer S.B.: Matroid basis graphs 1. J. Comb. Theory B 14, 216–240 (1973)
Maurer S.B.: Matroid basis graphs 2. J. Comb. Theory B 15, 121–145 (1973)
Oxley J.G.: Matroid Theory. Oxford University Press, New York (1992)
Tutte W.T.: Lectures on matroids. J. Res. Nat. Bur. Stand. 69, 1–48 (1965)
Author information
Authors and Affiliations
Corresponding author
Additional information
This work is supported by the National Natural Science Foundation of China (61070230).
Rights and permissions
About this article
Cite this article
Xu, J., Li, P. & Lai, HJ. The Connectivity and Diameter of Second Order Circuit Graphs of Matroids. Graphs and Combinatorics 28, 737–742 (2012). https://doi.org/10.1007/s00373-011-1074-6
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00373-011-1074-6