✦ LIBER ✦

Acyclic edge coloring of sparse graphs

✍ Scribed by Yingqian Wang; Ping Sheng

Book ID: 118737068
Publisher: Elsevier Science
Year: 2012
Tongue: English
Weight: 285 KB
Volume: 312
Category: Article
ISSN: 0012-365X
DOI: 10.1016/j.disc.2012.08.012

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Acyclic edge-colorings of sparse graphs

✍ Y. Caro; Y. Roditty 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 393 KB

A k-forest is a forest in which the maximum degree is k. The k-arboricity denoted Ak(G) is the minimum number of k-forests whose union is the graph G. We show that if G is an m-degenerate graph of maximum degree A, then Ak(G) 5 [(A + (k -1) m -1)/k], k 2 2, and derive several consequences of this in

Acyclic List Edge Coloring of Graphs

✍ Hsin-Hao Lai; Ko-Wei Lih 📂 Article 📅 2012 🏛 John Wiley and Sons 🌐 English ⚖ 595 KB

Acyclic edge coloring of subcubic graphs

✍ Manu Basavaraju; L. Sunil Chandran 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 271 KB

Acyclic edge coloring of 2-degenerate gr

Acyclic edge coloring of 2-degenerate graphs

✍ Manu Basavaraju; L. Sunil Chandran 📂 Article 📅 2010 🏛 John Wiley and Sons 🌐 English ⚖ 280 KB 👁 1 views

## Abstract An __acyclic__ edge coloring of a graph is a proper edge coloring such that there are no bichromatic cycles. The __acyclic chromatic index__ of a graph is the minimum number __k__ such that there is an acyclic edge coloring using __k__ colors and is denoted by __a__′(__G__). A graph is

Optimal acyclic edge-coloring of cubic g

Optimal acyclic edge-coloring of cubic graphs

✍ Lars Døvling Andersen; Edita Máčajová;; Ján Mazák 📂 Article 📅 2011 🏛 John Wiley and Sons 🌐 English ⚖ 194 KB

An __acyclic edge‐coloring__ of a graph is a proper edge‐coloring such that the subgraph induced by the edges of any two colors is acyclic. The __acyclic chromatic index__ of a graph __G__ is the smallest number of colors in an acyclic edge‐coloring of __G__. We prove that the acyclic chromatic inde

Acyclic list edge coloring of outerplana

Acyclic list edge coloring of outerplanar graphs

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