2020
DOI: 10.1007/978-3-030-63072-0_2
|View full text |Cite
|
Sign up to set email alerts
|

On List k-Coloring Convex Bipartite Graphs

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1

Citation Types

1
1
0

Year Published

2021
2021
2023
2023

Publication Types

Select...
2
1
1

Relationship

1
3

Authors

Journals

citations
Cited by 4 publications
(2 citation statements)
references
References 30 publications
1
1
0
Order By: Relevance
“…Further Algorithmic Consequences. Theorems 1 and 2, combined with the result of [28], also generalize a result of Díaz et al [17] for List k-Colouring on convex graphs to circular convex and (t, ∆)-tree convex graphs (t ≥ 1, ∆ ≥ 3).…”
Section: Mim-widthsupporting
confidence: 71%
“…Further Algorithmic Consequences. Theorems 1 and 2, combined with the result of [28], also generalize a result of Díaz et al [17] for List k-Colouring on convex graphs to circular convex and (t, ∆)-tree convex graphs (t ≥ 1, ∆ ≥ 3).…”
Section: Mim-widthsupporting
confidence: 71%
“…In particular, we consider the subclasses of convex bipartite graphs and biconvex bipartite graphs which have been used as a benchmark for complexity of homomorphism problems, see e.g. [15,16,17]. We show that the MGR problem is NP-complete for colored graphs whose cluster graph is biconvex bipartite (see section 3).…”
Section: Introductionmentioning
confidence: 99%