Clique Partitions of Chordal Graphs
type: Item
instance of: scholarly article
title: Clique Partitions of Chordal Graphs
zbMATH Open document ID: 0793.05081
DOI: 10.1017/S0963548300000808
author: Edward T. Ordman
author: Yechezkel Zalcstein
author: P. Erdős
published in: Combinatorics, Probability and Computing
publication date: 1994-04-28T00:00:00Z
Mathematics Subject Classification ID: 05C35
Mathematics Subject Classification ID: 05C70
zbMATH DE Number: 558809
zbMATH Keywords: clique covering
zbMATH Keywords: clique partition
zbMATH Keywords: partition
zbMATH Keywords: chordal graph
zbMATH Keywords: cliques
zbMATH Keywords: threshold graph
zbMATH Keywords: split graph
Wikidata QID: Q105709475
MaRDI profile type: MaRDI publication profile
cites work: Asymptotic values of clique partition numbers
cites work: On a clique covering problem of Orlin
cites work: The size of chordal, interval and threshold subgraphs
cites work: Q3328583
cites work: The Representation of a Graph by Set Intersections
cites work: Clique partitions and clique coverings
cites work: A Graph-Theoretic Characterization of the $\text{PV}_{\text{chunk}}$ Class of Synchronizing Primitives
full work available at URL: s0963548300000808
OpenAlex ID: W1981896282
Recommended article: Q3688415
Recommended article: Partitioning chordal graphs into independent sets and cliques
Recommended article: Q3812268
Recommended article: Clique packings and clique partitions of graphs without odd chordles cycles
Recommended article: Optimal‐size clique transversals in chordal graphs
description: scientific article; zbMATH DE number 558809