BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
We provide a general framework on the coefficients of the graph polynomials of graphs which are Cartesian products. As a corollary, we prove that if G=(V,E) is a graph with degrees of vertices 2d(v),v∈V, and the graph polynomial ∏(i,j)∈E(xj−xi) contains an "almost central" monomial (that means a monomial ∏vxvcv, where ∣cv−d(v)∣⩽1 for all v∈V), then the Cartesian product G□C2n is (d(⋅)+2)-choosable.
We give an upper bound on the list chromatic number of a 2-colorable hypergraph which generalizes the bound of Schauz on k-partite k-uniform hypergraphs. It makes sense for sparse hypergraphs: in particular we show that a k-uniform k-regular hypergraph has the list chromatic number 2 for k≥4. Also we obtain both lower and upper bound on the list chromatic number of a complete s-uniform 2-colorable hypergraph in the vein of Erd{\H o}s--Rubin--Taylor theorem.
The Alon-Tarsi number AT(G) of a graph G is the smallest k for which there is an orientation D of G with max indegree k−1 such that the number of even and odd circulations contained in D are different. In this paper, we show that the Alon--Tarsi number of toroidal grids Tm,n=Cm□Cn equals 4 when m,n are both odd and 3 otherwise.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.