Proximity equitability Colouring in graphs

被引：0

作者：

Neelakantan, S. ^{[1
]}

Swaminathan, V. ^{[2
]}

Sundareswaran, R. ^{[3
]}

Venkatesh, K. A. ^{[4
]}

机构：

[1] Wayfair, Boston, MA 02116 USA

[2] Saraswathi Narayanan Coll, Ramanujan Res Ctr Math, Madurai, India

[3] Sri Sivasubramaniya Nadar Coll Engn, Dept Math, Chennai, India

[4] Chanakya Univ, Sch Math & Nat Sci, Bangalore, India

来源：

BOLETIM SOCIEDADE PARANAENSE DE MATEMATICA | 2025年 / 43卷

关键词：

Maximum Degree; Shortest distance; Proximity Equitable Coloring;

D O I：

10.5269/bspm.63131

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Let G be a simple, finite, undirected and connected graph. Let S be the set of all vertices of maximum degree in G. The proximity of a vertex u is an element of V (G) is the shortest distance of u from S. Two vertices of G are said to be proximity equitable if their proximity difference is at most 1. In this paper, a study of proximity equitable proper colouring is initiated.

引用

页数：5

共 50 条

[31] Generalised colouring sums of graphs
Kok, Johan
Sudev, N. K.
Chithra, K. P.
COGENT MATHEMATICS, 2016, 3
[32] Fuzzy colouring of fuzzy graphs
Samanta S.
Pramanik T.
Pal M.
Afrika Matematika, 2016, 27 (1-2) : 37 - 50
[33] Generalised game colouring of graphs
Borowiecki, Mieczyslaw
Sidorowicz, Elzbieta
DISCRETE MATHEMATICS, 2007, 307 (11-12) : 1225 - 1231
[34] On equitable colouring of Knodel graphs
Kaliraj, K.
Vivin, J. Vernold
Ali, M. M. Akbar
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2014, 91 (07) : 1428 - 1433
[35] Game colouring directed graphs
Yang, Daqing
Zhu, Xuding
ELECTRONIC JOURNAL OF COMBINATORICS, 2010, 17 (01):
[36] Average distance colouring of graphs
Pandey, Priyanka
Joseph, Mayamma
ACTA UNIVERSITATIS SAPIENTIAE INFORMATICA, 2023, 15 (02) : 205 - 220
[37] Entire colouring of plane graphs
Wang, Weifan
Zhu, Xuding
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2011, 101 (06) : 490 - 501
[38] The Colouring Number of Infinite Graphs
Nathan Bowler
Johannes Carmesin
Péter Komjáth
Christian Reiher
Combinatorica, 2019, 39 : 1225 - 1235
[39] Rainbow colouring of split graphs
Chandran, L. Sunil
Rajendraprasad, Deepak
Tesar, Marek
DISCRETE APPLIED MATHEMATICS, 2017, 216 : 98 - 113
[40] A Note on Achromatic Colouring and B-Chromatic Colouring of Graphs
Thilagavathy, K. P.
Santha, A.
INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS & STATISTICS, 2016, 54 (01): : 104 - 110

← 1 2 3 4 5 →