Between proper and strong edge‐colorings of subcubic graphs
نویسندگان
چکیده
In a proper edge-coloring the edges of every color form matching. A matching is induced if end-vertices its induce strong an in which We consider intermediate types edge-colorings, where some colors are allowed to matchings, and remaining matchings. Our research motivated by conjecture proposed recent paper Gastineau Togni on S-packing edge-colorings (On cubic graphs, Discrete Appl. Math. 259 (2019), 63-75) asserting that allowing three additional one able save color. prove graph with maximum degree 3 can be decomposed into at most 8 two matchings 5 also show class I, number decreased one, hence confirming above-mentioned for I graphs.
منابع مشابه
On strong edge-colouring of subcubic graphs
A strong edge-colouring of a graph G is a proper edge-colouring such that every path of length 3 uses three different colours. In this paper we improve some previous results on the strong edgecolouring of subcubic graphs by showing that every subcubic graph with maximum average degree strictly less than 73 (resp. 5 2 , 8 3 , 20 7 ) can be strongly edge-coloured with six (resp. seven, eight, nin...
متن کاملStrong edge colouring of subcubic graphs
HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau...
متن کاملLinear colorings of subcubic graphs
A linear coloring of a graph is a proper coloring of the vertices of the graph so that each pair of color classes induce a union of disjoint paths. In this paper, we prove that for every connected graph with maximum degree at most three and every assignment of lists of size four to the vertices of the graph, there exists a linear coloring such that the color of each vertex belongs to the list a...
متن کاملFurther results on proper and strong set colorings of graphs
A set coloring α of a graph G is defined as an assignment of distinct subsets of a finite set X of colors to the vertices of G such that all the colors of the edges which are obtained as the symmetric differences of the sets assigned to their end-vertices are distinct. Additionally, if all the sets on the vertices and edges of G form the set of all nonempty subsets of X, then the coloring α is ...
متن کاملExponential Domination in Subcubic Graphs
As a natural variant of domination in graphs, Dankelmann et al. [Domination with exponential decay, Discrete Math. 309 (2009) 5877-5883] introduced exponential domination, where vertices are considered to have some dominating power that decreases exponentially with the distance, and the dominated vertices have to accumulate a sufficient amount of this power emanating from the dominating vertice...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Graph Theory
سال: 2022
ISSN: ['0364-9024', '1097-0118']
DOI: https://doi.org/10.1002/jgt.22848