pith. sign in

arxiv: math/0308105 · v1 · submitted 2003-08-11 · 🧮 math.CO

A note on potentially K₄-e graphical sequences

classification 🧮 math.CO
keywords sigmagraphicalpotentiallysequencecontainingdegreedenotedetermining
0
0 comments X
read the original abstract

A sequence $S$ is potentially $K_4-e$ graphical if it has a realization containing a $K_4-e$ as a subgraph. Let $\sigma(K_4-e, n)$ denote the smallest degree sum such that every $n$-term graphical sequence $S$ with $\sigma(S)\geq \sigma(K_4-e, n)$ is potentially $K_4-e$ graphical. Gould, Jacobson, Lehel raised the problem of determining the value of $\sigma (K_4-e, n)$. In this paper, we prove that $\sigma (K_4-e, n)=2[(3n-1)/2]$ for $n\geq 7$, and $n=4,5,$ and $\sigma(K_4-e, 6)= 20$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.