Extremal hexagonal chains concerning k-matchings and k-independent sets

Journal of Mathematical Chemistry

Volumn 27, Issue 4, 2000, Pages 319-329

  Zhang, Lian zhu ^a   Zhang, Fu ji ^b  

^a Zhangzhou Teachers College   (China)

^b XIAMEN UNIVERSITY   (China)

Author keywords

Benzenoid hydrocarbons; Graph; Hexagonal chain; Invariants; k independent set; k matching

Indexed keywords

EID: 0034354323     PISSN: 02599791     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1018875823127     Document Type: Article

References (15)

1. J.A. Bondy and U.S.R. Murty, Graph Theory with Applications (McMillan, London and Elsevier, New York, 1976).
2. I. Gutman (ed.), Advances in the Theory of Benzenoid Hydrocarbons, Part 2, Topics in Current Chemistry, Vol. 162 (Springer, Berlin, 1992).
3. I. Gutman and S.J. Cyvin (eds.), Introduction to the Theory of Benzenoid Hydrocarbons (Springer, Berlin, 1989).
4. I. Gutman and S.J. Cyvin (eds.), Advances in the Theory of Benzenoid Hydrocarbons, Topics in Current Chemistry, Vol. 153 (Springer, Berlin, 1990).
5. I. Gutman, Extremal hexagonal chains, J. Math. Chem. 12 (1993) 197-210.
6. L.Z. Zhang, The proof of Gutman's conjectures concerning extremal hexagonal chains, J. Systems Sci. Math. Sci. 18(4) (1998) 460-465.
7. H. Hosoya, Topological index, Bull. Chem. Soc. Japan 44 (1971) 2332-2339.
8. E.J. Farrell, An introduction to matching polynomials, J. Combin. Theory Ser. B 27 (1979) 75-86.
9. C.D. Godsil and I. Gutman, On the theory of the matching polynomial, J. Graph Theory 5 (1981) 137-144.
10. I. Gutman, The acyclic polynomial of a graph, Publ. Inst. Math. (Beograd) 22 (1977) 63-69.
11. J. Aihara, A new definition of Dewar-type resonance energies, J. Amer. Chem. Soc. 98 (1976) 2750-2758.
12. E.J. Farrell, Matchings in benzene chains, Discrete Appl. Math. 7 (1984) 45-54.
13. C.D. Godsil, Matchings and walks in graphs, J. Graph Theory 5 (1981) 285-297.
14. I. Gutman, E.J. Farrell and S.A. Wahid, On the matching polynomials of graphs containing benzenoid chains, J. Combin. Inform. System Sci. 8 (1983) 1159-1168.
15. R.E. Merrifield and H.E. Simmons, Topological Methods in Chemistry (Wiley, New York, 1989).