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 条
  • [41] Total Rainbow Connection Number and Complementary Graph
    Ma, Yingbin
    RESULTS IN MATHEMATICS, 2016, 70 (1-2) : 173 - 182
  • [42] THE k-RAINBOW DOMATIC NUMBER OF A GRAPH
    Sheikholeslami, Seyyed Mahmoud
    Volkmann, Lutz
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2012, 32 (01) : 129 - 140
  • [43] Oriented diameter and rainbow connection number of a graph
    Huang, Xiaolong
    Li, Hengzhe
    Li, Xueliang
    Sun, Yuefang
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2014, 16 (03): : 51 - 60
  • [44] The sparing number of certain graph powers
    Sudev, N. K.
    Chithra, K. P.
    Germina, K. A.
    ACTA UNIVERSITATIS SAPIENTIAE-MATHEMATICA, 2019, 11 (01) : 186 - 202
  • [45] Dominator chromatic number of certain graph
    Manjula, T.
    Rajeswari, R.
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2020, 112 : 43 - 51
  • [46] A Note on the Geometry of Certain Classes of Linear Operators
    Diniz, Diogo
    Raposo Jr, Anselmo
    BULLETIN OF THE BRAZILIAN MATHEMATICAL SOCIETY, 2021, 52 (04): : 1073 - 1080
  • [47] A Note on the Geometry of Certain Classes of Linear Operators
    Diogo Diniz
    Anselmo Raposo
    Bulletin of the Brazilian Mathematical Society, New Series, 2021, 52 : 1073 - 1080
  • [48] A Note on Certain Classes of Retro Banach Frames
    Goswami, Mayur Puri
    SAHAND COMMUNICATIONS IN MATHEMATICAL ANALYSIS, 2023, 20 (01): : 1 - 17
  • [49] Deletion to scattered graph classes I-Case of finite number of graph classes
    Jacob, Ashwin
    de Kroon, Jari J. H.
    Majumdar, Diptapriyo
    Raman, Venkatesh
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2023, 138
  • [50] ESTIMATES OF THE NUMBER OF NULL FUNCTIONS OF CERTAIN CLASSES
    NESTERENKO, YV
    ACTA ARITHMETICA, 1989, 53 (01) : 29 - 46
12345