Degree sequences of graphs containing a cycle with prescribed length

DOI10.1007/S10587-009-0032-4zbMATH Open1224.05107OpenAlexW2144017243MaRDI QIDQ3070135FDOQ3070135

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

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

zbMATH Keywords

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

Mathematics Subject Classification ID

Vertex degrees (05C07)

Cites Work

• Some Properties of Graphs with Multiple Edges
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (7)

• Title not available (Why is that?)
• A characterization for a graphic sequence to have a realization containinga a desired cycle
• Title not available (Why is that?)
• A note on graphic sequences with no realization containing an induced four cycle
• Title not available (Why is that?)
• A characterization for a graphic sequence to be potentially \(C_{r}\)-graphic
• Title not available (Why is that?)

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)