Copertina

Cliques and High Odd Holes in Graphs with Chromatic Number Equal to Maximum Degree

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Galindo, Rachel, McDonald, Jessica, Shan, Songling
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Degree sequences realizing labelled perfect matchings
di: Briggs, Joseph, et al.
Pubblicazione: (2025)

On graphs with chromatic number and maximum degree both equal to nine
di: Galindo, Rachel, et al.
Pubblicazione: (2024)

Total coloring graphs with large minimum degree
di: Henderschedt, Owen, et al.
Pubblicazione: (2025)

A reduction of the "cycles plus $K_4$'s" problem
di: Dalal, Aseem, et al.
Pubblicazione: (2024)

Total coloring graphs with large maximum degree
di: Dalal, Aseem, et al.
Pubblicazione: (2024)

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

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

Degree sequence condition for Hamiltonicity in tough graphs
di: Shan, Songling, et al.
Pubblicazione: (2024)

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

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

Odd Induced Subgraphs in Graphs of Maximum Degree Four
di: Ai, Jiangdong, et al.
Pubblicazione: (2025)

Coloring Graphs With No Totally Odd Clique Immersion
di: McFarland, Caleb
Pubblicazione: (2025)

The Matching Kneser Graph Conjecture For High Chromatic Numbers
di: Shaebani, Saeed
Pubblicazione: (2023)

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

Cliques in Squares of Graphs with Maximum Average Degree less than 4
di: Cranston, Daniel W., et al.
Pubblicazione: (2023)

Hamiltonian cycles in tough $(P_4 \cup P_1)$-free graphs
di: Shan, Songling
Pubblicazione: (2025)

Towards the Overfull Conjecture
di: Shan, Songling
Pubblicazione: (2023)

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

Sparse Partitions of Graphs with Bounded Clique Number
di: Girão, António, et al.
Pubblicazione: (2024)

Extending total colorings in planar graphs
di: Henderschedt, Owen, et al.
Pubblicazione: (2025)

Coloring graphs with independence number two and no odd clique immersions
di: Echeverría, Henry, et al.
Pubblicazione: (2026)

On orientations with forbidden out-degrees
di: Henderschedt, Owen, et al.
Pubblicazione: (2024)

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

Chromatic Number of Grassmann Graphs and MRD codes
di: D'haeseleer, Jozefien, et al.
Pubblicazione: (2026)

A strengthening of a degree sequence condition for Hamiltonicity in tough graphs
di: Shan, Songling, et al.
Pubblicazione: (2025)

Hamilton cycles in tough $(2P_2 \cup P_1)$-free graphs
di: Shan, Songling, et al.
Pubblicazione: (2025)

Spanning Euler Tours in Hypergraphs
di: Bahmanian, Amin, et al.
Pubblicazione: (2024)

Linear arboricity of robust expanders
di: Gao, Yuping, et al.
Pubblicazione: (2024)

Graceful Labeling of Two Families of Spiders
di: Shan, Songling, et al.
Pubblicazione: (2026)

A Comprehensive Study of Clique Graphs and Clique Regular Graphs
di: Phillips, Connor
Pubblicazione: (2026)

Maximum Spread of Vertex Degrees in a Simple Graph
di: Onishchenko, Sergey Dmitrievich
Pubblicazione: (2025)

On the Chromatic Number of Grassmann Graphs
di: D'haeseleer, Jozefien, et al.
Pubblicazione: (2025)

On the Smallest Eigenvalues and Quantum Chromatic Numbers of Hamming Graphs and Generalizations
di: Ning, Yu, et al.
Pubblicazione: (2026)

Some Results on Local Distance Antimagic Chromatic Number of Graphs
di: Almeida, Maurice Genevieva, et al.
Pubblicazione: (2024)

Odd Edge Colorings of Graphs with Odd Order
di: Kano, Mikio, et al.
Pubblicazione: (2026)

2-Distance Coloring of Planar Graphs with Specific Maximum Degree
di: Hajjar, Sara Al
Pubblicazione: (2025)

Proper Conflict-free Coloring of Graphs with Large Maximum Degree
di: Cranston, Daniel W., et al.
Pubblicazione: (2022)

Upper Chromatic Numbers: An Update
di: Abrams, Aaron
Pubblicazione: (2025)

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

On Graph Odd Edge-Colorings and Odd Edge-Coverings
di: Liu, Xiao-Chuan, et al.
Pubblicazione: (2024)