The neighbour-integrity of total graphs
Makaleler > Tam Makale · 2000
Yazarlar: Alpay KIRLANGIÇ, Aysun OZAN
International Journal of Computer Mathematics, SCI Expanded İndekslerine Giren Dergi, Uluslararası, Wos, 2000, cilt 76, ss 25-33
DOI: 10.1080/00207160008805006
Özet
Let Gbe a graph. A vertex subversion strategy of G, say S, is a set of vertices in G whose closed neighbourhood is removed from G. The survival-subgraph is denoted by G/S. The neighbour-integrity of G NI(G), is defined to be , where S is any vertex subversion strategy of G, and c(G/S) is the maximum order of the components of G/S. This paper includes results on the neighbour-integrity of total graphs.