Abstract:Given an integer $k\ge1$, an edge-$k$-coloring of a graph $G$ is an assignment of $k$ colors $1,\ldots,k$ to the edges of $G$ such that no two adjacent edges receive the same color. A vertex-distinguishing (resp. sum-distinguishing) edge-$k$-coloring of $G$ is an edge-$k$-coloring such that for any two distinct vertices $u$ and $v$, the set (resp. sum) of colors taken from all the edges incident with $u$ is different from that taken from all the edges incident with $v$. The vertex-distinguishing chromatic index (resp. sum-distinguishing chromatic index), denoted $\chi'_{vd}(G)$ (resp. $\chi'_{sd}(G)$), is the smallest value $k$ such that $G$ has a vertex-distinguishing-edge-$k$-coloring (resp. sum-distinguishing-edge-$k$-coloring). Let $G$ be a $d$-regular graph on $n$ vertices, where $n$ is even and sufficiently large. We show that $\chi'_{vd}(G) =d+2$ if $d$ is arbitrarily close to $n/2$ from above, and $\chi'_{sd}(G) =d+2$ if $d\ge \frac{2n}{3}$. Our first result strengthens a result of Balister et al. in 2004 for such class of regular graphs, and our second result constitutes a significant advancement in the field of sum-distinguishing edge coloring. To achieve these results, we introduce novel edge coloring results which may be of independent interest.

Vertex degree sums for supereulerian bipartite digraphs

A new condition on dominated pair degree sum for a digraph to be supereulerian

Symmetric cores and extremal size bound for supereulerian semicomplete bipartite digraphs

Large Degree Vertices in Longest Cycles of Graphs, II

On the existence of vertex-disjoint subgraphs with high degree sum

A Complete Characterization of Bipartite Graphs with Given Diameter in Terms of the Inverse Sum Indeg Index

Vertex Degree Sums for Matchings in 3-Uniform Hypergraphs

Degree Sums and Spanning Brooms of a Graph.

Degree Sums and Proper Connection Number of Graphs

Forbidden pairs of disconnected graphs for supereulerianity of connected graphs

The extremal unicyclic graphs of the revised edge Szeged index with given diameter

Subgraphs with a positive minimum semidegree in digraphs with large outdegree

On Seymour's and Sullivan's Second Neighbourhood Conjectures

Degree Sums and Path-Factors in Graphs.

Degree conditions for the partition of a graph into triangles and quadrilaterals

Graphs with Bipartite Complement that Admit Two Distinct Eigenvalues

Eulerian Polynomials for Digraphs

Vertex-distinguishing and sum-distinguishing edge coloring of regular graphs

A Note on Almost Balanced Bipartitions of A Graph

Union vertex-distinguishing edge colorings

Extremal Graphs For Degree Sums And Dominating Cycles