A characterization for a graphic sequence to be potentially C_r-graphic
From MaRDI portal
Publication:625906
DOI10.1007/S11425-010-3124-6zbMATH Open1226.05092OpenAlexW2010604630MaRDI QIDQ625906FDOQ625906
Authors: Jian-Hua Yin 
Publication date: 25 February 2011
Published in: Science China. Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11425-010-3124-6
Recommendations
- Degree sequences of graphs containing a cycle with prescribed length
- scientific article; zbMATH DE number 2188455
- A characterization for a graphic sequence to have a realization containinga a desired cycle
- Characterizing \(K_{r+1}-C_k\)-graphic sequences.
- On potentially \(C_{2,6}\)-graphic sequences.
Cites Work
- The Erdős-Jacobson-Lehel conjecture on potentially \(P_k\)-graphic sequence is true
- An extremal problem on potentially \(K_{r,s}\)-graphic sequences
- An extremal problem on the potentially \(P_k\)-graphic sequences
- The threshold for the Erdős, Jacobson and Lehel conjecture to be true
- Two sufficient conditions for a graphic sequence to have a realization with prescribed clique size
- Title not available (Why is that?)
- Title not available (Why is that?)
- Algorithms for constructing graphs and digraphs with given valences and factors
- The k-factor conjecture is true
- A variation of a classical Turán-type extremal problem
- The topology of Julia sets for polynomials
- Title not available (Why is that?)
Cited In (7)
- Graphic sequences with a realization containing cycles \(C_3, \dots, C_\ell \)
- A characterization for a graphic sequence to have a realization containinga a desired cycle
- Title not available (Why is that?)
- On factorable bigraphic pairs
- A Havel-Hakimi type procedure and a sufficient condition for a sequence to be potentially S r,s -graphic
- Degree sequences of graphs containing a cycle with prescribed length
- On a problem of potentially pancyclic-graphic sequences due to S.B. Rao
This page was built for publication: A characterization for a graphic sequence to be potentially \(C_{r}\)-graphic
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q625906)
