𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Edge-Injective and Edge-Surjective Vertex Labellings

✍ Scribed by Brandt, Stephan; Miškuf, Jozef; Rautenbach, Dieter; Regen, Friedrich; Ruzsa, Imre Z.


Book ID
118197036
Publisher
Society for Industrial and Applied Mathematics
Year
2010
Tongue
English
Weight
386 KB
Volume
24
Category
Article
ISSN
0895-4801

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Edge wave vertex and edge diffraction
✍ Ivrissimtzis, L. P.; Marhefka, R. J. 📂 Article 📅 1989 🏛 American Geophysical Union 🌐 English ⚖ 979 KB
Vertex-distinguishing proper edge-colori
✍ Burris, A. C.; Schelp, R. H. 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 146 KB

An edge-coloring is called vertex-distinguishing if every two distinct vertices are incident to different sets of colored edges. The minimum number of colors required for a vertex-distinguishing proper edge-coloring of a simple graph G is denoted by χ s (G). A simple count shows that χ s (G) ≥ max{(

Adjacent Vertex Distinguishing Edge‐Colo
✍ Balister, P. N.; Gyo˝ri, E.; Lehel, J.; Schelp, R. H. 📂 Article 📅 2007 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 226 KB