Cycle interpolation properties of graphs

DOI10.1016/0012-365X(94)00018-EMaRDI QIDQ1897442zbMATH OpenWikidataFDO

Authors Włodzimierz Ulatowski

Publication date 8 February 1996

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365X(94)00018-E

zbMATH Keywords

cbipcipcycle basescycle basis interpolation problemcycle interpolation propertycyclesmaximal outerplanar graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38)

Recommendations

• The cycle basis interpolation property of planar graphs
• Minimal cycle bases of outerplanar graphs
• Two families of graphs satisfying the cycle basis interpolation property
• A family of special outerplanar graphs with only one triangle satisfying the cycle basis interpolation property
• The maximum value of the length of the cycle basis for simple graphs

Cites work

• scientific article; zbMATH DE number 3937200 (Why is no real title available?)
• scientific article; zbMATH DE number 3243268 (Why is no real title available?)
• scientific article; zbMATH DE number 3259770 (Why is no real title available?)
• Parallel concepts in graph theory
• Two families of graphs satisfying the cycle basis interpolation property

Cited in

(3)

• A family of special outerplanar graphs with only one triangle satisfying the cycle basis interpolation property
• The cycle basis interpolation property of planar graphs
• Two families of graphs satisfying the cycle basis interpolation property

This page was built for publication: Cycle interpolation properties of graphs

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