scientific article; zbMATH DE number 1979709

zbMATH Open1020.05025MaRDI QIDQ4428085FDOQ4428085

Authors: S. A. Tishchenko 

Publication date: 14 September 2003

Title of this publication is not available (Why is that?)

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

zbMATH Keywords

weighted graphs

Mathematics Subject Classification ID

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

Cited In (14)

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

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)