论文信息 - Intersection graph of gamma sets in the total graph

Intersection graph of gamma sets in the total graph

In this paper, we consider the intersection graph I (Zn) of gamma sets in the total graph on Zn. We characterize the values of n for which I (Zn) is complete, bipartite, cycle, chordal and planar. Further, we prove that I (Zn) is an Eulerian, Hamiltonian and as well as a pancyclic graph. Also we obtain the value of the independent number, the clique number, the chromatic number, the connectivity and some domination parameters of I (Zn).

T. Tamizh Chelvam | T. Asir

[1] Hamid Reza Maimani,et al. Comaximal graph of commutative rings , 2007 .

[2] A. White. Graphs, Groups and Surfaces , 1973 .

[3] R. Balakrishnan,et al. A textbook of graph theory , 1999 .

[4] M. R. Pournaki,et al. Unit Graphs Associated with Rings , 2010 .

[5] T. T. Chelvam,et al. A note on total graph of ℤ n , 2011 .

[6] F. McMorris,et al. Topics in Intersection Graph Theory , 1987 .

[7] Mehdi Behzad,et al. Graphs and Digraphs , 1981, The Mathematical Gazette.

[8] Shamik Ghosh,et al. Intersection graphs of ideals of rings , 2005, Electron. Notes Discret. Math..

[9] Ayman Badawi,et al. The total graph of a commutative ring , 2008 .

[10] T. Tamizh Chelvam,et al. Domination in the total Graph on ℤn , 2011, Discret. Math. Algorithms Appl..

[11] David F. Anderson,et al. The Zero-Divisor Graph of a Commutative Ring☆ , 1999 .

[12] Gary Chartrand,et al. Chromatic Graph Theory , 2008 .

[13] Saieed Akbari,et al. The total graph and regular graph of a commutative ring , 2009 .

[14] Peter J. Slater,et al. Fundamentals of domination in graphs , 1998, Pure and applied mathematics.