A note on potentially \(K_4-e\) graphical sequences (Q2760432)
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: A note on potentially \(K_4-e\) graphical sequences |
scientific article; zbMATH DE number 1684671
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A note on potentially \(K_4-e\) graphical sequences |
scientific article; zbMATH DE number 1684671 |
Statements
2 January 2002
0 references
degree sequence
0 references
graphical sequence
0 references
potentially \(H\)-graphical
0 references
A note on potentially \(K_4-e\) graphical sequences (English)
0 references
Let \(H\) be a graph. A graphical sequence \(S\) is potentially \(H\)-graphical if there is a realization of \(S\) containing \(H\) as a subgraph. The author studies the problem of determining the minimum even integer \(m\) such that every \(n\)-term graphical sequence \(S\) with \(\sigma(S)\geq m\) is potentially \(H\)-graphical. This number \(m\) is denoted by \(\sigma(H,n)\). The author continues the study of \(\sigma(H,n)\) and determines the exact value of \(\sigma(K_4-e,n)\) for \(n\geq 4\).
0 references