CHROMATIC NUMBER TO THE TRANSFORMATION (G---) OF K(1,n) AND K(m,n)

Article Sidebar

PDF
Published: Apr 13, 2018

Main Article Content

B. Stephen John

Abstract

Let  be an undirected simple graph. The transformation graph  ofG is a simple graph with vertex set  in which adjacency is defined as follows: (a) two elements in  are adjacent if and only if they are non-adjacent in  (b) two elements in  are adjacent if and only if they are non-adjacent in  and (c) an element of   and an element of   are adjacent if and only if they are non-incident in .In this paper, we determine the chromatic number of Transformation graph  for Star and Complete Bipartite graph.

 

Keywords: Star Graph, Complete Bipartite Graph, Chromatic Number, Transformation Graph

Downloads

Download data is not yet available.

Article Details

How to Cite
John, B. S. (2018). CHROMATIC NUMBER TO THE TRANSFORMATION (G---) OF K(1,n) AND K(m,n). Journal of Global Research in Mathematical Archives(JGRMA), 5(4), 23–27. Retrieved from https://www.jgrma.com/index.php/jgrma/article/view/451
Issue
Vol. 5 No. 4 (2018): April-2018
Section
Research Paper

Open Access: This is an open-access journal. All articles published in the Journal of Global Research in Mathematical Archives(JGRMA) are made immediately and permanently available under the Creative Commons Attribution 4.0 International (CC BY 4.0) License. Authors retain the copyright of their work and grant Journal of Global Research in Mathematical Archives(JGRMA)  the right of first publication. This license permits unrestricted use, distribution, adaptation, and reproduction in any medium or format, including commercial use, provided the original author(s), source, and license are properly acknowledged.

Google Scholar Indexed | DOI Enabled | OAI-PMH Compliant | Open Access Journal

References

H. Abdollahzadeh Ahangar, L. Pushpalatha, "On the chromatic number of some Harary graphs", International Mathematical Forum, 4,2009, No.31, pp. 1511-1514.

B. Wu, J.Meng, "Basic properties of total transformation graphs", J.math study 34(2) (2001), pp.109-116.

Nikhilesh Sil, A. Datta, S. Samanta, S.Bhattacharya, Priti Kumar Roy, Effect of Migration of Susceptible Prey;Mathematical Sciences International Research Journal ISSN 2278 –8697. Vol 3 Issue 1 (2014), Pg. 447-451

B. Basavanagoud,Keerthi Mirajkarandshripurnamalghan, "Transversability and Planarity of the Transformation graph GxyzProceedings of International conference on graph theory and Applications, Amritha school, 2009, pp. 153-165.

Douglas B. West, "Introduction to graph theory", Second edition, Prentice-Hall of India Private Limited, New Delhi, 2006.