Section I.—Triangulations
✍ Scribed by P. Jacquinet; A. Marussi
- Book ID
- 110548636
- Publisher
- Springer-Verlag
- Year
- 1951
- Tongue
- English
- Weight
- 310 KB
- Volume
- 22
- Category
- Article
- ISSN
- 1432-1394
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
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.
A directed graph is said to be kernel-perfect if every induced subgraph possesses a kernel (independent, absorbing subset). A necessary condition for a graph to be kernel-perfect is that every complete subgraph C has an absorbing vertex (i.e., a successor of all vertices of C). In this work, we show