Partitions of Graphs

DOI10.1007/978-0-8176-4789-6_2zbMath1221.05264OpenAlexW2167627125MaRDI QIDQ3064394

Mieczysław Borowiecki

Publication date: 21 December 2010

Published in: Structural Analysis of Complex Networks (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-0-8176-4789-6_2

zbMATH Keywords

partitionscomplexityhereditary propertiesdominationcolourings\(k\)-clusteringcut matching

Mathematics Subject Classification ID

Applications of graph theory (05C90) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Coloring of graphs and hypergraphs (05C15) Distance in graphs (05C12) Graph algorithms (graph-theoretic aspects) (05C85) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

This page was built for publication: Partitions of Graphs