✦ LIBER ✦

Generalised game colouring of graphs

✍ Scribed by Mieczysław Borowiecki; Elżbieta Sidorowicz

Book ID: 108113605
Publisher: Elsevier Science
Year: 2007
Tongue: English
Weight: 166 KB
Volume: 307
Category: Article
ISSN: 0012-365X
DOI: 10.1016/j.disc.2005.11.060

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Adapted game colouring of graphs

✍ H.A. Kierstead; Chung-Ying Yang; Daqing Yang; Xuding Zhu 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 288 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