×

Star edge coloring of corona product of path and wheel graph families. (English) Zbl 1443.05163

Summary: A star edge coloring of a graph \(G\) is a proper edge coloring without bichromatic paths and cycles of length four. In this paper, we obtain the star edge chromatic number of the corona product of paths with cycles, paths with wheels, paths with helms and paths with gear graphs, denoted by \(P_m \circ C_n\), \(P_m \circ W_n\), \(P_m \circ H_n\), \(P_m \circ G_n\) respectively.

MSC:

05C76 Graph operations (line graphs, products, etc.)
05C38 Paths and cycles
05C15 Coloring of graphs and hypergraphs
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Albertson, M. O., Chappell, G. G., Kiersted, H. A., Künden, A., and Ramamurthi, R. Coloring with no 2-colored P4’s. Electron. J. Combin. 1 (2004), #R26.
[2] Bondy, J. A., Murty, U.S.R., Graph Theory with Applications, London, Macmillan, (1976). · Zbl 1226.05083
[3] Bu, Y., Cranston, N. W., Montassier, M., Raspaud, A., and Wang, W. Star-coloring of sparse graphs. J. Graph Theory 62, pp. 201-219, (2009). · Zbl 1179.05042
[4] Chen, M., Raspaud, A., and Wang, W. 6-star-coloring of subcubic graphs. J. Graph Theory 72, 2, pp. 128-145, (2013). · Zbl 1259.05057
[5] Dvořák, Z., Mohar, B., and Šámal, R. Star chromatic index. J. Graph Theory 72, pp. 313-326, (2013). · Zbl 1262.05049
[6] Grünbaum, B. Acyclic coloring of planar graphs. Israel J. Math. 14, pp. 390-412, (1973). · Zbl 0265.05103
[7] Kierstead, H. A., Kündgen, A., and Timmons, C. Star coloring bipartite planar graphs. J. Graph Theory 60, pp. 1-10, (2009). · Zbl 1190.05072
[8] Liu, X.S., and Deng, K. An upper bound on the star chromatic index of graphs with δ ≥ 7. J. Lanzhou Univ. (Nat. Sci.) 44, pp. 94-95, (2008).
[9] L’udmila Bezegová, Borut Lužar, Martina Mockovciaková, Roman Soták, Riste Škrekovski, Star Edge Coloring of Some Classes of Graphs, Journal of Graph Theory, Article first published online: 18 FEB 2015 - DOI: 10.1002/jgt.21862. · Zbl 1330.05059
[10] Nešetřil, J. and De Mendez, P. O. Colorings and homomorphisms of minor closed classes. Algorithms Combin. 25, pp. 651-664, (2003) · Zbl 1071.05526
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.