Cover Image

On 3-colourability of $(bull, H)$-free graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Hodur, Nadzieja, Pilśniak, Monika, Prorok, Magdalena, Schiermeyer, Ingo
Format:	Preprint
Published:	2024
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On $k$-colorability of $(bull, H)$-free graphs
by: Hodur, Nadzieja, et al.
Published: (2025)

On 3-colorability of (claw, diamond)-free graphs
by: Hodur, Nadzieja, et al.
Published: (2026)

Finding large $k$-colorable induced subgraphs in (bull, chair)-free and (bull,E)-free graphs
by: Hodur, Nadzieja, et al.
Published: (2025)

Distinguishing symmetric digraphs by proper arc-colourings of type I
by: Kalinowski, Rafał, et al.
Published: (2025)

On the distinguishing chromatic number in hereditary graph classes
by: Brause, Christoph, et al.
Published: (2025)

A note on edge colorings distinguishing all triangles in a graph
by: Pilsniak, Monika, et al.
Published: (2024)

On the independence number in subcubic graphs
by: Harant, Jochen, et al.
Published: (2025)

Lower bounds on the independence number of a graph in terms of degrees
by: Harant, Jochen, et al.
Published: (2025)

Asymptotic Bounds for t(3,n) and an Application to t(4,n)
by: Ji, Meng, et al.
Published: (2025)

Strong majority colorings of graphs
by: Kalinowski, Rafał, et al.
Published: (2026)

Cycle lengths in graphs of given minimum degree
by: Bai, Yandong, et al.
Published: (2025)

Structure of (bull, diamond)-free graphs and its applications
by: Mishra, Suchismita
Published: (2021)

Ramsey and Gallai-Ramsey numbers for linear forests and kipas
by: Li, Ping, et al.
Published: (2024)

Structural description of (bull, house)-free graphs
by: Belavadi, Manoj, et al.
Published: (2026)

Quasi-majority neighbor sum distinguishing edge-colorings
by: Kalinowski, Rafał, et al.
Published: (2025)

List colouring triangle free planar graphs
by: Hu, Jianzhang, et al.
Published: (2019)

There are finitely many $5$-vertex-critical $(P_6,\text{bull})$-free graphs
by: Ju, Yiao, et al.
Published: (2025)

Directed graphs without rainbow stars
by: Gerbner, Daniel, et al.
Published: (2024)

Geometric duality, perfect graphs, and the Sierpiński space
by: Borodulin-Nadzieja, Piotr, et al.
Published: (2026)

Distinguishing finite and infinite trees of arbitrary cardinality
by: Imrich, Wilfried, et al.
Published: (2025)

Asymptotic Bounds for CO-irredundant and Irredundant Ramsey Numbers
by: Ji, Meng, et al.
Published: (2021)

Gallai 3-colourings of random graphs
by: Benevides, Fabrício S., et al.
Published: (2026)

The dimension of the region of feasible tournament profiles
by: Kral, Daniel, et al.
Published: (2023)

Frozen colourings in $2K_2$-free graphs
by: Belavadi, Manoj, et al.
Published: (2024)

Maximal colourings for graphs
by: Mulas, Raffaella
Published: (2023)

Truncated degree DP-colourability of $K_{2,4}$-minor free graphs
by: Lo, On-Hei Solomon, et al.
Published: (2023)

Frugal colourings of graphs via sparse hypergraph colouring
by: Chuet, Quentin
Published: (2026)

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

On the finiteness of $k$-vertex-critical $2P_2$-free graphs with forbidden induced squids or bulls
by: Adekanye, Melvin, et al.
Published: (2024)

Equitable tree colouring of graphs
by: Gao, Yuping, et al.
Published: (2026)

Open problems of the 32nd Workshop on Cycles and Colourings
by: Barát, János, et al.
Published: (2024)

Maximum $k$-colourable induced subgraphs in $(P_5+rK_1)$-free graphs
by: Henderson, Cicely, et al.
Published: (2024)

Rainbow subgraphs of star-coloured graphs
by: Lo, Allan, et al.
Published: (2025)

Indicated list colouring game on graphs
by: Gu, Yangyan, et al.
Published: (2025)

On almost Gallai colourings in complete graphs
by: Grebennikov, Alexandr, et al.
Published: (2025)

Faster 3-colouring algorithm for graphs of diameter 3
by: Groenland, Carla, et al.
Published: (2026)

Acyclic colourings of graphs with obstructions
by: Chuet, Quentin, et al.
Published: (2022)

Backbone colouring of chordal graphs
by: Araújo, Júlio, et al.
Published: (2025)

Flip graphs of coloured triangulations of convex polygons
by: Baur, Karin, et al.
Published: (2024)

Thresholds for colouring the random Borsuk graph
by: Montero, Álvaro Acitores, et al.
Published: (2026)