✦ LIBER ✦

Adapted game colouring of graphs

✍ Scribed by H.A. Kierstead; Chung-Ying Yang; Daqing Yang; Xuding Zhu

Book ID: 113582439
Publisher: Elsevier Science
Year: 2012
Tongue: English
Weight: 288 KB
Volume: 33
Category: Article
ISSN: 0195-6698
DOI: 10.1016/j.ejc.2011.11.001

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Generalised game colouring of graphs

✍ Mieczysław Borowiecki; Elżbieta Sidorowicz 📂 Article 📅 2007 🏛 Elsevier Science 🌐 English ⚖ 166 KB

Edge colouring line graphs of unicyclic

Edge colouring line graphs of unicyclic graphs

✍ Leizhen Cai; John A. Ellis 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 691 KB

Entire colouring of plane graphs

✍ Weifan Wang; Xuding Zhu 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 210 KB

Multiplicative vertex-colouring weightin

Multiplicative vertex-colouring weightings of graphs

✍ Joanna Skowronek-Kaziów 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 129 KB

Acyclic edge colouring of plane graphs

✍ Anna Fiedorowicz 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 319 KB

Fast parallel edge colouring of graphs

✍ G. Sajith; S. Saxena 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 241 KB

The following EREW PRAM algorithms for edge-colouring a general graph are presented: 1. an algorithm that finds a ðD þ dÞ-edge-colouring, 1pdoD; in Oððlog d þ ðD=dÞ 4 Þ log 2 nÞ time, using n þ m processors; 2. an algorithm that finds a D 1þe -edge-colouring, 0oeo1; in Oðlog D log Ã nÞ time, using