✦ LIBER ✦

A new type of edge-derived vertex coloring

✍ Scribed by Ervin Győri; Cory Palmer

Book ID: 108114105
Publisher: Elsevier Science
Year: 2009
Tongue: English
Weight: 506 KB
Volume: 309
Category: Article
ISSN: 0012-365X
DOI: 10.1016/j.disc.2008.11.014

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On vertex-coloring edge-weighting of gra

On vertex-coloring edge-weighting of graphs

✍ Hongliang Lu; Xu Yang; Qinglin Yu 📂 Article 📅 2009 🏛 Higher Education Press and Springer 🌐 English ⚖ 159 KB

Applications of edge coloring of multigr

Applications of edge coloring of multigraphs to vertex coloring of graphs

✍ H.A. Kierstead 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 754 KB

Some undecidable problems involving the

Some undecidable problems involving the edge-coloring and vertex-coloring of graphs

✍ Stefan A. Burr 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 477 KB

Certain problems involving the coloring the edges or vertices of infinite graphs are shown to be undecidable. In particular, let G and H be finite 3-connected graphs, or triangles. Then a doubly-periodic infinite graph F is constructed such that the following problem is undecidable: For a coloring o

Efficient Vertex- and Edge-Coloring of O

Efficient Vertex- and Edge-Coloring of Outerplanar Graphs

✍ Proskurowski, Andrzej; Sysło, Maciej M. 📂 Article 📅 1986 🏛 Society for Industrial and Applied Mathematics ⚖ 780 KB

Vertex-distinguishing edge colorings of

Vertex-distinguishing edge colorings of graphs

✍ P. N. Balister; O. M. Riordan; R. H. Schelp 📂 Article 📅 2003 🏛 John Wiley and Sons 🌐 English ⚖ 136 KB 👁 1 views

Gap vertex-distinguishing edge colorings

Gap vertex-distinguishing edge colorings of graphs

✍ M.A. Tahraoui; E. Duchêne; H. Kheddouci 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 457 KB