Proof of Ding's conjecture on maximal stable sets and maximal cliques in planar graphs
type: Item
instance of: scholarly article
title: Proof of Ding's conjecture on maximal stable sets and maximal cliques in planar graphs
zbMATH Open document ID: 1213.05197
author: Jing Sun
author: Zhiquan Hu
published in: Acta Mathematicae Applicatae Sinica. English Series
publication date: 2010-09-20T00:00:00Z
Mathematics Subject Classification ID: 05C69
Mathematics Subject Classification ID: 05C10
zbMATH DE Number: 5788807
zbMATH Keywords: maximal stable set
zbMATH Keywords: maximal clique
zbMATH Keywords: planar graph
MaRDI profile type: Publication
full work available at URL: s10255-006-6185-0
OpenAlex ID: W1982773847
Wikidata QID: Q123197345
cites work: Proof of Chvátal's conjecture on maximal stable sets and maximal cliques in graphs
cites work: Transitiv orientierbare Graphen
cites work: Q3291037
cites work: A Characterization of Comparability Graphs and of Interval Graphs
cites work: Maximal chains and antichains
cites work: Generalizations of Grillet's theorem on maximal stable sets and maximal cliques in graphs
DOI: 10.1007/S10255-006-6185-0
description: scientific article; zbMATH DE number 5788807