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 条

[21] A note on primes in certain residue classes
Leonetti, Paolo
Sanna, Carlo
INTERNATIONAL JOURNAL OF NUMBER THEORY, 2018, 14 (08) : 2219 - 2223
[22] A Note on Certain Classes of Finite Sums
Simsek, Yilmaz
INTERNATIONAL CONFERENCE ON NUMERICAL ANALYSIS AND APPLIED MATHEMATICS 2022, ICNAAM-2022, 2024, 3094
[23] A note on rainbow saturation number of paths
Cao, Shujuan
Ma, Yuede
Taoqiu, Zhenyu
APPLIED MATHEMATICS AND COMPUTATION, 2020, 378
[24] THE CARDINALITY NUMBER OF THE CERTAIN CLASSES OF MEASURES
Beriashvili, Mariam
TRANSACTIONS OF A RAZMADZE MATHEMATICAL INSTITUTE, 2022, 176 (02) : 269 - 271
[25] A NOTE ON THE INTERVAL NUMBER OF A GRAPH
ERDOS, P
WEST, DB
DISCRETE MATHEMATICS, 1985, 55 (02) : 129 - 133
[26] A Note on the Bondage Number of a Graph
李育强
数学季刊, 1994, (04) : 1 - 4
[27] Odd Chromatic Number of Graph Classes
Belmonte, Remy
Harutyunyan, Ararat
Kohler, Noleen
Melissinos, Nikolaos
GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, WG 2023, 2023, 14093 : 44 - 58
[28] On the hull number of some graph classes
Araujo, J.
Campos, V.
Giroire, F.
Nisse, N.
Sampaio, L.
Soares, R.
THEORETICAL COMPUTER SCIENCE, 2013, 475 : 1 - 12
[29] Odd chromatic number of graph classes
Belmonte, Remy
Harutyunyan, Ararat
Kohler, Noleen
Melissinos, Nikolaos
JOURNAL OF GRAPH THEORY, 2025, 108 (04) : 722 - 744
[30] ON THE NUMBER OF CLASSES OF ISOTOPIC ARRANGEMENT OF A GRAPH
TETELBAUM, AY
ENGINEERING CYBERNETICS, 1980, 18 (03): : 135 - 137

← 1 2 3 4 5 →