Total Neighborhood Number of a Graph

Author:
V.R. KULLI*1 and D.K. PATWARI2
Affiliation:
Keyword:
graph, total neighborhood number, total neighborhood nomatic number. Mathematics Subject Classification: 05C
Issue Date:
August 2013
Abstract:

A set S of vertices of a graph G is a total neighborhood set of G if G is the union of the subgraphs induced by the closed neighborhoods of the vertices in S and for every vertex uV there exists a vertex v S such that u is adjacent to v. The total neighborhood number nt(G) of G is the minimum cardinality of a total neighborhood set of G. A total neighborhood nomatic partition of G is a partition {V1, V2, ..., Vk} of V in which each Vi is a total neighborhood set of G. The total neighborhood nomatic number ntn(G) of G is the maximum order of a partition of the vertex set of G into total neighborhood sets. In this paper, we obtain results about two parameters, the total neighborhood number and total
neighborhood nomatic number.

Pages:
ISSN:
2319-8044 (Online) - 2231-346X (Print)
Source:
DOI:
Share This:
Facebook Twitter Google Plus LinkedIn Reddit

Copy the following to cite this article:

V.R. KULLI*1 and D.K. PATWARI2, "Total Neighborhood Number of a Graph", Journal of Ultra Scientist of Physical Sciences, Volume 25, Issue 2, Page Number , 2016

Copy the following to cite this URL:

V.R. KULLI*1 and D.K. PATWARI2, "Total Neighborhood Number of a Graph", Journal of Ultra Scientist of Physical Sciences, Volume 25, Issue 2, Page Number , 2016

Available from: https://www.ultrascientist.org/paper/252/

Ansari Education And Research Society
Facebook Google Plus Twitter