✦ LIBER ✦

Acyclic chromatic indices of planar graphs with large girth

✍ Scribed by Weifan Wang; Qiaojun Shu; Kan Wang; Ping Wang

Book ID: 108112931
Publisher: Elsevier Science
Year: 2011
Tongue: English
Weight: 446 KB
Volume: 159
Category: Article
ISSN: 0166-218X
DOI: 10.1016/j.dam.2011.03.017

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Acyclic chromatic indices of planar grap

Acyclic chromatic indices of planar graphs with girth at

✍ Qiaojun Shu; Weifan Wang 📂 Article 📅 2010 🏛 Springer US 🌐 English ⚖ 654 KB

Acyclic Chromatic Indices of Planar Grap

Acyclic Chromatic Indices of Planar Graphs with Girth At Least 4

✍ Qiaojun Shu; Weifan Wang; Yiqiao Wang 📂 Article 📅 2012 🏛 John Wiley and Sons 🌐 English ⚖ 656 KB

Acyclic edge coloring of planar graphs w

Acyclic edge coloring of planar graphs with large girth

✍ Dongxiao Yu; Jianfeng Hou; Guizhen Liu; Bin Liu; Lan Xu 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 450 KB

4-chromatic graphs with large odd girth

✍ Nguyen Van Ngoc; Zsolt Tuza 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 251 KB

It is known that the Mycielski graph can be generalized to obtain an infinite family of 4-chromatic graphs with no short odd cycles. The first proof of this result, due to Stiebitz, applied the topological method of Lov~sz. The proof presented here is elementary combinatorial.

Acyclic edge coloring of graphs with lar

Acyclic edge coloring of graphs with large girths

✍ QiZhong Lin, JianFeng Hou, Yue Liu 📂 Article 📅 2012 🏛 SP Science China Press 🌐 English ⚖ 235 KB

Acyclic chromatic indices of fully subdi

Acyclic chromatic indices of fully subdivided graphs

✍ Anna Fiedorowicz; Mariusz Hałuszczak 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 161 KB