Add to ORKGAbstract. Let ch(G) denote the choice number of a graph G, and let Ks∗k be the complete k-partite graph with s vertices in each part. Erdős, Rubin, and Taylor showed that ch(K2∗k) = k, and suggested the problem of determining the choice number ofKs∗k. The first author established ch(K3∗k)
AbstractThe competition graph of a digraph D is a graph which has the same vertex set as D and has a...
Let f be a function assigning list sizes to the vertices of a graph G. The sum choice number of G is...
The choice number is a graph parameter that generalizes the chromatic number. In this concept vertic...
Abstract. Let ch(G) denote the choice number of a graph G, and let Ks∗k be the complete k-partite gr...
AbstractOne of the authors has conjectured that every graph G with 2χ(G)+1 or fewer vertices is χ(G)...
AbstractA graph G is called chromatic-choosable if its choice number is equal to its chromatic numbe...
The choice number of a graph G is the smallest integer k such that for every assignment of a list L(...
This paper studies the on-line choice number of complete multipartite graphs with independence numbe...
Let ch(G) denote the choice number of a graph G (also called “list chromatic num-ber ” or “choosabil...
Let ch(G) denote the choice number of a graph G (also called “list chromatic number” or “choosabilit...
Let ch(G) denote the choice number of a graph G (also called “list chromatic number” or “choosabilit...
AbstractLet Km∗r be the complete r-partite graph with m vertices in each part. Erdős, Rubin, and Tay...
Let be a graph of order and size . Suppose that is a function such that . In this paper we provide a...
The choice number is a graph parameter that generalizes the chromatic number. In this concept vertic...
AbstractOne of the authors has conjectured that every graph G with 2χ(G)+1 or fewer vertices is χ(G)...
AbstractThe competition graph of a digraph D is a graph which has the same vertex set as D and has a...
Let f be a function assigning list sizes to the vertices of a graph G. The sum choice number of G is...
The choice number is a graph parameter that generalizes the chromatic number. In this concept vertic...
Abstract. Let ch(G) denote the choice number of a graph G, and let Ks∗k be the complete k-partite gr...
AbstractOne of the authors has conjectured that every graph G with 2χ(G)+1 or fewer vertices is χ(G)...
AbstractA graph G is called chromatic-choosable if its choice number is equal to its chromatic numbe...
The choice number of a graph G is the smallest integer k such that for every assignment of a list L(...
This paper studies the on-line choice number of complete multipartite graphs with independence numbe...
Let ch(G) denote the choice number of a graph G (also called “list chromatic num-ber ” or “choosabil...
Let ch(G) denote the choice number of a graph G (also called “list chromatic number” or “choosabilit...
Let ch(G) denote the choice number of a graph G (also called “list chromatic number” or “choosabilit...
AbstractLet Km∗r be the complete r-partite graph with m vertices in each part. Erdős, Rubin, and Tay...
Let be a graph of order and size . Suppose that is a function such that . In this paper we provide a...
The choice number is a graph parameter that generalizes the chromatic number. In this concept vertic...
AbstractOne of the authors has conjectured that every graph G with 2χ(G)+1 or fewer vertices is χ(G)...
AbstractThe competition graph of a digraph D is a graph which has the same vertex set as D and has a...
Let f be a function assigning list sizes to the vertices of a graph G. The sum choice number of G is...
The choice number is a graph parameter that generalizes the chromatic number. In this concept vertic...