On some properties of \(0\)-degeneracy graphs (Q1312774)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On some properties of \(0\)-degeneracy graphs |
scientific article |
Statements
On some properties of \(0\)-degeneracy graphs (English)
0 references
30 October 1994
0 references
A definition of 0-degeneracy graphs is given and structural properties of such graphs are discussed. Problems of the number of vertices and of the connectivity of 0-degeneracy graphs are studied in eight lemmas. Lemma 1 and Lemma 8 raise several interesting open questions. The general ideas are illustrated by five drawings.
0 references
linear programming
0 references
complexity
0 references
degeneracy graphs
0 references
connectivity
0 references
0 references
0 references
0 references
