Cover Image

Sparse Partitions of Graphs with Bounded Clique Number

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Girão, António, Insley, Toby
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

Partitioning a tournament into sub-tournaments of high connectivity
by: Girão, António, et al.
Published: (2022)

Partition of Sparse Graphs into Two Forests with Bounded Degree
by: Yancey, Matthew
Published: (2024)

On Clique Graphs and Clique Regular Graphs
by: Petro, Robert R., et al.
Published: (2025)

Efficient Enumeration of Cliques in Graphs with Bounded Maximum Degree
by: Gong, Shi-Cai, et al.
Published: (2026)

A Comprehensive Study of Clique Graphs and Clique Regular Graphs
by: Phillips, Connor
Published: (2026)

Conflict-Free Coloring: Graphs of Bounded Clique Width and Intersection Graphs
by: Bhyravarapu, Sriram, et al.
Published: (2021)

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

Characterizing Large Clique Number in Tournaments
by: Crew, Logan, et al.
Published: (2026)

Counting the Number of Domatic Partition of a Graph
by: Alikhani, Saeid, et al.
Published: (2024)

Rainbow Cliques in Edge-Colored Graphs
by: Czygrinow, Andrzej, et al.
Published: (2024)

A Note on Reconfiguration Graphs of Cliques
by: Lam, Quan N., et al.
Published: (2025)

Pure Simplicial and Clique Complexes with a Fixed Number of Facets
by: Betre, Kassahun H, et al.
Published: (2024)

Monochromatic odd cycles in edge-coloured complete graphs
by: Girão, António, et al.
Published: (2024)

Embedding induced trees in sparse expanding graphs
by: Girão, António, et al.
Published: (2024)

Induced subdivisions of $K_{d+1}$ in graphs of high girth
by: Girão, António, et al.
Published: (2026)

Cycles with almost linearly many chords
by: Draganić, Nemanja, et al.
Published: (2026)

Two Ramsey problems in blowups of graphs
by: Girão, António, et al.
Published: (2022)

Induced subdivisions in $K_{s,s}$-free graphs with polynomial average degree
by: Girão, António, et al.
Published: (2023)

Immersions of directed graphs in tournaments
by: Girão, António, et al.
Published: (2023)

On Realizing Reconfiguration Graphs of Cliques
by: Hoang, Duc A.
Published: (2026)

The Domination and Secure Domination Numbers of Direct Product of Cliques with Paths and Cycles
by: Bakal, Deepak M., et al.
Published: (2025)

Infinite Cliques in Simple and Stable Graphs
by: Halevi, Yatir, et al.
Published: (2024)

Judicious Partitions in Edge-Weighted Graphs with Bounded Maximum Weighted Degree
by: Gutin, G., et al.
Published: (2025)

Bounding Clique Size in Squares of Planar Graphs
by: Cranston, Daniel W.
Published: (2023)

Bounds on the Complete Forcing Number of Graphs
by: Ebrahimi, Javad B., et al.
Published: (2024)

Roller Coaster Permutations and Partition Numbers
by: Adamczak, William
Published: (2017)

Strength of the Upper Bounds for the Edge-Weighted Maximum Clique Problem
by: Ciccarelli, Fabio, et al.
Published: (2025)

Chromatic and Clique number of Generalized Sierpiński Gasket Graph $S[G,t]$
by: Attarzadeh, Fatemeh, et al.
Published: (2024)

Cliques, Chromatic Number, and Independent Sets in the Semi-random Process
by: Gamarnik, David, et al.
Published: (2023)

Maximal Cliques in Scale-Free Random Graphs
by: Bläsius, Thomas, et al.
Published: (2023)

On 1-Planar Graphs with Bounded Cop-Number
by: Bose, Prosenjit, et al.
Published: (2024)

Ordered Ramsey numbers of powers of paths
by: Girão, António, et al.
Published: (2024)

Blowups of triangle-free graphs
by: Girão, António, et al.
Published: (2024)

Small families of partially shattering permutations
by: Girão, António, et al.
Published: (2024)

Bounding the Eviction Number of a Graph in Terms of its Independence Number
by: MacGillivray, Gary, et al.
Published: (2025)

Partitions of Graphs into Special Bipartite Graphs
by: Győrffy, Lajos, et al.
Published: (2024)

Upper Bounds of the Odd Chromatic Number of a Graph in terms of its Thickness
by: Kitano, S.
Published: (2024)

Clique density vs blowups
by: Bradač, Domagoj, et al.
Published: (2024)

Partition of Sparse Multigraphs into a Forest and a Forest with Restrictions
by: Choi, Ilkyoo, et al.
Published: (2025)

A multidimensional Ramsey Theorem
by: Girão, António, et al.
Published: (2022)