论文信息 - The Relationships between Wiener Index, Stability Number and Clique Number of Composite Graphs

The Relationships between Wiener Index, Stability Number and Clique Number of Composite Graphs

Some new relations have been established between Wiener indices, stability numbers and clique numbers for several classes of composite graphs that arise via graph products. For three of considered operations we show that they make a multiplicative pair with the clique number.

[1] Stephan G. Wagner,et al. Some new results on distance-based graph invariants , 2009, Eur. J. Comb..

[2] Danail Bonchev,et al. Vertex-weightings for distance moments and thorny graphs , 2007, Discret. Appl. Math..

[3] Ivan Gutman,et al. On the sum of all distances in composite graphs , 1994, Discret. Math..

[4] W. Imrich,et al. Product Graphs: Structure and Recognition , 2000 .

[5] Yeong-Nan Yeh,et al. The Wiener polynomial of a graph , 1998, math/9801011.

[6] Shaoji Xu,et al. The size of uniquely colorable graphs , 1990, J. Comb. Theory, Ser. B.

[7] H. Wiener. Structural determination of paraffin boiling points. , 1947, Journal of the American Chemical Society.

[8] I. Gutman,et al. Wiener Index of Hexagonal Systems , 2002 .

[9] Douglas F. Rall,et al. Associative graph products and their independence, domination and coloring numbers , 1996, Discuss. Math. Graph Theory.

[10] Kathryn Fraughnaugh,et al. Introduction to graph theory , 1973, Mathematical Gazette.

[11] Ali Reza Ashrafi,et al. The PI index of product graphs , 2008, Appl. Math. Lett..

[12] Xu Shaoji. The size of uniquely colorable graphs , 1990 .

[13] I. Gutman,et al. Wiener Index of Trees: Theory and Applications , 2001 .