On potentially H-graphic sequences

DOI10.1007/S10587-007-0108-YzbMATH Open1174.05024OpenAlexW1995805464MaRDI QIDQ3617982FDOQ3617982

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

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

zbMATH Keywords

graphdegree sequencepotentially \(H\)-graphic sequence

Mathematics Subject Classification ID

Vertex degrees (05C07)

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
• 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
• Title not available (Why is that?)
• A variation of an extremal theorem due to Woodall
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (17)

• On potentially \(H\)-graphic sequences
• Title not available (Why is that?)
• A characterization on potentially \(K_6-E(K_3)\)-graphic sequences.
• On potentially \(K_6-C_5\) graphic sequences
• A General Lower Bound for Potentially H-Graphic Sequences
• On potentially \(K_6-3K_2\)-graphic sequences.
• Title not available (Why is that?)
• A note on the characterization of potentially \(K_{1,1,s}\)-graphic sequences.
• Potentially K m — G-graphical sequences: A survey
• On Potentially Graphical Sequences of G−E(H)
• On potentially \(K_5-E_3\)-graphic sequences.
• 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
• A characterization for a sequence to be potentially \({K_{r+1}-e}\)-graphic
• Potentially \(H\)-graphic sequences

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)