Articles with "distinguishing index" as a keyword



Photo by ledoc from unsplash

On the Neighbour Sum Distinguishing Index of Graphs with Bounded Maximum Average Degree

Sign Up to like & get
recommendations!
Published in 2017 at "Graphs and Combinatorics"

DOI: 10.1007/s00373-017-1822-3

Abstract: A proper edge k-colouring of a graph $$G=(V,E)$$G=(V,E) is an assignment $$c:E\rightarrow \{1,2,\ldots ,k\}$$c:E→{1,2,…,k} of colours to the edges of the graph such that no two adjacent edges are associated with the same colour. A… read more here.

Keywords: sum; sum distinguishing; neighbour sum; edge ... See more keywords
Photo from wikipedia

Distinguishing index of graphs with simple automorphism groups

Sign Up to like & get
recommendations!
Published in 2022 at "European Journal of Combinatorics"

DOI: 10.1016/j.ejc.2021.103414

Abstract: Abstract The distinguishing index D ′ ( Γ ) of a graph Γ is the least number k such that Γ has an edge-coloring with k colors preserved only by the trivial automorphism. In this… read more here.

Keywords: index; index graphs; distinguishing index; simple automorphism ... See more keywords