Abstract
The graphs whose spanning unicyclic subgraphs partition into exactly two isomorphism classes are characterized.
This work is a continuation of [6] where graphs with one isomorphism class of spanning unicyclic graphs are characterized. The analogous question for spanning trees was posed in [10] and graphs with one isomorphism class of spanning trees were characterized in [2], [3], [4], [7], [11] while graphs with two isomorphism classes of spanning trees were characterized in [4], [5]. Related topics are treated in [1], [8], [9].
Similar content being viewed by others
References
Duchet, P., Tuza, Z., Vestergaard, P.D.: Graphs In Which All Spanning Withr Edges Less Are Isomorphic. Congr. Numerantium67, 45–58 (1988)
Fischer, R.: Über Graphen mit isomorphen Gerüsten. Monatsh. Math.77, 24–30 (1973)
Friess, L.: Graphen, worin je zwei Gerüste isomorph sind. Math. Ann.204, 65–71 (1973)
Hartnell, B.L.: On Graphs With Exactly Two Isomorphism Classes of Spanning Trees. Util. Math.6, 121–137 (1974)
Hartnell, B.L.: The Characterization of Those Graphs whose Spanning Trees can be partitioned into Two Isomorphism Classes. Ph.D. Thesis, Faculty of Mathematics, University of Waterloo, 1974
Vestergaard, P.D.: Graphs With One Isomorphism Class of Spanning Unicyclic Graphs. Discrete Math.70, 103–108 (1988)
Vestergaard, P.D.: Finite And Infinite Graphs Whose Spanning Trees Are Pairwise Isomorphic. Ann. Discrete Math.41, 421–436 (1989)
Vestergaard, P.D.: On Graphs With Prescribed Spanning Subgraphs. Ars Comb.24A, 47–58 (1987)
Vestergaard, P.D.: Graphs Whose One Edge Deletions Partition into Two Isomorphism Classes. Colloq. Math. Soc. Janos Bolayi52, 527–540 (1988)
Wagner, K.: Graphentheorie. Mannheim: Bibliographisches Institut 1970
Zelinka, B.: Grafu, jejichž všechny kostry jsou spolu isomorfni. Časopis pro pěstováni matematiky,96, 33–40 (1971) Graphs, All of whose Spanning Trees are Isomorphic to Each Other.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Vestergaard, P.D. Graphs with two isomorphism classes of spanning unicyclic subgraphs. Graphs and Combinatorics 7, 197–204 (1991). https://doi.org/10.1007/BF01788144
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01788144