Minimal normal graph covers

DOI10.1007/s00493-017-3559-2zbMath1438.05135arXiv1601.01129MaRDI QIDQ2416445

Bojan Mohar, David Gajser

Publication date: 23 May 2019

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1601.01129

zbMATH Keywords

perfect graphs; normal graph cover

Mathematics Subject Classification ID

05C35: Extremal problems in graph theory

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)

05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)

05C17: Perfect graphs