Coloring decompositions of complete geometric graphs
Sign Up to like & getrecommendations! Published in 2019 at "Acta Mathematica Hungarica"
DOI: 10.1007/s10474-019-00963-0
Abstract: A decomposition of a non-empty simple graph $G$ is a pair $[G,P]$, such that $P$ is a set of non-empty induced subgraphs of $G$, and every edge of $G$ belongs to exactly one subgraph in… read more here.
Keywords: geometric graphs; chromatic index; complete geometric; decomposition ... See more keywords
Strong Chromatic Index of Generalized Polygon Snake Graphs
Sign Up to like & getrecommendations! Published in 2020 at "National Academy Science Letters"
DOI: 10.1007/s40009-020-00977-1
Abstract: A strong edge-coloring of a graph G is a proper edge-coloring such that every color class induces a matching. In this paper, we discuss the strong chromatic index of a cycle on k vertices and… read more here.
Keywords: snake graphs; chromatic index; strong chromatic; index generalized ... See more keywords
A New Proof for a Result on the Inclusion Chromatic Index of Subcubic Graphs
Sign Up to like & getrecommendations! Published in 2022 at "Axioms"
DOI: 10.3390/axioms11010033
Abstract: Let G be a graph with a minimum degree δ of at least two. The inclusion chromatic index of G, denoted by χ⊂′(G), is the minimum number of colors needed to properly color the edges… read more here.
Keywords: chromatic index; inclusion chromatic; proof result; new proof ... See more keywords
On the Chromatic Index of the Signed Generalized Petersen Graph GP(n, 2)
Sign Up to like & getrecommendations! Published in 2022 at "Axioms"
DOI: 10.3390/axioms11080393
Abstract: Let G be a graph and σ:E(G)→{+1,−1} be a mapping. The pair (G,σ), denoted by Gσ, is called a signed graph. A (proper) l-edge coloring γ of Gσ is a mapping from each vertex–edge incidence… read more here.
Keywords: signed generalized; index signed; graph; chromatic index ... See more keywords
Star Chromatic Index of 1-Planar Graphs
Sign Up to like & getrecommendations! Published in 2022 at "Symmetry"
DOI: 10.3390/sym14061177
Abstract: Many symmetric properties are well-explored in graph theory, especially in graph coloring, such as symmetric graphs defined by the automorphism groups, symmetric drawing of planar graphs, and symmetric functions which are used to count the… read more here.
Keywords: planar graphs; planar; chromatic index; star chromatic ... See more keywords