Slender graphs (Q1096653)
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: Slender graphs |
scientific article; zbMATH DE number 4031750
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Slender graphs |
scientific article; zbMATH DE number 4031750 |
Statements
Slender graphs (English)
0 references
1989
0 references
We consider the graphs that can be obtained by deleting in an i- triangulated graph G all the edges of an arbitrary matching M in G. These graphs will be called slender graphs and we prove that they are perfect.
0 references
triangulated graph
0 references
arbitrary matching
0 references
slender graphs
0 references
edge deletion
0 references