Degree sequences of graphs containing a cycle with prescribed length

DOI10.1007/S10587-009-0032-4MaRDI QIDQ3070135zbMATH OpenOpenAlexFDO

Authors Jian-Hua Yin

Publication date 2 February 2011

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

Full work available at URL https://eudml.org/doc/37935, http://hdl.handle.net/10338.dmlcz/140492

zbMATH Keywords

graphdegree sequencepotentially \(C_{r}\)-graphic sequence

Mathematics Subject Classification ID

Vertex degrees (05C07)

Recommendations

• A characterization for a graphic sequence to be potentially \(C_{r}\)-graphic
• A characterization for a graphic sequence to have a realization containinga a desired cycle
• Graphic sequences with a realization containing cycles \(C_3, \dots, C_\ell \)
• scientific article; zbMATH DE number 2188455
• On potentially \(_kC_l\)-graphic sequences

Cites work

• scientific article; zbMATH DE number 2114678 (Why is no real title available?)
• scientific article; zbMATH DE number 3400923 (Why is no real title available?)
• Some Properties of Graphs with Multiple Edges

Cited in

(7)

• scientific article; zbMATH DE number 1823784 (Why is no real title available?)
• A characterization for a graphic sequence to have a realization containinga a desired cycle
• scientific article; zbMATH DE number 4019109 (Why is no real title available?)
• A note on graphic sequences with no realization containing an induced four cycle
• scientific article; zbMATH DE number 5274215 (Why is no real title available?)
• A characterization for a graphic sequence to be potentially \(C_{r}\)-graphic
• scientific article; zbMATH DE number 3985265 (Why is no real title available?)

This page was built for publication: Degree sequences of graphs containing a cycle with prescribed length

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