Saturation number of a graph G is the minimum possible size of a maximal matching in G. We establish improved upper and lower bounds on the saturation number in fullerene graphs and discuss their sharpness and quality.
Similar content being viewed by others
References
Bollobás B. (1985) Random Graphs. Academic Press, New York
Cyvin S.J., Gutman I. (1988) Kekulé Structures in Benzenoid Hydrocarbons. Springer, Heidelberg, Lec. Notes in Chemistry
Došlić T. (1998). J. Math. Chem. 24:359
Došlić T. (2002). J. Math. Chem. 31:187
T. Došlić, J. Math. Chem. to appear.
Edmonds J. (1965). Can. J. Math. 175:449
Fowler P.W., Manolopoulos D.E. (1995) An Atlas of Fullerenes. Clarendon Press, Oxford
E. Friedman and R. W. Pratt, New bounds for largest planar graphs with fixed maximum degree and diameter, preprint.
Gordon M., Davison W.H.T. (1952). J. Chem. Phys. 20:428
Graver J. (2006). Eur. J. Combin. 27:850
Grünbaum B., Motzkin T.S. (1963). Can. J. Math. 15:744
Harary F. (1969) Graph Theory. Addison-Wesley, Reading, MA
Hosoya H. (1971). Bull. Chem. Soc. Jpn. 44:2332
Klein D.J., Liu X. (1992). J. Math. Chem. 11:199
Korte B., Hausmann D. (1978). Ann. Discrete Math. 2:65
Lovász L., Plummer M.D. (1986) Matching Theory. North-Holland, Amsterdam, The Netherlands, Ann. Discr. Math. vol. 29
Maschlanka P., Volkmann L. (1996). Discrete Math. 154:167
Rongsi C., Cyvin S.J., Brunvoll J., Klein D.J. (1990). Topics Curr. Chem. 153:227
Rouvret D. (1983) Chemical Application of Topology and Graph Theory. Elsevier, Amsterdam
West D.B. (1996) Introduction to Graph Theory. Prentice Hall, Upper Saddle River, NJ
Yannakakis M., Gavril F. (1980). SIAM. J. Appl. Math. 38:364
Zhang H., Zhang F. (2001). J. Math. Chem. 30:343
Zito M. (2003). Theor. Comput. Sc. 297:487
Zito M. (1999) Research Report CS-RR-369. University of Warwick, Warwick
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Došlić, T. Saturation number of fullerene graphs. J Math Chem 43, 647–657 (2008). https://doi.org/10.1007/s10910-006-9217-3
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10910-006-9217-3