Clique Partitions of Chordal Graphs

DOI10.1017/S0963548300000808MaRDI QIDQ4290093zbMATH OpenOpenAlexWikidataFDO

Authors Edward T. Ordman, Yechezkel Zalcstein, P. Erdős

Publication date 28 April 1994

Published in Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/s0963548300000808

zbMATH Keywords

partitionsplit graphclique partitionthreshold graphchordal graphcliquesclique covering

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• scientific article; zbMATH DE number 3910422
• Partitioning chordal graphs into independent sets and cliques
• scientific article; zbMATH DE number 4081591
• Clique packings and clique partitions of graphs without odd chordles cycles
• Optimal‐size clique transversals in chordal graphs

Cites work

• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• A Graph-Theoretic Characterization of the $\text{PV}_{\text{chunk}}$ Class of Synchronizing Primitives
• Asymptotic values of clique partition numbers
• Clique partitions and clique coverings
• On a clique covering problem of Orlin
• The Representation of a Graph by Set Intersections
• The size of chordal, interval and threshold subgraphs

Cited in

(17)

• Clique partitions of complements of forests and bounded degree graphs
• scientific article; zbMATH DE number 617574 (Why is no real title available?)
• Clique partitions of the cocktail party graph
• Clique-partitioned graphs
• scientific article; zbMATH DE number 4134082 (Why is no real title available?)
• Partitioning chordal graphs
• The clique-separator graph for chordal graphs
• On the arrangement of cliques in chordal graphs with respect to the cuts
• Computing and Combinatorics
• A clique tree algorithm for partitioning a chordal graph into transitive subgraphs
• scientific article; zbMATH DE number 4081591 (Why is no real title available?)
• scientific article; zbMATH DE number 970807 (Why is no real title available?)
• The size of chordal, interval and threshold subgraphs
• scientific article; zbMATH DE number 3910422 (Why is no real title available?)
• scientific article; zbMATH DE number 3999981 (Why is no real title available?)
• LATIN 2004: Theoretical Informatics
• Bad News for Chordal Partitions

This page was built for publication: Clique Partitions of Chordal Graphs

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