Graphic sequences with a realization containing cycles C₃, , C_

DOI10.1016/J.AMC.2019.02.003zbMATH Open1428.05068OpenAlexW2917530560MaRDI QIDQ2010728FDOQ2010728

Kun Ye, J.-Y. Li, Jian-Hua Yin

Publication date: 27 November 2019

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2019.02.003

Recommendations

• scientific article
• scientific article; zbMATH DE number 2188455
• On potentially \(_kC_l\)-graphic sequences
• A characterization for a graphic sequence to be potentially \(C_{r}\)-graphic
• scientific article; zbMATH DE number 1293748

zbMATH Keywords

realizationgraphic sequencepotentially \({}_3C_\ell \)-graphic sequence

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Vertex degrees (05C07)

Cites Work

• Title not available (Why is that?)
• An extremal problem on potentially \(K_{r,s}\)-graphic sequences
• Two sufficient conditions for a graphic sequence to have a realization with prescribed clique size
• Title not available (Why is that?)
• Algorithms for constructing graphs and digraphs with given valences and factors
• Title not available (Why is that?)
• Pancyclic graphs and a conjecture of Bondy and Chvatal
• A characterization for a graphic sequence to be potentially \(C_{r}\)-graphic
• A variation of an extremal theorem due to Woodall
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (3)

• Title not available (Why is that?)
• Graphic sequences with an \(A\)-connected realization
• On a problem of potentially pancyclic-graphic sequences due to S.B. Rao

This page was built for publication: Graphic sequences with a realization containing cycles \(C_3, \dots, C_\ell \)

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