Seidel complementation on ($P_5$, $House$, $Bull$)-free graphs
Jean-Luc Fouquet (LIFO), Jean-Marie Vanherpe (LIFO)
TL;DR
This paper investigates the properties and effects of Seidel complementation on graphs that do not contain the specific induced subgraphs $P_5$, $ar{P_5}$, and $Bull$, aiming to understand structural implications.
Contribution
It provides new insights into how Seidel complementation operates within ($P_5$, $ar{P_5}$, $Bull$)-free graphs, a class not extensively studied before.
Findings
Characterizes the effect of Seidel complementation on these graphs.
Identifies structural invariants preserved under Seidel complementation.
Proposes algorithms for recognizing or transforming such graphs.
Abstract
We consider the Seidel complementation on (-free graphs
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Graph Theory Research · Graph Labeling and Dimension Problems · Graph theory and applications