scientific article; zbMATH DE number 867707
From MaRDI portal
Publication:4873824
zbMath0840.05093MaRDI QIDQ4873824
Michael S. Jacobson, Jenő Lehel, Paul Erdős
Publication date: 22 April 1996
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items (39)
Graphic sequences with a realization containing intersecting cliques ⋮ A variation of a classical Turán-type extremal problem ⋮ Realizability and uniqueness in graphs ⋮ A further result on the potential-Ramsey number of G1 and G2 ⋮ A note on the potential function of an arbitrary graph H ⋮ The potential-Ramsey number of $K_n$ and $K_t^{-k}$ ⋮ The Erdős-Jacobson-Lehel conjecture on potentially \(P_k\)-graphic sequence is true ⋮ The characterization for a graphic sequence to have a realization containing \(K _{1,1,s }\) ⋮ A Gale-Ryser type characterization of potentially \(K_{s,t}\)-bigraphic pairs ⋮ A characterization for a graphic sequence to be potentially \(C_{r}\)-graphic ⋮ Solution to a general version of a degree sequence variant of the Erdős-Sós conjecture ⋮ The smallest degree sum that yields potentially \(_{k}C_{\ell}\)-graphic sequences ⋮ The smallest degree sum that yields potentially \(K_{r+1}-K_3\)-graphic sequences ⋮ Exact solution to an extremal problem on graphic sequences with a realization containing every 2-tree on \(k\) vertices ⋮ Graphic sequences that have a realization with large clique number ⋮ Graphic sequences and split graphs ⋮ On the sum necessary to ensure that a degree sequence is potentially \(H\)-graphic ⋮ Recognition of split-graphic sequences ⋮ On multigraphic and potentially multigraphic sequences ⋮ A new lower bound on the potential-Ramsey number of two graphs ⋮ Stability of the Potential Function ⋮ The threshold for the Erdős, Jacobson and Lehel conjecture to be true ⋮ Graphic sequences with a realization containing a union of cliques ⋮ Graphic sequences with a realization containing a generalized friendship graph ⋮ Graphic sequences with a realization containing a complete multipartite subgraph ⋮ On potentially K 5-H-graphic sequences ⋮ Potentially K m — G-graphical sequences: A survey ⋮ On potentially H-graphic sequences ⋮ A degree sequence variant of graph Ramsey numbers ⋮ On the potential function of an arbitrary graph \(H\) ⋮ A generalization of a conjecture due to Erdös, Jacobson and Lehel ⋮ A variation of a conjecture due to Erdös and Sós ⋮ Conditions for \(r\)-graphic sequences to be potentially \(K^{(r)}_{m+1}\)-graphic ⋮ Solutions to problems about potentially \(K_{s,t}\)-bigraphic pair ⋮ On the potentially \(P_k\)-graphic sequences ⋮ An extremal problem on graphic sequences with a realization containing every \(\ell \)-tree on \(k\) vertices ⋮ Two sufficient conditions for a graphic sequence to have a realization with prescribed clique size ⋮ An Erdős-Stone Type Conjecture for Graphic Sequences ⋮ A sufficient condition for r - graphic sequences to be potentially
This page was built for publication:
