On potentially H-graphic sequences

DOI10.1007/S10587-007-0108-YMaRDI QIDQ3617982zbMATH OpenOpenAlexFDO

Authors Meng-Xiao Yin, Jian-Hua Yin

Publication date 31 March 2009

Published in Czechoslovak Mathematical Journal (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/31157

zbMATH Keywords

graphdegree sequencepotentially \(H\)-graphic sequence

Mathematics Subject Classification ID

Vertex degrees (05C07)

Recommendations

• On potentially \(K_6-C_5\) graphic sequences
• A characterization on potentially \(K_6-E(K_3)\)-graphic sequences.
• On potentially \(K_{1,4}+e\)-graphic sequences
• Potentially \(H\)-graphic sequences
• scientific article; zbMATH DE number 2104715

Cites work

• scientific article; zbMATH DE number 1286471 (Why is no real title available?)
• scientific article; zbMATH DE number 2104715 (Why is no real title available?)
• scientific article; zbMATH DE number 867707 (Why is no real title available?)
• scientific article; zbMATH DE number 2188455 (Why is no real title available?)
• scientific article; zbMATH DE number 2192193 (Why is no real title available?)
• A variation of an extremal theorem due to Woodall
• Algorithms for constructing graphs and digraphs with given valences and factors
• An extremal problem on potentially \(K_{r,s}\)-graphic sequences
• An extremal problem on the potentially \(P_k\)-graphic sequences
• The Erdős-Jacobson-Lehel conjecture on potentially \(P_k\)-graphic sequence is true
• Two sufficient conditions for a graphic sequence to have a realization with prescribed clique size

Cited in

(17)

• A characterization for a sequence to be potentially \({K_{r+1}-e}\)-graphic
• Potentially \(H\)-graphic sequences
• On potentially \(H\)-graphic sequences
• scientific article; zbMATH DE number 2104715 (Why is no real title available?)
• A characterization on potentially \(K_6-E(K_3)\)-graphic sequences.
• On potentially \(K_6-C_5\) graphic sequences
• On potentially \(K_6-3K_2\)-graphic sequences.
• A General Lower Bound for Potentially H-Graphic Sequences
• scientific article; zbMATH DE number 54810 (Why is no real title available?)
• A note on the characterization of potentially \(K_{1,1,s}\)-graphic sequences.
• Potentially K m — G-graphical sequences: A survey
• On potentially \(K_5-E_3\)-graphic sequences.
• On Potentially Graphical Sequences of G−E(H)
• A characterization on potentially \(K_{2,5}\)-graphic sequences.
• On potentially \(K_{1,4}+e\)-graphic sequences
• On potentially 3-regular graph graphic sequences
• A Havel-Hakimi type procedure and a sufficient condition for a sequence to be potentially S r,s -graphic

This page was built for publication: On potentially H-graphic sequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3617982)