scientific article; zbMATH DE number 1286471

From MaRDI portal
Publication:4242917

DOI<link itemprop=identifier href="https://doi.org/10.1002/(SICI)1097-0118(199810)29:2<63::AID-JGT2>3.0.CO;2-A" /><63::AID-JGT2>3.0.CO;2-A 10.1002/(SICI)1097-0118(199810)29:2<63::AID-JGT2>3.0.CO;2-AzbMath0919.05058MaRDI QIDQ4242917

Zi-Xia Song, Jiong-Sheng Li

Publication date: 11 May 1999


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.



Related Items (27)

Graphic sequences with a realization containing intersecting cliquesA variation of a classical Turán-type extremal problemA note on the potential function of an arbitrary graph HA Gale-Ryser type characterization of potentially \(K_{s,t}\)-bigraphic pairsA characterization for a graphic sequence to be potentially \(C_{r}\)-graphicSolution to a general version of a degree sequence variant of the Erdős-Sós conjectureThe smallest degree sum that yields potentially \(_{k}C_{\ell}\)-graphic sequencesThe smallest degree sum that yields potentially \(K_{r+1}-K_3\)-graphic sequencesGraphic sequences and split graphsOn the sum necessary to ensure that a degree sequence is potentially \(H\)-graphicStability of the Potential FunctionThe threshold for the Erdős, Jacobson and Lehel conjecture to be trueGraphic sequences with a realization containing a union of cliquesGraphic sequences with a realization containing a generalized friendship graphGraphic sequences with a realization containing a complete multipartite subgraphOn potentially K 5-H-graphic sequencesPotentially K m — G-graphical sequences: A surveyOn potentially H-graphic sequencesA degree sequence variant of graph Ramsey numbersOn the potential function of an arbitrary graph \(H\)A generalization of a conjecture due to Erdös, Jacobson and LehelA variation of a conjecture due to Erdös and SósConditions for \(r\)-graphic sequences to be potentially \(K^{(r)}_{m+1}\)-graphicOn the potentially \(P_k\)-graphic sequencesTwo sufficient conditions for a graphic sequence to have a realization with prescribed clique sizeAn Erdős-Stone Type Conjecture for Graphic SequencesA sufficient condition for r - graphic sequences to be potentially







This page was built for publication: