2024
DOI: 10.1002/jgt.23103
|View full text |Cite
|
Sign up to set email alerts
|

Flexible list colorings: Maximizing the number of requests satisfied

Hemanshu Kaul,
Rogers Mathew,
Jeffrey A. Mudrock
et al.

Abstract: Flexible list coloring was introduced by Dvořák, Norin, and Postle in 2019. Suppose , is a graph, is a list assignment for , and is a function with nonempty domain such that for each ( is called a request of ). The triple is ‐satisfiable if there exists a proper ‐coloring of such that for at least vertices in . We say is ‐flexible if is ‐satisfiable whenever is a ‐assignment for and is a request of . It was shown by Dvořák et al. that if is prime, is a ‐degenerate graph, and is a request for… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

0
0
0

Publication Types

Select...

Relationship

0
0

Authors

Journals

citations
Cited by 0 publications
references
References 28 publications
0
0
0
Order By: Relevance

No citations

Set email alert for when this publication receives citations?