Colored Modular and Split Decompositions of Graphs with Applications to Trigraphs

DOI10.1007/978-3-319-12340-0_22zbMath1417.05211OpenAlexW4299517270MaRDI QIDQ2945195

Antoine Mamcarz, Michel A. Habib

Publication date: 9 September 2015

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-319-12340-0_22

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (1)

Recognition of split-graphic sequences

This page was built for publication: Colored Modular and Split Decompositions of Graphs with Applications to Trigraphs