✦ LIBER ✦

On -acyclic edge colorings of planar graphs

✍ Scribed by Xin Zhang; Guanghui Wang; Yong Yu; Jinbo Li; Guizhen Liu

Book ID: 116401271
Publisher: Elsevier Science
Year: 2012
Tongue: English
Weight: 229 KB
Volume: 160
Category: Article
ISSN: 0166-218X
DOI: 10.1016/j.dam.2012.04.015

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On acyclic edge coloring of planar graph

On acyclic edge coloring of planar graphs without intersecting triangles

✍ Ping Sheng; Yingqian Wang 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 219 KB

Acyclic edge colorings of planar graphs

Acyclic edge colorings of planar graphs and seriesparallel graphs

✍ JianFeng Hou; JianLiang Wu; GuiZhen Liu; Bin Liu 📂 Article 📅 2009 🏛 SP Science China Press 🌐 English ⚖ 403 KB

Acyclic colorings of planar graphs

✍ Branko Grünbaum 📂 Article 📅 1973 🏛 The Hebrew University Magnes Press 🌐 English ⚖ 762 KB

Acyclic colorings of planar graphs

✍ Wayne Goddard 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 223 KB

Acyclic edge colorings of graphs

✍ Noga Alon; Benny Sudakov; Ayal Zaks 📂 Article 📅 2001 🏛 John Wiley and Sons 🌐 English ⚖ 102 KB

## Abstract A proper coloring of the edges of a graph __G__ is called __acyclic__ if there is no 2‐colored cycle in __G__. The __acyclic edge chromatic number__ of __G__, denoted by __a′__(__G__), is the least number of colors in an acyclic edge coloring of __G__. For certain graphs __G__, __a′__(_

Acyclic edge coloring of planar graphs w

Acyclic edge coloring of planar graphs with colors

✍ Dávid Hudák; František Kardoš; Borut Lužar; Roman Soták; Riste Škrekovski 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 469 KB