Dwarf, brick, and triangulation of the torus (Q1096655)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Dwarf, brick, and triangulation of the torus |
scientific article |
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