Dwarf, brick, and triangulation of the torus (Q1096655)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Dwarf, brick, and triangulation of the torus |
scientific article; zbMATH DE number 4031755
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Dwarf, brick, and triangulation of the torus |
scientific article; zbMATH DE number 4031755 |
Statements
Dwarf, brick, and triangulation of the torus (English)
0 references
1987
0 references
The authors study graphs G containing an induced 5-cycle and such that any two non-adjacent vertices of G have exactly two common neighbours. Among these graphs, three graphs (called here dwarf, brick, and triangulation of the torus) are of particular interest, and they are characterized by forbidden induced subgraphs; a new characterization of the latter graph is also obtained.
0 references
interval-regular graph
0 references
dwarf
0 references
brick
0 references
triangulation of the torus
0 references
forbidden induced subgraphs
0 references
