On Star Coloring Of Corona Graphs

被引：0

作者：

Venkatesan, Kowsalya ^{[1
,2
]}

Joseph, Vernold Vivin ^{[3
]}

Mathiyazhagan, Venkatachalam ^{[2
]}

机构：

[1] Bharathiar Univ, Res & Dev Ctr, Coimbatore 641046, Tamil Nadu, India

[2] RVS Fac Engn, Dept Math, Coimbatore 641402, Tamil Nadu, India

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

来源：

APPLIED MATHEMATICS E-NOTES | 2015年 / 15卷

关键词：

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

In this paper, we find the star chromatic number for the corona graph of path with complete graph on the same order P-n o K-n, path with cycle on the same order P-n o C-n, path on order n with star graph on order n + 1 say P-n o K-1,K-n, path on order n with bipartite graph on order n(1) + n(2) say P-n o K-n1,K-n2 and corona graph of star graph on order n + 1 with complete graph on order n say K-1,K-n o K-n respectively.

引用

页码：97 / 104

页数：8

共 10 条

[1] Albertson MO, 2004, ELECTRON J COMB, V11
[2] Bondy JA., 1976, GRADUATE TEXTS MATH
[3] ESTIMATION OF SPARSE HESSIAN MATRICES AND GRAPH-COLORING PROBLEMS
COLEMAN, TF
MORE, JJ
[J]. MATHEMATICAL PROGRAMMING, 1984, 28 (03) : 243 - 270
[4] THE CYCLIC COLORING PROBLEM AND ESTIMATION OF SPARSE HESSIAN MATRICES
COLEMAN, TF
CAI, JY
[J]. SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1986, 7 (02): : 221 - 235
[5] Star coloring of graphs
Fertin, G
Raspaud, A
Reed, B
[J]. JOURNAL OF GRAPH THEORY, 2004, 47 (03) : 163 - 182
[6] Frucht R., 1970, AEQUATIONES MATH, V4, P322, DOI DOI 10.1007/BF01844162
[7] New acyclic and star coloring algorithms with application to computing hessians
Gebremedhin, Assefaw H.
Tarafdar, Arijit
Manne, Fredrik
Pothen, Alex
[J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2007, 29 (03) : 1042 - 1072
[8] ACYCLIC COLORINGS OF PLANAR GRAPHS
GRUNBAUM, B
[J]. ISRAEL JOURNAL OF MATHEMATICS, 1973, 14 (04) : 390 - 408
[9] Harary F., 1969, GRAPH THEORY, DOI DOI 10.1201/9780429493768
[10] Klavzar S., 2011, HDB GRAPH PRODUCTS

← 1 →