Equitable coloring on subdivision-vertex join and subdivision-edge join of graphs

被引：0

作者：

Praveena, K. ^{[1
]}

Venkatachalam, M. ^{[2
]}

Rohini, A. ^{[2
]}

Mishra, Vishnu Narayan ^{[3
]}

机构：

[1] Dr GR Damodaran Coll Sci Autonomous, Dept Comp Sci, Coimbatore 641014, Tamil Nadu, India

[2] Kongunadu Arts & Sci Coll Autonomous, PG & Res Dept Math, Coimbatore 641029, Tamil Nadu, India

[3] Indira Gandhi Natl Tribal Univ, Dept Math, Anuppur 484887, Madhya Pradesh, India

来源：

ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS | 2021年 / 46期

关键词：

equitable coloring; subdivision graph; subdivision vertex join; subdivision edge join;

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

y Adding a new vertex to any edge of a graph G gives a subdivision of G denoted by S(G). Let G(1) and G(2) be two disjoint graphs. The subdivision-vertex join of G(1) and G(2), denoted by G(1). V G(2), is the graph obtained from S(G(1)) and G(2) by joining every vertex of V (G(1)) with every vertex of V (G(2)). The subdivision-edge join of G(1) and G(2), denoted by G(1)V G(2), is the graph obtained from S(G(1)) and G(2) by joining every vertex of I(G(1)) with every vertex of V (G(2)), where I(G(1)) is the set of inserted vertices of S(G(1)). In this paper we determine the equitable chromatic number of subdivision-vertex join and subdivision-edge join of path graph with path graph, complete graph and star graph.

引用

页码：836 / 849

页数：14

共 11 条

[1]

[Anonymous], 2010, RECENT PROGR EQUITAB

[2]

Furmanczyk H., 2005, Journal of Applied Computer Science, V13, P95

[3] Equitable and semi-equitable coloring of cubic graphs and its application in batch scheduling [J].

Furmanczyk, Hanna ;

Kubale, Marek .

ARCHIVES OF CONTROL SCIENCES, 2015, 25 (01) :109-116

[4]

Furmanczyk H, 2006, OPUSC MATH, V26, P31

[5]

Hajnal A., 1970, Combinatorial Theory and Its Applications Proc. Colloq. Balatonfured 1969, P601

[6]

Indulal G, 2019, DISCRETE MATH LETT, V1, P36

[7]

Indulal G, 2012, KRAGUJEV J MATH, V36, P133

[8] Strength deterioration of a Shaly sandstone under dry-wet cycles: a case study from the Three Gorges Reservoir in China [J].

Liu, Xinrong ;

Jin, Meihai ;

Li, Dongliang ;

Zhang, Liang .

BULLETIN OF ENGINEERING GEOLOGY AND THE ENVIRONMENT, 2018, 77 (04) :1607-1621

[9] Spectra of Subdivision-Vertex Join and Subdivision-Edge Join of Two Graphs [J].

Liu, Xiaogang ;

Zhang, Zuhe .

BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2019, 42 (01) :15-31

[10] Spectra of subdivision-vertex and subdivision-edge neighbourhood coronae [J].

Liu, Xiaogang ;

Lu, Pengli .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (08) :3547-3559

← 1 2 →