:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Huang, Danjun, Guo, Yuqian
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	https://arxiv.org/abs/2509.09407
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Injective edge-coloring of graphs with small maximum degree
by: Huang, Danjun, et al.
Published: (2025)

Injective (edge) colorings of generalized Sierpiński graphs
by: Bhanupriya, C. K., et al.
Published: (2025)

The minimum degree of minimal 2-extendable claw-free graphs
by: Guo, Jing, et al.
Published: (2025)

The sharp upper bounds on the maximum degree and vertex-connectivity of claw-free 1-planar graphs
by: Zhang, Licheng, et al.
Published: (2025)

The minimum degree of minimal $k$-factor-critical claw-free graphs*
by: Guo, Jing, et al.
Published: (2023)

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

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

Strong edge-coloring of graphs with maximum edge weight seven
by: Wang, Runze
Published: (2025)

On 2-bisections and monochromatic edges in claw-free cubic multigraphs
by: Romaniello, Federico
Published: (2023)

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

The typical structure of dense claw-free graphs
by: Perkins, Will, et al.
Published: (2025)

Majority additive coloring and the maximum degree
by: Brause, Christoph, et al.
Published: (2025)

Between proper and square colorings of planar graphs with maximum degree at most four
by: Liu, Xujun, et al.
Published: (2026)

Spreading in claw-free cubic graphs
by: Brešar, Boštjan, et al.
Published: (2024)

Identifying open codes in trees and 4-cycle-free graphs of given maximum degree
by: Chakraborty, Dipayan, et al.
Published: (2024)

On the independent set polynomial of graphs and claw-free graphs
by: Fialho, Paula M. S., et al.
Published: (2025)

2-distance 20-coloring of planar graphs with maximum degree 6
by: Aoki, Kengo
Published: (2024)

Monochromatic cycles in 2-edge-colored bipartite graphs with large minimum degree
by: Zhang, Yiran, et al.
Published: (2023)

A sufficient condition for planar graphs with maximum degree eight to be totally 9-colorable
by: Deniz, Zakir, et al.
Published: (2025)

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

Nonregular graphs with a given maximum degree attaining maximum spectral radius
by: Huang, Zejun, et al.
Published: (2024)

Strong edge-coloring of sparse graphs with Ore-degree 7 or 8
by: Wang, Runze
Published: (2026)

Spanning trees of claw-free graphs with few leaves and branch vertices
by: Ha, Pham Hoang, et al.
Published: (2025)

Non-empty intersection of longest paths in $P_5$-free and claw-free graphs
by: Lima, Paloma T., et al.
Published: (2024)

Flexible list coloring of graphs with maximum average degree less than $3$
by: Bi, Richard, et al.
Published: (2023)

On 2-distance 16-coloring of planar graphs with maximum degree at most five
by: Deniz, Zakir
Published: (2023)

$t$-tone edge coloring of graphs
by: Bazzal, Hadeel Al
Published: (2026)

Equivalent formulation of Thomassen's conjecture using Tutte paths in claw-free graphs
by: Kabela, Adam, et al.
Published: (2019)

Improved bounds on the zeros of the chromatic polynomial of graphs and claw-free graphs
by: Bencs, Ferenc, et al.
Published: (2025)

Identifying codes in triangle-free graphs of bounded maximum degree
by: Chakraborty, Dipayan, et al.
Published: (2024)

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

Antimagic labelling of graphs with maximum degree $Δ(G) = n - 4$
by: Beaudoire, Grégoire, et al.
Published: (2026)

Rainbow vertex pair-pancyclicity of strongly edge-colored graphs
by: Zhao, Peixue, et al.
Published: (2022)

Vertex-distinguishing edge coloring of graphs
by: Gao, Yuping, et al.
Published: (2025)

Rainbow matchings in edge-colored graphs
by: Lu, Hongliang, et al.
Published: (2025)

Semistrong edge colorings of planar graphs
by: Lin, Yuquan, et al.
Published: (2024)

Proper edge colorings of planar graphs with rainbow $C_4$-s
by: Gyárfás, András, et al.
Published: (2024)

(Injective) hom-complexity between graphs
by: Zapata, Cesar A. Ipanaque, et al.
Published: (2024)

Sums along the edges of bounded degree graphs
by: Alon, Noga, et al.
Published: (2025)

On the Borodin--Kostochka conjecture for graphs with large maximum degree
by: Liu, Feng, et al.
Published: (2026)