On the dominating set polytope of web graphs
DOI10.1016/j.endm.2009.11.021zbMath1268.05144OpenAlexW2076025094MaRDI QIDQ2840527
No author found.
Publication date: 19 July 2013
Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.endm.2009.11.021
circulant matrixpolyhedral combinatoricsweb graphdominating set polyhedronset covering polyhedrondominating set polytope
Small world graphs, complex networks (graph-theoretic aspects) (05C82) Structural characterization of families of graphs (05C75) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
Related Items (5)
Cites Work
This page was built for publication: On the dominating set polytope of web graphs