We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations

DBLP - CS Bibliography


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Discrete Mathematics

Title: Optimal Adjacent Vertex-Distinguishing Edge-Colorings of Circulant Graphs

Abstract: A $k$-proper edge-coloring of a graph G is called adjacent vertex-distinguishing if any two adjacent vertices are distinguished by the set of colors appearing in the edges incident to each vertex. The smallest value $k$ for which $G$ admits such coloring is denoted by $\chi'_a(G)$. We prove that $\chi'_a(G) = 2R + 1$ for most circulant graphs $C_n([1, R])$.
Comments: Editor-neutral version
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
Cite as: arXiv:2004.12822 [cs.DM]
  (or arXiv:2004.12822v4 [cs.DM] for this version)

Submission history

From: Hippolyte Signargout [view email]
[v1] Mon, 27 Apr 2020 14:03:45 GMT (31kb)
[v2] Thu, 7 May 2020 16:29:15 GMT (31kb)
[v3] Fri, 12 Jun 2020 12:25:39 GMT (37kb)
[v4] Tue, 4 Jan 2022 09:00:16 GMT (45kb)

Link back to: arXiv, form interface, contact.