scientific article; zbMATH DE number 1979709

MaRDI QIDQ4428085zbMATH OpenFDO

Authors S. A. Tishchenko

Publication date 14 September 2003

zbMATH Keywords

weighted graphs

Mathematics Subject Classification ID

Distance in graphs (05C12) Structural characterization of families of graphs (05C75)

Recommendations

• Planar Separators
• \(N\)-separators in planar graphs
• scientific article; zbMATH DE number 867693
• Finding small simple cycle separators for 2-connected planar graphs
• Reduced constants for simple cycle graph separation

Cited in

(14)

• scientific article; zbMATH DE number 867693 (Why is no real title available?)
• On cleaving a planar graph
• Maximum size of a planar graph with given degree and diameter
• Separating double rays in locally finite planar graphs
• Planar Separators
• A separation property of planar triangulations
• Finding small simple cycle separators for 2-connected planar graphs
• Reduced constants for simple cycle graph separation
• On the path separability of planar graphs
• scientific article; zbMATH DE number 4091555 (Why is no real title available?)
• Separating trilaterals in a family of plane graphs
• Partitioning planar graphs with costs and weights
• \(N\)-separators in planar graphs
• Maximum size of a planar graph with given degree and even diameter

This page was built for publication:

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