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 条
  • [31] Note on the Vertex-Rainbow Index of a Graph
    Zhao, Yan
    Li, Fengwei
    Zhang, Xiaoyan
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2021, 44 (05) : 2957 - 2969
  • [32] Note on the Vertex-Rainbow Index of a Graph
    Yan Zhao
    Fengwei Li
    Xiaoyan Zhang
    Bulletin of the Malaysian Mathematical Sciences Society, 2021, 44 : 2957 - 2969
  • [33] Note on the upper bound of the rainbow index of a graph
    Cai, Qingqiong
    Li, Xueliang
    Zhao, Yan
    DISCRETE APPLIED MATHEMATICS, 2016, 209 : 68 - 74
  • [34] Algorithms for the rainbow vertex coloring problem on graph classes
    Lima, Paloma T.
    Leeuwen, Erik Jan van
    Wegen, Marieke van der
    THEORETICAL COMPUTER SCIENCE, 2021, 887 (887) : 122 - 142
  • [35] Equitable coloring parameters of certain graph classes
    Naduvath, Sudev
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2018, 10 (03)
  • [36] Operations on independence numbers of certain graph classes
    Susanth, C.
    Kalayathankal, Sunny Joseph
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2018, 21 (01): : 75 - 82
  • [37] On compact and efficient routing in certain graph classes
    Dragan, Feodor F.
    Lomonosov, Irina
    DISCRETE APPLIED MATHEMATICS, 2007, 155 (11) : 1458 - 1470
  • [38] The k-rainbow bondage number of a graph
    Dehgardi, N.
    Sheikholeslami, S. M.
    Volkmann, L.
    DISCRETE APPLIED MATHEMATICS, 2014, 174 : 133 - 139
  • [39] Oriented diameter and rainbow connection number of a graph
    Center for Combinatorics and LPMC-TJKLC, Nankai University, Tianjin, China
    1600, Discrete Mathematics and Theoretical Computer Science (16):
  • [40] Total Rainbow Connection Number and Complementary Graph
    Yingbin Ma
    Results in Mathematics, 2016, 70 : 173 - 182
12345