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 the normal view instead:

scientific article; zbMATH DE number 1684671
Language Label Description Also known as
default for all languages
No label defined
    English
    A note on potentially \(K_4-e\) graphical sequences
    scientific article; zbMATH DE number 1684671

      Statements

      0 references
      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

      Identifiers