Copertina

Structure, Perfect Divisibility and Coloring of ($P_2\cup P_4, C_3$)-Free Graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Chen, Ran, Wu, Di, Zhang, Xiaowen
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics 05C15, 05C75
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Optimal chromatic bound for ($P_2\cup P_4$, HVN)-free graphs
di: Chen, Lizhong, et al.
Pubblicazione: (2025)

Colouring ($P_2\cup P_4$, diamond)-free graphs with $ω$ colours
di: Wang, Hongyang
Pubblicazione: (2025)

Perfect divisions in ($P_2 \cup P_4$, bull)-free graphs
di: Chen, Lizhong, et al.
Pubblicazione: (2025)

Perfect divisibility of some bull-free graphs and its application
di: Chen, Ran, et al.
Pubblicazione: (2026)

On the structure of ($4K_1$, $C_4$, $P_6$)-free graphs
di: Hoàng, Chính T., et al.
Pubblicazione: (2025)

Towards Esperet's Conjecture: Polynomial $χ$-Bounds for Structured Graph Classes
di: Rahimi, N., et al.
Pubblicazione: (2025)

Vertex-critical graphs in subfamilies of $(P_4+\ell P_1)$-free graphs
di: Beaton, Iain, et al.
Pubblicazione: (2026)

On $4$-covers of cubic graphs with two adjacent odd circuits in a $2$-factor
di: Karabáš, Ján, et al.
Pubblicazione: (2026)

A non-hereditary Pollyanna class that is not strongly Pollyanna
di: Chen, Hongzhang, et al.
Pubblicazione: (2026)

Neighborhood Balanced 3-Coloring
di: Minyard, Mitchell, et al.
Pubblicazione: (2024)

On the 3-colorability of triangle-free and fork-free graphs
di: Schroeder, Joshua, et al.
Pubblicazione: (2021)

Graphs Identifiable by Degree Sequence and Chromatic Number
di: Whitman, R.
Pubblicazione: (2024)

On the analogue of Esperet's conjecture: Characterizing hereditary classes
di: Rahimi, N., et al.
Pubblicazione: (2025)

Strictly critical snarks with girth or cyclic connectivity equal to 6
di: Mazák, Ján, et al.
Pubblicazione: (2024)

On 3-Coloring of $(2P_4,C_5)$-Free Graphs
di: Jelínek, Vít, et al.
Pubblicazione: (2020)

Sum and integral sum graphs -- A survey
di: Beineke, Lowell W., et al.
Pubblicazione: (2024)

On a problem concerning integer distance graphs
di: Oravcová, Janka, et al.
Pubblicazione: (2024)

Berge's conjecture for cubic graphs with small colouring defect
di: Karabáš, Ján, et al.
Pubblicazione: (2022)

Cubic graphs of colouring defect 3 and conjectures of Berge and Alon-Tarsi
di: Karabáš, Ján, et al.
Pubblicazione: (2025)

The Generic Circular Triangle-Free Graph
di: Bodirsky, Manuel, et al.
Pubblicazione: (2024)

Polynomial $χ$-boundedness for excluding $P_5$
di: Nguyen, Tung H.
Pubblicazione: (2025)

Vu's conjecture holds for claw-free graphs
di: Cook, Linda, et al.
Pubblicazione: (2025)

Castling tree of tight Dyck nests with applications to odd and middle-levels graphs
di: Dejter, Italo J.
Pubblicazione: (2023)

$(2,4)$-Colorability of Planar Graphs Excluding $3$-, $4$-, and $6$-Cycles
di: Sittitrai, Pongpat, et al.
Pubblicazione: (2025)

Roman $\{2\}$-domination on Graphs with "few" 4-paths
di: Fernández, Lara, et al.
Pubblicazione: (2025)

Exploring the 3-Token Graph of Particular Graphs
di: Djuang, Felicia Servina, et al.
Pubblicazione: (2025)

Braces of Perfect Matching Width 2
di: Giannopoulou, Archontia C., et al.
Pubblicazione: (2019)

Thinness and its variations on some graph families and coloring graphs of bounded thinness
di: Bonomo-Braberman, Flavia, et al.
Pubblicazione: (2023)

Reconfiguration graph for vertex colorings for ($P_2$+$P_3$, $C_4$)-free graphs
di: Belavadi, M., et al.
Pubblicazione: (2025)

Enumeration of plane triangulations with all vertices of degree $3$ or $6$ and a new characterization of akempic triangulations
di: Florek, Jan
Pubblicazione: (2025)

$2$-polarity and algorithmic aspects of polarity variants on cograph superclasses
di: Contreras-Mendoza, Fernando Esteban, et al.
Pubblicazione: (2022)

Ramsey-type $χ$-bounds for $χ$-bounded graph classes
di: Nguyen, Tung, et al.
Pubblicazione: (2026)

Short Paths in the Planar Graph Product Structure Theorem
di: Hendrey, Kevin, et al.
Pubblicazione: (2025)

Constricting the Computational Complexity Gap of the $4$-Coloring Problem in $(P_t,C_3)$-free Graphs
di: Jaworska, Justyna, et al.
Pubblicazione: (2025)

Chen-Chvátal Conjecture for Graphs of Diameter 3
di: Matamala, Martín, et al.
Pubblicazione: (2025)

A Study on Type-2 Isomorphic Circulant Graphs: Part 8: $C_{432}(R)$, $C_{6750}(S)$ -- each has 2 types of Type-2 isomorphic circulant graphs
di: Kamalappan, Vilfred
Pubblicazione: (2026)

Reconstruction of C_4-free graphs from the set of closed neighborhoods and digital convexity
di: Borgwardt, Steffen, et al.
Pubblicazione: (2025)

On the Treewidth of Token and Johnson Graphs
di: Fabila-Monroy, Ruy, et al.
Pubblicazione: (2024)

Bell coloring graphs: realizability and reconstruction
di: Asgarli, Shamil, et al.
Pubblicazione: (2025)

$5$-list-coloring toroidal $6$-regular triangulations in linear time
di: Balachandran, Niranjan, et al.
Pubblicazione: (2021)