Partitions of Graphs

DOI10.1007/978-0-8176-4789-6_2MaRDI QIDQ3064394zbMATH OpenOpenAlexFDO

Authors 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

\(k\)-clusteringcolouringscomplexitycut matchingdominationhereditary propertiespartitions

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 637295
• On partition graphs
• scientific article; zbMATH DE number 3867385
• scientific article; zbMATH DE number 4068928
• scientific article; zbMATH DE number 3889586
• Generalized partitions of graphs
• On graphical partitions
• scientific article; zbMATH DE number 2227473
• A partition of connected graphs
• Partitions of graphs into cographs

Cited in

(29)

• Partitioning graphs into complete and empty graphs
• Partitions of digraphs into paths or circuits
• Equipartitions of graphs
• Antitwins in partitionable graphs
• Bilinear and trilinear partitions of a graph
• Partition-distance: A problem and class of perfect graphs arising in clustering
• Out-degree reducing partitions of digraphs
• Graphs vertex-partitionable into strong cliques
• List matrix partitions of graphs representing geometric configurations
• Partitions of graphs into one or two independent sets and cliques
• Coherent network partitions
• More aspects of arbitrarily partitionable graphs
• Nullspace vertex partition in graphs
• Graph partitions. II
• General introduction to graph partitioning
• Partition of a graph with its complete sub-graphs
• Complete partitions of graphs
• scientific article; zbMATH DE number 5989953 (Why is no real title available?)
• scientific article; zbMATH DE number 3889586 (Why is no real title available?)
• Partitioning Planar Graphs
• scientific article; zbMATH DE number 2058456 (Why is no real title available?)
• scientific article; zbMATH DE number 2061963 (Why is no real title available?)
• scientific article; zbMATH DE number 2227473 (Why is no real title available?)
• scientific article; zbMATH DE number 4187852 (Why is no real title available?)
• Partitioning a graph into complementary subgraphs
• Graph partition into small cliques
• Partitions of large Rado graphs
• Partitioning multi-edge graphs
• Complete partitions of graphs

This page was built for publication: Partitions of Graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3064394)