FURTHER RESULTS ON THE NEIGHBORHOOD NUMBER OF A GRAPH

被引：0
|
作者：
KULLI, VR
SIGARKANTI, SC
机构：
来源：
INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS | 1992年 / 23卷 / 08期
关键词：
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A set of vertices A of a graph G is a neighbourhood set if [GRAPHICS] where < N [nu] >. is the subgraph induced by nu and all vertices adjacent to nu. The neighbourhood number n(G) of a graph G equals the minimum number of vertices in a neighbourhood sa of G. In this paper, we establish Nordhaus-Gaddum type results for the neighbourhood number n(G) of a graph G.
引用
收藏
页码：575 / 577
页数：3
相关论文
共 50 条
  • [1] Further Results on the Hop Domination Number of a Graph
    Anusha, D.
    Robin, S. Joseph
    John, J.
    [J]. BOLETIM SOCIEDADE PARANAENSE DE MATEMATICA, 2024, 42
  • [2] THE NEIGHBORHOOD NUMBER OF A GRAPH
    SAMPATHKUMAR, E
    NEERALAGI, PS
    [J]. INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 1985, 16 (02): : 126 - 132
  • [3] FURTHER RESULTS ON THE OUTER CONNECTED GEODETIC NUMBER OF A GRAPH
    Ganesamoorthy, Kathiresan
    Jayanthi, Duraisamy
    [J]. PUBLICATIONS DE L INSTITUT MATHEMATIQUE-BEOGRAD, 2020, 108 (122): : 79 - 89
  • [4] Further results on monotonic graph invariants and bipartiteness number
    Chen, Hanlin
    Liu, Jia-Bao
    [J]. QUAESTIONES MATHEMATICAE, 2019, 42 (04) : 533 - 549
  • [5] THE NEIGHBORHOOD NUMBER OF A GRAPH - COMMENT
    KALE, PP
    DESHPANDE, NV
    [J]. INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 1988, 19 (09): : 927 - 929
  • [6] THE LINE NEIGHBORHOOD NUMBER OF A GRAPH
    SAMPATHKUMAR, E
    NEERALAGI, PS
    [J]. INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 1986, 17 (02): : 142 - 149
  • [7] Neighborhood connected domatic number of a graph
    Arumugam, S.
    Sivagnanam, C.
    [J]. Journal of Combinatorial Mathematics and Combinatorial Computing, 2010, 75 : 239 - 249
  • [8] Further results on the least Q-eigenvalue of a graph with fixed domination number
    Yu, Guanglong
    Wu, Yarong
    Zhai, Mingqing
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2021, 69 (12): : 2274 - 2287
  • [9] Open Neighborhood Chromatic Number Of An Antiprism Graph
    Swamy, Narahari Narasimha
    Sooryanarayana, Badekara
    Swamy, Geetha Kempanapura Nanjunda
    [J]. APPLIED MATHEMATICS E-NOTES, 2015, 15 : 54 - 62
  • [10] NEIGHBORHOOD UNIONS AND THE CYCLE COVER NUMBER OF A GRAPH
    CHEN, G
    GOULD, RJ
    JACOBSON, MS
    SCHELP, RH
    [J]. JOURNAL OF GRAPH THEORY, 1994, 18 (07) : 663 - 672
12345