A Note on the Rainbow Neighbourhood Number of Certain Graph Classes

被引：2
|
作者：
Naduvath, Sudev [1 ]
Chandoor, Susanth [2 ]
Kalayathankal, Sunny Joseph [3 ]
Kok, Johan [4 ]
机构：
[1] CHRIST, Dept Math, Bengaluru 560029, Karnataka, India
[2] Bharathiar Univ, Dept Math, Res & Dev Ctr, Coimbatore 641046, Tamil Nadu, India
[3] Kuriakose Elias Coll, Dept Math, Kottayam 686561, Kerala, India
[4] Vidya Acad Sci & Technol Thalakkottukara, Ctr Studies Discrete Math, Trichur 680501, Kerala, India
来源：
NATIONAL ACADEMY SCIENCE LETTERS-INDIA | 2019年 / 42卷 / 02期
关键词：
Colour classes; Rainbow neighbourhood; Rainbow neighbourhood number; 05C15; 05C75;
D O I：
10.1007/s40009-018-0702-6
中图分类号：
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号：
07 ; 0710 ; 09 ;
摘要：
A rainbow neighbourhood of a graph G is the closed neighbourhood N[v] of a vertex vV(G) which contains at least one colored vertex of each color in the chromatic coloring C of G. Let G be a graph with a chromatic coloring C defined on it. The number of vertices in G yielding rainbow neighbourhoods is called the rainbow neighbourhood number of the graph G, denoted by r(G). In this paper, rainbow neighbourhood number of certain graph classes are discussed.
引用
收藏
页码：135 / 138
页数：4
相关论文
共 50 条
  • [1] A Note on the Rainbow Neighbourhood Number of Certain Graph Classes
    Sudev Naduvath
    Susanth Chandoor
    Sunny Joseph Kalayathankal
    Johan Kok
    National Academy Science Letters, 2019, 42 : 135 - 138
  • [2] THE ROBUST CHROMATIC NUMBER OF CERTAIN GRAPH CLASSES
    Bacso, Gaebor
    Bujtas, Csilla
    Patkos, Balaezs
    Tuza, Zsolt
    Vizer, Maete
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2025,
  • [3] A study on the curling number of certain graph classes
    Susantht, C.
    Sudev, N.K.
    Chithra, K.P.
    Kalayathankal, Sunny Joseph
    Kok, Johan
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2019, 108 : 89 - 97
  • [4] Generalisation of the rainbow neighbourhood number and k-jump colouring of a graph
    Kok, Johan
    Naduvath, Sudev
    Mphako-Banda, Eunice Gogo
    ANNALES MATHEMATICAE ET INFORMATICAE, 2020, 52 : 147 - 158
  • [5] Rainbow connectivity and rainbow criticality on graph classes
    Rocha, Aleffer
    Almeida, Sheila M.
    Zatesko, Leandro M.
    DISCRETE APPLIED MATHEMATICS, 2022, 323 : 311 - 323
  • [6] The independent neighbourhood number of a graph
    Kulli, VR
    Soner, ND
    NATIONAL ACADEMY SCIENCE LETTERS-INDIA, 1996, 19 (7-8): : 159 - 161
  • [7] Rainbow Connection Number and Independence Number of a Graph
    Jiuying Dong
    Xueliang Li
    Graphs and Combinatorics, 2016, 32 : 1829 - 1841
  • [8] Rainbow Connection Number and Independence Number of a Graph
    Dong, Jiuying
    Li, Xueliang
    GRAPHS AND COMBINATORICS, 2016, 32 (05) : 1829 - 1841
  • [9] Rainbow independent sets in certain classes of graphs
    Aharoni, Ron
    Briggs, Joseph
    Kim, Jinha
    Kim, Minki
    JOURNAL OF GRAPH THEORY, 2023, 104 (03) : 557 - 584
  • [10] Some New Results on the Rainbow Neighbourhood Number of Graphs
    Naduvath, Sudev
    Chandoor, Susanth
    Kalayathankal, Sunny Joseph
    Kok, Johan
    NATIONAL ACADEMY SCIENCE LETTERS-INDIA, 2019, 42 (03): : 249 - 252
12345