IJPAM: Volume 112, No. 5 (2017)

Title

CONNECTED WEIGHT DOMINATING VERTEX SET
ON S-VALUED GRAPHS

Authors

S. Jeyalakshmi$^1$, M. Chandramouleeswaran$^2$
$^1$Devanga Arts College
Aruppukottai, 626101, Tamilnadu, INDIA
$^2$Saiva Bhanu Kshatriya College
Aruppukottai, 626101, Tamilnadu, INDIA

Abstract

In [JC1], we have introduced the notion of Vertex Domination on $S-$valued graphs. We defined the term weight dominating vertex set and the weight dominating vertex number $\gamma _{V}^S(G^S)$ of a $S-$valued graph $G^S.$ In this paper, we introduce the notion of connected weight dominating vertex set of $G^S$ and discuss some properties.

History

Received: December 22, 2016
Revised: January 25, 2017
Published: March 30, 2017

AMS Classification, Key Words

AMS Subject Classification: 05C25, 16Y60
Key Words and Phrases: connected domination in graphs, $S-$valued graphs, Vertex domination on $S-$valued graphs, Vertex domination number of $S-$valued graphs

Download Section

Download paper from here.
You will need Adobe Acrobat reader. For more information and free download of the reader, see the Adobe Acrobat website.

Bibliography

Be
Berge C Theory og Graphs and its Applications, Methuen, London, (1962 ).

HH
W.Haynes , S.T. Heditniemi and Peter J. Slater: Fundamentals of Domination in graphs , Marcel Dekker, Newyork 1998.

HL
S.T. Heditniemi and Renu Lasker: Connected domination in graphs , In: B.Bollobas, editor, Graph Theory and Combinatories, Academic Press, London, 1984, 209-218.

JG
Jonathan Golan Semirings and Their Applications, Kluwer Academic Publishers, London.

JC1
Jeyalakshmi.S and Chandramouleeswaran.M: Vertex domination on $S-$valued Graphs , IOSR Journal of Mathematics(IOSR-JM) , Vol. 12 (III), 2016, 08 - 12.

SW
E. Sampathkumar and H.B. Walikar: The connected domination of a graph , Math.Phys. Sci.13(1979) . 607-613.

RJC1
Rajkumar.M., Jeyalakshmi.S and Chandramouleeswaran.M: Semiring-valued Graphs , International Journal of Math. Sci. and Engg. Appls. , Vol. 9 (III), 2015, 141 - 152.

How to Cite?

DOI: 10.12732/ijpam.v112i5.5 How to cite this paper?

Source: International Journal of Pure and Applied Mathematics
ISSN printed version: 1311-8080
ISSN on-line version: 1314-3395
Year: 2017
Volume: 112
Issue: 5
Pages: 39 - 45


Google Scholar; DOI (International DOI Foundation); WorldCAT.

CC BY This work is licensed under the Creative Commons Attribution International License (CC BY).