Have a personal or library account? Click to login

On Neighbor chromatic number of grid and torus graphs

Open Access
|Dec 2019

References

  1. [1] B. Chaluvaraju, Some parameters on neighborhood number of a graph. Electronic Notes of Discrete Mathematics, Elsevier, vol. 33, 2009, 139-146.10.1016/j.endm.2009.03.020
  2. [2] B. Chaluvaraju, C. N. Kumar, C. Appajigowda, The neighbor coloring sets in graphs, International J. of Applied Math. and Computation, vol. 4, no. 3, 2012, 307-311.
  3. [3] T. Y. Chang, Domination numbers of grid graphs, Ph.D. Thesis, Department of Mathematics, University of South Florida, 1992.
  4. [4] F. Harary, Graph theory, Addison-Wesley, Reading Mass, 1969.10.21236/AD0705364
  5. [5] T. W. Haynes, S. T. Hedetniemi, P. J. Slater, Fundamentals of Domination in Graphs, Marcel Dekkar, Inc., 1997.
  6. [6] W. Imrich, S. Klavzar, Product Graphs; Structure and Recognition, John Wiley and Sons, New York., 2000.
  7. [7] W. Imrich, S. Klavzar, D. F. Rall, Topics in Graph Theory: Graphs and their Cartesian product, A. K. Peters, Ltd., Wellesley, 2008.10.1201/b10613
  8. [8] M. S. Jacobson, L. F. Kinch, On the domination number of products of a graph; I, Ars Comb., vol. 10, 1983, 33-44.
  9. [9] T. R. Jensen, B. Toft, Graph Coloring Problem, John Wiley & Sons, Inc, New York, 1995.10.1002/9781118032497
  10. [10] S. Klavzar, N. Seifter, Dominating Cartesian products of cycles, Discrete Applied Mathematics, vol. 59, 1995, 129-136.10.1016/0166-218X(93)E0167-W
  11. [11] R. H. Lamprey, B. H. Barnes, Product graphs and their applications, Modelling and Simulation, Proc. Fifth Annual Pittsburgh Conference, Instrument Society of America, Pittsburgh, PA., vol. 5, 1974, 1119-1123.
  12. [12] V. R. Kulli, S. C. Sigarkanti, Further results on the neighborhood number of graphs. Indian J. Pure Appl. Math, vol. 23, no. 8, 1992, 575-577.
  13. [13] R. Gera, On Dominator colorings in graphs, Graph Theory Notes of New York LII, 2007, 25-30.10.1109/ITNG.2007.142
  14. [14] R. Hammack, W. Imrich, S. Klavzar, Hand book of product graph. CRC press, Taylor & Francis group, LLC, 2011.10.1201/b10959
  15. [15] G. Sabidussi, Graphs with given group and given graph-theoretical properties, Canad. J. Math., vol. 9, 1957, 515-525.10.4153/CJM-1957-060-7
  16. [16] E. Sampathkumar, P. S. Neeralagi, The neighborhood number of a graph, Indian J. Pure and Appl. Math., vol. 16, no. 2, 1985, 126-132.
  17. [17] Y. B. Venkatakrishnan, V. Swaminathan, Colour class domination numbers of some classes of graphs, Algebra and Discrete Mathematics, vol. 18, no. 2, 2014, 301-305.
DOI: https://doi.org/10.2478/gm-2019-0001 | Journal eISSN: 1584-3289 | Journal ISSN: 1221-5023
Language: English
Page range: 3 - 15
Submitted on: Apr 25, 2018
Accepted on: Jun 17, 2018
Published on: Dec 21, 2019
Published by: Lucian Blaga University of Sibiu
In partnership with: Paradigm Publishing Services
Publication frequency: 2 times per year

© 2019 B. Chaluvaraju, C. Appajigowda, published by Lucian Blaga University of Sibiu
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.