𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A note on the vertex-distinguishing proper coloring of graphs with large minimum degree

✍ Scribed by Cristina Bazgan; Amel Harkat-Benhamdine; Hao Li; Mariusz Woźniak

Book ID
108315606
Publisher
Elsevier Science
Year
2001
Tongue
English
Weight
76 KB
Volume
236
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the Vertex-Distinguishing Proper Edge
On the Vertex-Distinguishing Proper Edge-Colorings of Graphs
✍ Cristina Bazgan; Amel Harkat-Benhamdine; Hao Li; Mariusz Woźniak 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 189 KB

We prove the conjecture of Burris and Schelp: a coloring of the edges of a graph of order n such that a vertex is not incident with two edges of the same color and any two vertices are incident with different sets of colors is possible using at most n+1 colors. 1999 Academic Press ## 1. Introducti