✦ LIBER ✦

Improved bounds for acyclic chromatic index of planar graphs

✍ Scribed by Jianfeng Hou; Guizhen Liu; Guanghui Wang

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

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Improved bounds for the chromatic index

Improved bounds for the chromatic index of graphs and multigraphs

✍ Hakimi, S. Louis; Schmeichel, Edward F. 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 321 KB 👁 2 views

We show that coloring the edges of a multigraph G in a particular order often leads to improved upper bounds for the chromatic index χ (G). Applying this to simple graphs, we significantly generalize recent conditions based on the core of G (i.e., the subgraph of G induced by the vertices of degree

A new upper bound on the acyclic chromat

A new upper bound on the acyclic chromatic indices of planar graphs

✍ Weifan Wang; Qiaojun Shu; Yiqiao Wang 📂 Article 📅 2013 🏛 Elsevier Science 🌐 English ⚖ 358 KB

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 large girth

✍ Weifan Wang; Qiaojun Shu; Kan Wang; Ping Wang 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 446 KB

Upper bounds for the fg-chromatic index

Upper bounds for the fg-chromatic index of graphs

✍ Shin-Ichi Nakano; Takao Nishizeki; Nobuji Saito 📂 Article 📅 1989 🏛 John Wiley and Sons 🌐 English ⚖ 805 KB

Bounds on the Generalised Acyclic Chroma

Bounds on the Generalised Acyclic Chromatic Numbers of Bounded Degree Graphs

✍ Catherine Greenhill; Oleg Pikhurko 📂 Article 📅 2005 🏛 Springer Japan 🌐 English ⚖ 143 KB