The relationships between Wiener index, stability number and clique number of composite graphs

Bulletin of the Malaysian Mathematical Sciences Society

Volumn 36, Issue 1, 2012, Pages 165-172

  Doslic T ^a   Ghorbani, M ^b   Hosseinzadeh, M A ^c  

^a UNIVERSITY OF ZAGREB   (Croatia)

^b SHAHID RAJAEE TEACHER TRAINING UNIVERSITY   (Iran)

^c SHARIF UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Clique number; Composite graph; Product graph; Stability number; Wiener index

Indexed keywords

EID: 84867739163     PISSN: 01266705     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (14)

1. A. A. Dobrynin, R. Entringer and I. Gutman, Wiener index of trees: Theory and applications, Acta Appl. Math. 66 (2001), no. 3, 211-249.
2. A. A. Dobrynin, I. Gutman, S. Klavžar and P. Žigert, Wiener index of hexagonal systems, Acta Appl. Math. 72 (2002), no. 3, 247-294.
3. W. Imrich and S. Klavžar, Product Graphs, Wiley-Interscience Series in Discrete Mathematics and Optimization, Wiley-Interscience, New York, 2000.
4. M. H. Khalifeh, H. Yousefi-Azari, A. R. Ashrafi and S. G. Wagner, Some new results on distance-based graph invariants, European J. Combin. 30 (2009), no. 5, 1149-1163.
5. D. J. Klein, T. Došlić and D. Bonchev, Vertex-weightings for distance moments and thorny graphs, Discrete Appl. Math. 155 (2007), no. 17, 2294-2302.
6. R. J. Nowakowski and D. F. Rall, Associative graph products and their independence, domination and coloring numbers, Discuss. Math. Graph Theory 16 (1996), no. 1, 53-79.
7. B. E. Sagan, Y.-N. Yeh and P. Zhang, The Wiener polynomial of a graph, Int. J. Quantum. Chem. 60 (1996), 959-969.
8. S. Sardana and A. K. Madan, Application of graph theory: Relationship of molecular connectivity index, Wiener's index and eccentric connectivity index with diuretic activity, Match No. 43 (2001), 85-98.
9. M. Truszczyński, Some results on uniquely colourable graphs, in Finite and Infinite Sets, Vol. I, II (Eger, 1981), 733-748, Colloq. Math. Soc. János Bolyai, 37 North-Holland, Amsterdam.
10. V. G. Vizing, The cartesian product of graphs, Vyčisl. Sistemy 9 (1963), 30-43.
11. D. B. West, Introduction to Graph Theory, Prentice Hall, Upper Saddle River, NJ, 1996.
12. H. Wiener, Structural determination of the paraffin boiling points, J. Am. Chem. Soc. 69 (1947) 17-20.
13. S. J. Xu, The size of uniquely colorable graphs, J. Combin. Theory Ser. B 50 (1990), no. 2, 319-320.
14. Y. N. Yeh and I. Gutman, On the sum of all distances in composite graphs, DiscreteMath. 135 (1994), no. 1-3, 359-365.