Harmonious Coloring on Corona Product of Complete Graphs

被引：3

作者：

Muntaner-Batle, Francisco Antonio ^{[1
]}

Vivin, J. Vernold ^{[2
]}

Venkatachalam, M. ^{[3
]}

机构：

[1] Univ Newcastle, Sch Elect Engn & Comp Sci, Fac Engn & Built Environm, Graph Theory & Applicat Res Grp, Callaghan, NSW 2308, Australia

[2] Anna Univ Constituent Coll, Univ Coll Engn, Dept Math, Nagercoil 629004, Tamil Nadu, India

[3] RVS Educ Trusts Grp Inst, RVS Fac Engn, Dept Math, Coimbatore 641402, Tamil Nadu, India

来源：

NATIONAL ACADEMY SCIENCE LETTERS-INDIA | 2014年 / 37卷 / 05期

关键词：

Harmonious coloring; Corona product; Pigeonhole principle; CHROMATIC NUMBER; COMPLETE BINARY;

D O I：

10.1007/s40009-014-0256-1

中图分类号：

O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];

学科分类号：

07 ; 0710 ; 09 ;

摘要：

In this paper, we find the harmonious chromatic number of the corona product of any graph G of order l with the complete graph K-n for l <= n. As a consequence of this work, we also obtain the harmonious chromatic number of t copies of K-n for t <= n + 1.

引用

页码：461 / 465

页数：5

共 21 条

[1]

Aflaki A, 2012, ELECTRON J COMB, V19

[2] THE COMPLEXITY OF HARMONIOUS COLORING FOR TREES [J].

EDWARDS, K ;

MCDIARMID, C .

DISCRETE APPLIED MATHEMATICS, 1995, 57 (2-3) :133-144

[3] The harmonious chromatic number of complete r-ary trees [J].

Edwards, K .

DISCRETE MATHEMATICS, 1999, 203 (1-3) :83-99

[4]

Edwards K., 1997, London Math. Soc. Lecture Note Ser., V241, P13, DOI [10.1017/CBO9780511662119.003, DOI 10.1017/CBO9780511662119.003]

[5]

Edwards K., 1996, Combin. Probab. Comput., V5, P15, DOI [10.1017/S0963548300001802, DOI 10.1017/S0963548300001802]

[6]

Edwards KJ, 1995, COMBINATORICS PROBAB, V4, P31

[7]

Frank O., 1982, Ars Combin, V14, P241

[8]

Frucht R., 1970, Aequationes Math., V4, P322, DOI DOI 10.1007/BF01844162

[9] ON THE HARMONIOUS COLORING OF COLLECTIONS OF GRAPHS [J].

GEORGES, JP .

JOURNAL OF GRAPH THEORY, 1995, 20 (02) :241-254

[10]

Harary Frank., 1983, UTILITAS MATH, V23, P201

← 1 2 3 →