Buchumschlag

Equitable tree colouring of graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Gao, Yuping, Lo, Allan, Shan, Songling
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Vertex-distinguishing and sum-distinguishing edge coloring of regular graphs
von: Gao, Yuping, et al.
Veröffentlicht: (2024)

Linear arboricity of robust expanders
von: Gao, Yuping, et al.
Veröffentlicht: (2024)

Vertex-distinguishing edge coloring of graphs
von: Gao, Yuping, et al.
Veröffentlicht: (2025)

A sufficient condition for a hypergraph to have a Berge-$k$-factor
von: Gao, Yuping, et al.
Veröffentlicht: (2023)

Hamiltonian cycles in tough $(P_4 \cup P_1)$-free graphs
von: Shan, Songling
Veröffentlicht: (2025)

Almost partitioning every $2$-edge-coloured complete $k$-graph into $k$ monochromatic tight cycles
von: Lo, Allan, et al.
Veröffentlicht: (2023)

Rainbow subgraphs of star-coloured graphs
von: Lo, Allan, et al.
Veröffentlicht: (2025)

Degree sequence condition for Hamiltonicity in tough graphs
von: Shan, Songling, et al.
Veröffentlicht: (2024)

A strengthening of a degree sequence condition for Hamiltonicity in tough graphs
von: Shan, Songling, et al.
Veröffentlicht: (2025)

Towards an edge-coloured Corrádi--Hajnal theorem
von: Lo, Allan, et al.
Veröffentlicht: (2024)

Hamilton cycles in tough $(2P_2 \cup P_1)$-free graphs
von: Shan, Songling, et al.
Veröffentlicht: (2025)

Towards the Overfull Conjecture
von: Shan, Songling
Veröffentlicht: (2023)

A construction of a $\frac{3}{2}$-tough plane triangulation with no 2-factor
von: Shan, Songling
Veröffentlicht: (2022)

Embedding loose trees in $k$-uniform hypergraphs
von: Chen, Yaobin, et al.
Veröffentlicht: (2025)

2-factors in $\frac{3}{2}$-tough maximal planar graphs
von: Hao, Lili, et al.
Veröffentlicht: (2025)

Graceful Labeling of Two Families of Spiders
von: Shan, Songling, et al.
Veröffentlicht: (2026)

Spanning Euler Tours in Hypergraphs
von: Bahmanian, Amin, et al.
Veröffentlicht: (2024)

Total coloring graphs with large minimum degree
von: Henderschedt, Owen, et al.
Veröffentlicht: (2025)

Total coloring graphs with large maximum degree
von: Dalal, Aseem, et al.
Veröffentlicht: (2024)

Spanning weakly even trees of graphs
von: Ai, Jiangdong, et al.
Veröffentlicht: (2024)

Polynomial bounds for monochromatic tight cycle partition in $r$-edge-coloured $K_n^{(k)}$
von: Bandyopadhyay, Debmalya, et al.
Veröffentlicht: (2024)

Conflict-free chromatic index of bipartite graphs
von: Jin, Yuxin, et al.
Veröffentlicht: (2026)

Towards Pósa's Conjecture for $3$-graphs
von: Bandyopadhyay, Debmalya, et al.
Veröffentlicht: (2026)

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

Equitable coloring of graphs beyond planarity
von: Liu, Weichan
Veröffentlicht: (2025)

Maximal colourings for graphs
von: Mulas, Raffaella
Veröffentlicht: (2023)

Frugal colourings of graphs via sparse hypergraph colouring
von: Chuet, Quentin
Veröffentlicht: (2026)

Equitable coloring of sparse graphs
von: Liu, Weichan, et al.
Veröffentlicht: (2024)

From finding a spanning subgraph $H$ to an $H$-factor
von: Lo, Allan
Veröffentlicht: (2025)

Cliques and High Odd Holes in Graphs with Chromatic Number Equal to Maximum Degree
von: Galindo, Rachel, et al.
Veröffentlicht: (2025)

Degree sequences realizing labelled perfect matchings
von: Briggs, Joseph, et al.
Veröffentlicht: (2025)

Simultaneous edge-colourings
von: Boyadzhiyska, Simona, et al.
Veröffentlicht: (2024)

Equitable coloring of large bipartite graphs
von: Nikabadi, Amir
Veröffentlicht: (2026)

Compatible Hamilton cycles in graphs with large minimum degree
von: Behague, Natalie, et al.
Veröffentlicht: (2026)

Gallai 3-colourings of random graphs
von: Benevides, Fabrício S., et al.
Veröffentlicht: (2026)

Indicated list colouring game on graphs
von: Gu, Yangyan, et al.
Veröffentlicht: (2025)

On almost Gallai colourings in complete graphs
von: Grebennikov, Alexandr, et al.
Veröffentlicht: (2025)

Equitable factorizations of highly edge-connected graphs: complete characterizations
von: Hasanvand, Morteza
Veröffentlicht: (2024)

Pseudo-multifan and Lollipop
von: Cao, Yan, et al.
Veröffentlicht: (2021)

Acyclic colourings of graphs with obstructions
von: Chuet, Quentin, et al.
Veröffentlicht: (2022)