Optimization Problems in Dotted Interval Graphs

DOI10.1007/978-3-642-34611-8_8zbMath1341.05190OpenAlexW2138181785MaRDI QIDQ5200493

Julián Mestre, Danny Hermelin, Dror Rawitz

Publication date: 6 November 2012

Published in: Graph-Theoretic Concepts in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-34611-8_8

zbMATH Keywords

D-dotted interval graphs

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)

This page was built for publication: Optimization Problems in Dotted Interval Graphs