Please use this identifier to cite or link to this item:
http://gukir.inflibnet.ac.in:8080/jspui/handle/123456789/5506
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kulli, VR | |
dc.contributor.author | Soner, ND | |
dc.date.accessioned | 2020-06-12T15:08:06Z | - |
dc.date.available | 2020-06-12T15:08:06Z | - |
dc.date.issued | 1996 | |
dc.identifier.citation | NATIONAL ACADEMY SCIENCE LETTERS-INDIA , Vol. 19 , 44020 , p. 159 - 161 | en_US |
dc.identifier.uri | http://gukir.inflibnet.ac.in:8080/jspui/handle/123456789/5506 | - |
dc.description.abstract | A set A of vertices in a graph G is a neighbourhood set, if G = U-v is an element of A < N [v] >, where <N [v] > is the subgraph of G induced by v and all vertices adjacent to v. A set A of vertices is independent if no two vertices in A are adjacent. The independent neighbourhood number n(i) (G) of G is the minimum number of vertices in an independent neighbourhood set of G. In this communication, bounds for n(i) (G), its exact values for some particular classes of graphs and some results concerning domination number have been found. | en_US |
dc.publisher | NATL ACAD SCIENCES INDIA | |
dc.subject | graph | |
dc.subject | dominating set | |
dc.subject | independent set | |
dc.subject | neighbourhood set | |
dc.subject | independent neighbourhood set | |
dc.title | The independent neighbourhood number of a graph | en_US |
dc.type | Article | |
Appears in Collections: | 1. Journal Articles |
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.