New Implementation of Paired Triple Connected Domination Number of a Graph
International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
www.ijsr.net | Open Access | Fully Refereed | Peer Reviewed International Journal

ISSN: 2319-7064

Research Paper | Mathematics | India | Volume 6 Issue 9, September 2017

New Implementation of Paired Triple Connected Domination Number of a Graph

A. Rajeswari, G. Mahadevan

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

Share this Article

How to Cite this Article?

A. Rajeswari, G. Mahadevan, "New Implementation of Paired Triple Connected Domination Number of a Graph", International Journal of Science and Research (IJSR), https://www.ijsr.net/search_index_results_paperid.php?id=ART20176791, Volume 6 Issue 9, September 2017, 1213 - 1217

105 PDF Views | 93 PDF Downloads

Download Article PDF



Top