Partial product of graphs and Vizing's conjecture

DOI10.26493/1855-3974.419.831zbMath1332.05106OpenAlexW1768132601WikidataQ123117015 ScholiaQ123117015MaRDI QIDQ3466841

Ismael González Yero

Publication date: 25 January 2016

Published in: Ars Mathematica Contemporanea (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.26493/1855-3974.419.831

zbMATH Keywords

Vizing's conjectureCartesian productdominationstrong productpartial product

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graph operations (line graphs, products, etc.) (05C76)

Related Items (3)

Vizing's conjecture for graphs with domination number 3 -- a new proof ⋮ (Total) domination in prisms ⋮ A \(\frac{3}{4}\)-approximation of Vizing's conjecture for claw-free graphs

This page was built for publication: Partial product of graphs and Vizing's conjecture