Abstract
A connected bipartite graph is called elementary (or normal) if its every edge is contained in some perfect matching. In rho classification of coronoids due to Cyvin et al., normal coronoids are divided into two types: regular and half essentially disconnected. A coronoid is called regular if it can be generated from a single hexagon by a series of normal additions of hexagons (modes L 1, L 3 or L 5) plus corona condensations of hexagons of modes L 2 or A 2. Chen and Zhang (1997) gave a complete characterization: A coronoid is regular if and only if it has a perfect matching M such that the boundaries of non-hexagon faces are all M-alternating cycles. In this article, a general concept for the regular addition of an allowed face is proposed and the above result is extended to a plane elementary bipartite graph some specified faces of which are forbidden by applying recently developed matching theory. As its corollary, we give an equivalent definition of regular coronoids as a special ear decomposition.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Chen, R., Zhang, F.: Regular Coronoid Systems. Discrete Appl. Math. 74, 147–158 (1997)
Cyvin, S.J., Brunvoll, J., Cyvin, B.N.: Theory of Coronoid Hydrocarbons. Lectures Notes in Chemistry, vol. 54. Springer, Berlin Heidelberg New York (1991)
Cyvin, S.J., Brunvoll, J., Chen, R., Zhang, F.: Theory of Coronoid Hydrocarbons II. Lectures Notes in Chemistry, vol. 62. Springer, Berlin Heidelberg New York (1994)
Cyvin, S.J., Cyvin, B.N., Brunvoll, J.: Half Essentially Disconnected Coronoid Hydrocarbons. Chem. Phys. Letters 140, 124–129 (1987)
Cyvin, S.J., Gutman, I.: Kekulé Structures in Benzenoid Hydrocarbons. Lectures Notes in Chemistry, vol. 46. Springer, Berlin Heidelberg New York (1988)
Gutman, I., Cyvin, S.J.: Introduction to the Theory of Benzenoid Hydrocarbons. Springer, Berlin Heidelberg New York (1989)
Gutman, I., Cyvin, S.J.: Advances in the Theory of Benzenoid Hydrocarbons. Springer, Berlin Heidelberg New York (1990)
He, W.C., He, W.J.: Some Topological Properties and Generation of Normal Benzenoids. Match 25, 225–236 (1990)
Hetyei, G.: Rectangular Configurations which can be Covered by 2 ×1 Rectangles. Pécsi Tan. Főisk. Közl. (in Hungarian) 8, 351–367 (1964)
Lam, P.C.B., Zhang, H.: A Distributive Lattice on the Set of Perfect Matchings of a Plane Bipartite Graph. Order 20, 13–29 (2003)
Lovász, L., Plummer, M.D.: Matching Theory. Annals of Discrete Mathematics 29 (1986)
Sachs, H.: Perfect Matchings in Hexagonal Systems. Combinatorica 4(1), 89–99 (1980)
Trinajastić, N.: Chemical Graph Theory, 2nd edn. CRC Press, Boca Raton, Florida (1992)
Wilson, R.J.: Introduction to Graph Theory, 3rd edn. Longman Inc., New York (1985)
Zhang, F., Chen, R.: When Each Hexagon of a Hexagonal System Covers it. Discrete Appl. Math. 30, 63–75 (1991)
Zhang, F., Zheng, M.: Generalized Hexagonal Systems with Each Hexagon being Resonant. Discrete Appl. Math. 36, 67–73 (1992)
Zhang, H., Zhang, F.: The Rotation Graphs of Perfect Matchings of Plane Bipartite Graphs. Discrete Appl. Math. 73, 5–12 (1997)
Zhang, H., Zhang, F.: Plane Elementary Bipartite Graphs. Discrete Appl. Math. 105, 291–311 (2000)
Zheng, M.: Perfect Matchings in Benzenoid Systems. Doctoral Thesis, Rutgers University (1992)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Zhang, H. (2007). Regular Coronoids and Ear Decompositions of Plane Elementary Bipartite Graphs. In: Akiyama, J., Chen, W.Y.C., Kano, M., Li, X., Yu, Q. (eds) Discrete Geometry, Combinatorics and Graph Theory. CJCDGCGT 2005. Lecture Notes in Computer Science, vol 4381. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-70666-3_28
Download citation
DOI: https://doi.org/10.1007/978-3-540-70666-3_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-70665-6
Online ISBN: 978-3-540-70666-3
eBook Packages: Computer ScienceComputer Science (R0)