Abstract:The classic enumerative functions for counting colorings of a graph $G$, such as the chromatic polynomial $P(G,k)$, do so under the assumption that the given graph is labeled. In 1985, Hanlon defined and studied the chromatic polynomial for an unlabeled graph $\mathcal{G}$, $P(\mathcal{G}, k)$. Determining $P(\mathcal{G}, k)$ amounts to counting colorings under the action of automorphisms of $\mathcal{G}$. In this paper, we consider the problem of counting list colorings of unlabeled graphs. List coloring of graphs is a widely studied generalization of classic coloring that was introduced by Vizing and by Erdős, Rubin, and Taylor in the 1970s. In 1990, Kostochka and Sidorenko introduced the list color function $P_\ell(G,k)$ which is the guaranteed number of list colorings of a labeled graph $G$ over all $k$-list assignments of $G$. In this paper, we extend Hanlon's definition to the list context and define the unlabeled list color function, $P_\ell(\mathcal{G}, k)$, of an unlabeled graph $\mathcal{G}$. In this context, we pursue a fundamental question whose analogues have driven much of the research on counting list colorings and its generalizations: For a given unlabeled graph $\mathcal{G}$, does $P_\ell(\mathcal{G}, k) = P(\mathcal{G}, k)$ when $k$ is large enough? We show the answer to this question is yes for a large class of unlabeled graphs that include point-determining graphs (also known as irreducible graphs and as mating graphs).

On list (p, 1)-total labellings of special planar graphs and 1-planar graphs

The List L(2, 1)-Labeling of Planar Graphs

The List Coloring and List Total Coloring of Planar Graphs with Maximum Degree at Least 7

The List Edge Coloring and List Total Coloring of Planar Graphs with Maximum Degree at Least 7

On L ( p , q ) -labelling of planar graphs without cycles of length four

Minimum Choosability of Planar Graphs

The L(2,1)-labelling on Connected Graph with Two Cycles

On group choosability of total graphs

Counting List Colorings of Unlabeled Graphs

List edge and list total colorings of planar graphs without short cycles

On a List Variant of the Multiplicative 1-2-3 Conjecture

On two problems of defective choosability of graphs

List Packing and Correspondence Packing of Planar Graphs

List Total Colorings of Planar Graphs Without Triangles at Small Distance

A Note on the Minimum Number of Choosability of Planar Graphs

\((d,1)\)-Total Labelling of Generalized Petersen Graphs \(P(n,k)\)

Counting Packings of List-colorings of Graphs

Extremal problems on consecutive L(2,1)-labelling

L (3,2,1)-Labeling of Certain Planar Graphs

An extremal problem on non-full colorable graphs

On circular-L(2, 1)-labellings of products of graphs