...

  • Home
  • Articles
    • Current Issue
    • Archives
  • Authors
    • Author Guidelines
    • Policies
    • Downloads
  • Editors
  • Reviewers
...

International Journal of Mathematics Trends and Technology

Research Article | Open Access | Download PDF

Volume 54 | Number 3 | Year 2018 | Article Id. IJMTT-V54P528 | DOI : https://doi.org/10.14445/22315373/IJMTT-V54P528

Graphical Equations on Neighbourhood Chromatic Domination


P. Aristotle, S. Balamurugan, V. Swaminathan
Abstract

Equations connecting two parameters of a graph have already been studied. For example,๐œธ ๐‘ฎ + ๐Œ ๐‘ฎ = ๐’ or ๐’ โˆ’ ๐Ÿ or ๐œŸ ๐‘ฎ + ๐Œ ๐‘ฎ = ๐’or ๐’ โˆ’ ๐Ÿ. A subset S of G is called a neighbourhood chromatic dominating set if S is a dominating set and ๐Œ < ๐‘ ๐‘บ > = ๐Œ(๐‘ฎ) . The minimum cardinality of a neighbourhood chromatic dominating set of ๐‘ฎ is called the neighbourhood chromatic domination number of G and is denoted by ๐œธ๐’๐’„๐’‰๐’…(๐‘ฎ). In this paper, graph equation ๐œธ๐’๐’„๐’‰๐’… ๐‘ฎ + ๐œŸ ๐‘ฎ = ๐’ is solved for ๐œŸ ๐‘ฎ = ๐Ÿ or ๐Ÿ or ๐Ÿ‘ or ๐’ โˆ’ ๐Ÿ. Further ๐œธ๐’๐’„๐’‰๐’… ๐‘ฎ + ๐œŸ ๐‘ฎ = ๐’ โˆ’ ๐Ÿ is solved for ๐œŸ ๐‘ฎ = ๐’ โˆ’ ๐Ÿ‘.

Keywords
Dominating set, domination number, neighbourhood chromatic dominating set, neighbourhood chromatic domination number.
References

[1] S. Balamurgan, P. Aristotle, V. Swaminathan and G. Prabakaran, On Graphs whose Neighbourhood Chromatic Domination Number is two, Proceedings of the National Conference on Recent Developments on Emerging Fields in Pure and Applied Mathematics, ISBN No. 978-93-83209-02-6, Vol. 1, pp. 88 โ€“ 99, India 2015.
[2] T. W. Haynes, S. T. Hedetniemi and P. J. Slater, Fundamentals of Domination in Graphs, Marcel Dekker Inc.. New York, 1998.
[3] T. W. Haynes, S. T. Hedetniemi and P. J. Slater, Domination in Graphs: Advanced Topics, Marcel Dekker, Inc.. 1998.

Citation :

P. Aristotle, S. Balamurugan, V. Swaminathan, "Graphical Equations on Neighbourhood Chromatic Domination," International Journal of Mathematics Trends and Technology (IJMTT), vol. 54, no. 3, pp. 253-261, 2018. Crossref, https://doi.org/10.14445/22315373/IJMTT-V54P528

  • PDF
  • Abstract
  • Keywords
  • References
  • Citation
Abstract Keywords References Citation
  • Home
  • Authors Guidelines
  • Paper Submission
  • APC
  • Archives
  • Downloads
  • Open Access
  • Publication Ethics
  • Copyrights Infringement
  • Journals
  • FAQ
  • Contact Us

Follow Us

Copyright ยฉ 2025 Seventh Sense Research Groupยฎ . All Rights Reserved