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

chordal graphclique coveringclique partitioncliquespartitionsplit graphthreshold graph

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

• 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
• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• 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

(20)

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

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)