On partition graphs

MaRDI QIDQ3650134zbMATH OpenFDO

Authors Yury L. Orlovich, I.È. Zverovich

Publication date 11 December 2009

Mathematics Subject Classification ID

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)

Recommendations

• Recent examples in the theory of partition graphs
• scientific article; zbMATH DE number 4068928
• A characterization and hereditary properties for partition graphs
• scientific article; zbMATH DE number 3872703
• scientific article; zbMATH DE number 4025485

Cited in

(42)

• Antitwins in partitionable graphs
• Bilinear and trilinear partitions of a graph
• Vertex set partitions preserving conservativeness
• More aspects of arbitrarily partitionable graphs
• Partitioning a graph into disjoint cliques and a triangle-free graph
• A characterization and hereditary properties for partition graphs
• Recent examples in the theory of partition graphs
• Strong cliques and equistability of EPT graphs
• Minimum partition of an \(r\)-independence system
• Graph partitions. II
• Complete partitions of graphs
• Equistarable graphs and counterexamples to three conjectures on equistable graphs
• Partitions of Graphs
• scientific article; zbMATH DE number 5989953 (Why is no real title available?)
• Domatic Partition on Several Classes of Graphs
• scientific article; zbMATH DE number 3889586 (Why is no real title available?)
• scientific article; zbMATH DE number 3847441 (Why is no real title available?)
• scientific article; zbMATH DE number 3872703 (Why is no real title available?)
• Maximal-clique partitions of different sizes.
• scientific article; zbMATH DE number 4025485 (Why is no real title available?)
• scientific article; zbMATH DE number 4029627 (Why is no real title available?)
• scientific article; zbMATH DE number 4031746 (Why is no real title available?)
• scientific article; zbMATH DE number 4068928 (Why is no real title available?)
• scientific article; zbMATH DE number 1076150 (Why is no real title available?)
• scientific article; zbMATH DE number 2043366 (Why is no real title available?)
• 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 1487881 (Why is no real title available?)
• On minimal arbitrarily partitionable graphs
• scientific article; zbMATH DE number 2160551 (Why is no real title available?)
• scientific article; zbMATH DE number 2170437 (Why is no real title available?)
• scientific article; zbMATH DE number 3993642 (Why is no real title available?)
• On path partitions of the divisor graph
• On multigraphs with a given partition
• scientific article; zbMATH DE number 966836 (Why is no real title available?)
• ON TWO GRAPH PARTITIONING QUESTIONS
• scientific article; zbMATH DE number 2227473 (Why is no real title available?)
• scientific article; zbMATH DE number 4187852 (Why is no real title available?)
• Graph-Theoretic Concepts in Computer Science
• On distance-3 matchings and induced matchings
• Partitions of large Rado graphs
• Complete partitions of graphs

This page was built for publication: On partition graphs

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