Cover Image

Colouring ($P_2\cup P_4$, diamond)-free graphs with $ω$ colours

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Wang, Hongyang
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C15, 05C17, 05C69, 05C75
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

Structure, Perfect Divisibility and Coloring of ($P_2\cup P_4, C_3$)-Free Graphs
by: Chen, Ran, et al.
Published: (2025)

Graphs with girth $2\ell+1$ and without longer odd holes that contain an odd $K_4$-subdivision
by: Chen, Rong, et al.
Published: (2022)

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

Characterizing all $K_4$-free well-edge-dominated graphs of girth 3
by: Anderson, Sarah E., et al.
Published: (2025)

Fractionally colouring $P_5$-free graphs
by: Nguyen, Tung H.
Published: (2025)

Packing colourings in complete bipartite graphs and the inverse problem for correspondence packing
by: Cambie, Stijn, et al.
Published: (2023)

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

Characterizing all nonbipartite well-edge-dominated graphs
by: Anderson, Sarah E., et al.
Published: (2026)

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

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

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

Constructive characterizations concerning total outer-independent domination in subdivision trees
by: Cabrera-Martínez, A., et al.
Published: (2026)

Reconstructing a graph from its Bell colouring graph
by: Hearn, Brian
Published: (2026)

Neighborhood Balanced 3-Coloring
by: Minyard, Mitchell, et al.
Published: (2024)

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

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

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

Induced subgraph density. IV. New graphs with the Erdős-Hajnal property
by: Nguyen, Tung, et al.
Published: (2023)

Characterization of Well-Totally Dominated Trees
by: Lim, Jounglag, et al.
Published: (2026)

Injective colorings of Sierpiński-like graphs and Kneser graphs
by: Brešar, Boštjan, et al.
Published: (2024)

Injective coloring of product graphs
by: Samadi, Babak, et al.
Published: (2023)

Vertex-partitions of 2-edge-colored graphs
by: Bang-Jensen, Jørgen, et al.
Published: (2025)

Isolation partitions in graphs
by: Zhang, Gang, et al.
Published: (2024)

Critical edge sets in vertex-critical graphs
by: Skottova, Ema, et al.
Published: (2025)

Coloring the vertices of a graph with mutual-visibility property
by: Klavžar, Sandi, et al.
Published: (2024)

The odd independence number of graphs, I: Foundations and classical classes
by: Caro, Yair, et al.
Published: (2025)

Distance mutual-visibility coloring: relations with (total) domination, exact distance graphs and graph products
by: Babu, Saneesh, et al.
Published: (2025)

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

Bicyclic graphs with the smallest and largest numbers of connected sets
by: Dossou-Olory, Audace A. V.
Published: (2026)

On the average size of $1$-nearly independent vertex sets in graphs
by: Dossou-Olory, Audace A. V., et al.
Published: (2025)

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

Mutual-visibility Coloring of Graphs
by: Babu, Saneesh, et al.
Published: (2025)

Proving a directed analogue of the Gyárfás-Sumner conjecture for orientations of $P_4$
by: Cook, Linda, et al.
Published: (2022)

The odd independence number of graphs, II: Finite and infinite grids and chessboard graphs
by: Caro, Yair, et al.
Published: (2025)

On coloring graphs with well-distributed edge density
by: Hassan, Syed Mujtaba, et al.
Published: (2024)

On the number of triangles in $K_4$-free graphs
by: He, Jialin, et al.
Published: (2025)

Common neighbours in planar graphs
by: Maffucci, Riccardo W.
Published: (2025)