vix.ing · top · new · best · stats · spec

Laurent polynomials of planar graphs

2019/12/06 by Mariusz Zając, Zając, Mariusz
Computer Science · Engineering · #Graph Labeling and Dimension Problems #Advanced Graph Theory Research #graph theory and CDMA systems

paper · pdf · doi:10.48550/arxiv.1912.03396

Abstract

By using Laurent graph polynomials instead of the usual ones, i.e. by allowing negative powers of the variables, we simplify an existing method of determining the Alon-Tarsi numbers of planar graphs.

Related