2018
DOI: 10.1016/j.disc.2017.11.001
|View full text |Cite
|
Sign up to set email alerts
|

Some bounds on the number of colors in interval and cyclic interval edge colorings of graphs

Abstract: An interval t-coloring of a multigraph G is a proper edge coloring with colors 1, . . . , t such that the colors on the edges incident to every vertex of G are colored by consecutive colors. A cyclic interval t-coloring of a multigraph G is a proper edge coloring with colors 1, . . . , t such that the colors on the edges incident to every vertex of G are colored by consecutive colors, under the condition that color 1 is considered as consecutive to color t. Denote by w(G) (w c (G)) and W (G) (W c (G)) the mini… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1

Citation Types

0
5
0

Year Published

2018
2018
2025
2025

Publication Types

Select...
4
2

Relationship

1
5

Authors

Journals

citations
Cited by 6 publications
(5 citation statements)
references
References 18 publications
0
5
0
Order By: Relevance
“…However, they are present on other two edges incident to v′. The respective vertices in V 0 are incident to two edges labeled by consecutive integers: D D (8, 7), (9,8), (10,9), (11,12), (12,11), …, ( + 19, + 20).…”
Section: ≤ ∕ ≤mentioning
confidence: 99%
See 2 more Smart Citations
“…However, they are present on other two edges incident to v′. The respective vertices in V 0 are incident to two edges labeled by consecutive integers: D D (8, 7), (9,8), (10,9), (11,12), (12,11), …, ( + 19, + 20).…”
Section: ≤ ∕ ≤mentioning
confidence: 99%
“…Indeed, otherwise considering the labels in an interval coloring modulo normalΔ(G) ${\rm{\Delta }}(G)$ gives a proper edge‐coloring using at most normalΔ(G) ${\rm{\Delta }}(G)$ colors. Interval colorings for special classes of graphs and related problems were considered, see, for example, [2–4, 6, 7, 9–13, 16–21, 24, 25].…”
Section: Introductionmentioning
confidence: 99%
See 1 more Smart Citation
“…Further results on the palette index of a graph appeared since then (see, e.g., [2][3][4][5][6][7][8]). Many of them consider the computation of the palette index for some specific classes of graphs, such as complete bipartite graphs, 4-regular graphs and some others.…”
Section: Theorem 1 ([1]mentioning
confidence: 99%
“…Note further that it is in fact an open problem to determine if there is a graph G that requires more than ∆(G) + 1 colors for a cyclic interval coloring (cf. Casselgren et al (2018)).…”
Section: Introductionmentioning
confidence: 99%