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

(15)

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

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)