Downloads: 112 | Views: 271
Research Paper | Mathematics | India | Volume 6 Issue 9, September 2017 | Popularity: 6.1 / 10
New Implementation of Paired Triple Connected Domination Number of a Graph
A. Rajeswari, G. Mahadevan
Abstract: A set S V is a paired triple connected dominating set if S is a triple connected dominating set of G and the induced subgraph has a perfect matching. The paired triple connected domination number ptc (G) is the minimum cardinality taken over all paired triple connected dominating sets in G. The minimum number of colours required to colour all the vertices so that adjacent vertices do not receive the same colour and is denoted by. In [5], Mahadevan G et. al. , characterized the classes of the graphs whose sum of paired triple connected domination number and chromatic number equals 2n 1. In this paper we characterize the classes of all graphs whose sum of paired triple connected domination number and chromatic number equals to 2n 2, 2n 3, 2n 4, for any n 5.
Keywords: Paired triple connected domination number, Chromatic number AMS 2010 05C69
Edition: Volume 6 Issue 9, September 2017
Pages: 1213 - 1217
Make Sure to Disable the Pop-Up Blocker of Web Browser
Similar Articles
Downloads: 52 | Monthly Hits: ⮙1
Research Paper, Mathematics, India, Volume 10 Issue 2, February 2021
Pages: 756 - 759Number Theoretic Functions and Coordinate Geometry
Chirag Gupta
Downloads: 153 | Weekly Hits: ⮙1 | Monthly Hits: ⮙2
Research Paper, Mathematics, India, Volume 6 Issue 11, November 2017
Pages: 1792 - 1796A Study on Graph with Desmos through ICT in Diploma in Elementary Education of Tamil Nadu State Board
P. Charles Paul, G. Thulasi
Downloads: 169 | Weekly Hits: ⮙2 | Monthly Hits: ⮙4
Research Paper, Mathematics, Nigeria, Volume 6 Issue 8, August 2017
Pages: 1893 - 1895Integer Linear Programming Applied to Nurses Rostering Problem
A. A. Maidamisa, H. A. Odiniya
Downloads: 185 | Weekly Hits: ⮙1 | Monthly Hits: ⮙1
Research Paper, Mathematics, China, Volume 9 Issue 7, July 2020
Pages: 1277 - 1281Different Numerous Systems Correspond to Different Universes: Revealing the Secret behind Nikola Tesla Code of 3, 6, 9
Tao Jia
Downloads: 132 | Weekly Hits: ⮙1 | Monthly Hits: ⮙1
Research Paper, Mathematics, India, Volume 9 Issue 2, February 2020
Pages: 687 - 690Chromatic Number and Weak Complement of L-Fuzzy Graphs
Sreedevi V.S., Dr. Bloomy Joseph