Minimal separators in <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" overflow="scroll"><mml:msub><mml:mi>P</mml:mi><mml:mn>4</mml:mn></mml:msub></mml:math>-tidy graphs

DOI10.1016/j.endm.2009.11.013zbMath1268.05115OpenAlexW2015606566MaRDI QIDQ2840517

Célia Picinin de Mello, Vagner Pedrotti

Publication date: 19 July 2013

Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.endm.2009.11.013

zbMATH Keywords

modular decompositionminimal separator\(P_{4}\)-tidy graphs

Mathematics Subject Classification ID

Paths and cycles (05C38) Graph algorithms (graph-theoretic aspects) (05C85)

Cites Work

• Unnamed Item
• Listing all the minimal separators of a 3-connected planar graph
• Minimal separators in \(P_4\)-sparse graphs
• Minimal vertex separators of chordal graphs
• Modular decomposition and transitive orientation
• Listing all Minimal Separators of a Graph
• GENERATING ALL THE MINIMAL SEPARATORS OF A GRAPH

This page was built for publication: Minimal separators in <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" overflow="scroll"><mml:msub><mml:mi>P</mml:mi><mml:mn>4</mml:mn></mml:msub></mml:math>-tidy graphs