Seidel complementation on ($P_5$, $House$, $Bull$)-free graphs
Discrete Mathematics
2010-03-30 v1
Abstract
We consider the Seidel complementation on (P5,P5ˉ,Bull)-free graphs
Cite
@article{arxiv.1003.5458,
title = {Seidel complementation on ($P_5$, $House$, $Bull$)-free graphs},
author = {Jean-Luc Fouquet and Jean-Marie Vanherpe},
journal= {arXiv preprint arXiv:1003.5458},
year = {2010}
}
Related papers
View all related →
Combinatorics · Mathematics
Critical ($P_5$,bull)-free graphs
Shenwei Huang, Jiawei Li, Wen Xia
2022-11-09
Discrete Mathematics · Computer Science
On $(P_5,\bar{P_5})$-sparse graphs and other families
Jean-Luc Fouquet, Jean-Marie Vanherpe
2008-12-18
Combinatorics · Mathematics
Structural description of (bull, house)-free graphs
Manoj Belavadi, Chinh T. Hoang
2026-05-19
Combinatorics · Mathematics
On the structure of (claw,bull)-free graphs
Sebastián González Hermosillo de la Maza, Yifan Jing, Masood Masjoody
2019-01-03
Combinatorics · Mathematics
On Validity of Reed Conjecture for {P_5, Flag^C}-free graphs
Medha Dhurandhar
2017-06-27
Discrete Mathematics · Computer Science
Seidel Minor, Permutation Graphs and Combinatorial Properties
Vincent Limouzy
2010-06-22
Combinatorics · Mathematics
On 3-colourability of $(bull, H)$-free graphs
Nadzieja Hodur, Monika Pilśniak, Magdalena Prorok, Ingo Schiermeyer
2024-04-22
Combinatorics · Mathematics
On $k$-colorability of $(bull, H)$-free graphs
Nadzieja Hodur, Monika Pilśniak, Magdalena Prorok, Ingo Schiermeyer
2025-09-03
Commutative Algebra · Mathematics
Brill-Noether theory of squarefree modules supported on a graph
Gunnar Fløystad, Henning Lohne
2016-09-30
Combinatorics · Mathematics
Coloring ($P_5$, bull)-free graphs
Frédéric Maffray
2017-07-28
Discrete Mathematics · Computer Science
The coloring problem for $\{P_5,\bar{P_5}\}$-free graphs and $\{P_5,K_p-e\}$-free graphs is polynomial
D. S. Malyshev, O. O. Lobanova
2015-03-10
Mathematical Physics · Physics
Spectra of graphs and semi-conducting polymers
Philipp Schapotschnikow, Sven Gnutzmann
2009-09-29
Combinatorics · Mathematics
Structure of (bull, diamond)-free graphs and its applications
Suchismita Mishra
2024-08-20
Combinatorics · Mathematics
Coloring graphs with no induced five-vertex path or gem
M. Chudnovsky, T. Karthick, P. Maceli, Frederic Maffray
2021-10-07
Combinatorics · Mathematics
On polyhedral graphs and their complements
Riccardo Walter Maffucci
2021-02-24
Computational Complexity · Computer Science
On the hardness of switching to a small number of edges
Vít Jelínek, Eva Jelínková, Jan Kratochvíl
2016-03-02
Combinatorics · Mathematics
Perfect divisions in ($P_2 \cup P_4$, bull)-free graphs
Lizhong Chen, Hongyang Wang
2025-08-12
Combinatorics · Mathematics
$t$-perfection in $P_5$-free graphs
Henning Bruhn, Elke Fuchs
2016-10-24
Combinatorics · Mathematics
On graphs with no induced five-vertex path or paraglider
Shenwei Huang, T. Karthick
2019-03-28
Combinatorics · Mathematics
There are finitely many $5$-vertex-critical $(P_6,\text{bull})$-free graphs
Yiao Ju, Jorik Jooken, Jan Goedgebeur, Shenwei Huang
2025-04-22
Combinatorics · Mathematics
Structure, Perfect Divisibility and Coloring of ($P_2\cup P_4, C_3$)-Free Graphs
Ran Chen, Di Wu, Xiaowen Zhang
2026-03-24
Discrete Mathematics · Computer Science
Bounding the Clique-Width of $H$-free Chordal Graphs
Andreas Brandstädt, Konrad K. Dabrowski, Shenwei Huang, Daniël Paulusma
2015-09-29
Discrete Mathematics · Computer Science
Polynomial-time algorithms for minimum weighted colorings of ($P_5, \bar{P}_5$)-free graphs and related graph classes
Chính T. Hoàng, D. Adam Lazzarato
2014-09-04
Combinatorics · Mathematics
Bull-free graphs and $\chi$-boundedness
Sepehr Hajebi
2025-06-13
Combinatorics · Mathematics
Transitive orientations in bull-reducible Berge graphs
Celina de Figueiredo, Frederic Maffray, Claudia Villela Maciel
2008-10-27