✦ LIBER ✦

Edge-Distinguishing Index of a Graph

✍ Scribed by Kalinowski, Rafał; Woźniak, Mariusz

Book ID: 120788881
Publisher: Springer Japan
Year: 2013
Tongue: English
Weight: 236 KB
Volume: 30
Category: Article
ISSN: 0911-0119
DOI: 10.1007/s00373-013-1349-1

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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

On the Neighbour-Distinguishing Index of

On the Neighbour-Distinguishing Index of a Graph

✍ Keith Edwards; Mirko Horňák; Mariusz Woźniak 📂 Article 📅 2006 🏛 Springer Japan 🌐 English ⚖ 147 KB

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

Vertex-distinguishing edge-colorings of

Vertex-distinguishing edge-colorings of 2-regular graphs

✍ P. Wittmann 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 755 KB

Aigner et al., proved that for the irregular coloring number c(G) of a simple 2-regular graph of order n the inequality c(G) < v'& + 0( 1) holds. Here it is shown that c(G) < & + 0( 1).

Distinguishing Atom Differences in a Mol

Distinguishing Atom Differences in a Molecular Graph Shape Index

✍ Kier, Lemont B. 📂 Article 📅 1986 🏛 John Wiley and Sons 🌐 English ⚖ 502 KB

Ramanujan Edge-Indexed Graphs

✍ Shahriar Mokhtari-Sharghi 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 362 KB

In this paper I study the spectrum of edge-indexed graphs. For any k, an explicit infinite family of k-regular finite Ramanujan edge-indexed graphs is given. Conditions for the grouping of this family are provided; fulfilling them would lead to an infinite family of k-regular Ramanujan graphs.