On two variants of split graphs: 2-unipolar graph and k-probe-split graph

DOI10.1051/RO/2023149MaRDI QIDQ6658477FDOQ6658477

Authors Luciano N. Grippo, Veronica A. Moyano 

Publication date 8 January 2025

Published in RAIRO. Operations Research (Search for Journal in Brave)

zbMATH Keywords

split-width\(k\)-probe-split graph2-unipolar graph

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Structural characterization of families of graphs (05C75)

Recommendations

• Minimal obstructions to 2-polar cographs
• Polar cographs
• Probe split graphs
• Recognition of unipolar and generalised split graphs

Cites Work

• scientific article; zbMATH DE number 3582190 (Why is no real title available?)
• scientific article; zbMATH DE number 3632548 (Why is no real title available?)
• Algorithmic graph theory and perfect graphs
• Algorithms for unipolar and generalized split graphs
• Block-Graph Width
• Block-graph width
• Characterizing intersection graphs of substars of a star.
• Complement reducible graphs
• Complexity and algorithms for recognizing polar and monopolar graphs
• Minimal obstructions to 2-polar cographs
• Minimal obstructions to \(( s , 1 )\)-polarity in cographs
• Polar cographs
• Polarity of chordal graphs
• Quasi-threshold graphs
• The splittance of a graph
• Trivially perfect graphs

This page was built for publication: On two variants of split graphs: 2-unipolar graph and \(k\)-probe-split graph

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