The Erdős-Jacobson-Lehel conjecture on potentially \(P_k\)-graphic sequence is true
From MaRDI portal
Publication:1128134
DOI10.1007/BF02879940zbMath0906.05031WikidataQ123284077 ScholiaQ123284077MaRDI QIDQ1128134
Rong Luo, Zi-Xia Song, Jiong-Sheng Li
Publication date: 1 February 1999
Published in: Science in China. Series A (Search for Journal in Brave)
Related Items
Graphic sequences with a realization containing intersecting cliques, A variation of a classical Turán-type extremal problem, A note on the potential function of an arbitrary graph H, 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, 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, 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, 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, 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
Cites Work
