A graph G is said to be well-covered if every maximal independent set of vertices has the same cardinality. A planar (simple) graph in which each face is a triangle is called a triangulation. It is the aim of this paper to prove that there are no 5-connected planar well-covered triangulations.
โฆ LIBER โฆ
On the Cover: James Welling on Louise Lawler
โ Scribed by James Welling
- Book ID
- 124669326
- Year
- 2006
- Weight
- 442 KB
- Volume
- 95
- Category
- Article
- ISSN
- 0743-3204
- DOI
- 10.2307/40427730
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
On well-covered triangulations: Part I
โ
A. Finbow; B. Hartnell; R. Nowakowski; Michael D. Plummer
๐
Article
๐
2003
๐
Elsevier Science
๐
English
โ 764 KB
On well-covered triangulations: Part III
โ
Arthur S. Finbow; Bert L. Hartnell; Richard J. Nowakowski; Michael D. Plummer
๐
Article
๐
2010
๐
Elsevier Science
๐
English
โ 807 KB
Well-located graphs: a collection of wel
โ
A.S. Finbow; B.L. Hartnell
๐
Article
๐
2004
๐
Elsevier Science
๐
English
โ 212 KB
Well-located graphs: A collection of wel
โ
A.S. Finbow; B.L. Hartnell
๐
Article
๐
2000
๐
Elsevier Science
๐
English
โ 135 KB
On some subclasses of well-covered graph
โ
Jo Ann W. Staples
๐
Article
๐
1979
๐
John Wiley and Sons
๐
English
โ 367 KB
๐ 1 views
A set of points in a graph is independent if no two points in the set are adjacent. A graph is well covered if every maximal independent set is a maximum independent set or, equivalently, if every independent set is contained in a maximum independent set. The well-covered graphs are classified by th
On 4-connected claw-free well-covered gr
โ
Bert Hartnell; Michael D. Plummer
๐
Article
๐
1996
๐
Elsevier Science
๐
English
โ 556 KB