An algebraic exploration of dominating sets and Vizing's conjecture

zbMath1243.05188MaRDI QIDQ426851

Susan Margulies, Illya V. Hicks

Publication date: 12 June 2012

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: http://www.emis.de/journals/EJC/ojs/index.php/eljc/article/view/v19i2p1

zbMATH Keywords

Vizing's conjectureuniversal Gröbner basesdominating sets

Mathematics Subject Classification ID

Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (2)

Sum-of-squares certificates for Vizing's conjecture via determining Gröbner bases ⋮ Towards a computational proof of Vizing's conjecture using semidefinite programming and sums-of-squares

Uses Software

• CoCoALib

This page was built for publication: An algebraic exploration of dominating sets and Vizing's conjecture