Buchumschlag

Injective edge-coloring of claw-free graphs with maximum degree 4

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Huang, Danjun, Guo, Yuqian
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Injective edge-coloring of graphs with small maximum degree
von: Huang, Danjun, et al.
Veröffentlicht: (2025)

Injective (edge) colorings of generalized Sierpiński graphs
von: Bhanupriya, C. K., et al.
Veröffentlicht: (2025)

The minimum degree of minimal 2-extendable claw-free graphs
von: Guo, Jing, et al.
Veröffentlicht: (2025)

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

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

On 3-colorability of (claw, diamond)-free graphs
von: Hodur, Nadzieja, et al.
Veröffentlicht: (2026)

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

Strong edge-coloring of graphs with maximum edge weight seven
von: Wang, Runze
Veröffentlicht: (2025)

On 2-bisections and monochromatic edges in claw-free cubic multigraphs
von: Romaniello, Federico
Veröffentlicht: (2023)

The typical structure of dense claw-free graphs
von: Perkins, Will, et al.
Veröffentlicht: (2025)

Majority additive coloring and the maximum degree
von: Brause, Christoph, et al.
Veröffentlicht: (2025)

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

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

Injective coloring of product graphs
von: Samadi, Babak, et al.
Veröffentlicht: (2023)

Monochromatic cycles in 2-edge-colored bipartite graphs with large minimum degree
von: Zhang, Yiran, et al.
Veröffentlicht: (2023)

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

Spreading in claw-free cubic graphs
von: Brešar, Boštjan, et al.
Veröffentlicht: (2024)

Nonregular graphs with a given maximum degree attaining maximum spectral radius
von: Huang, Zejun, et al.
Veröffentlicht: (2024)

2-distance 20-coloring of planar graphs with maximum degree 6
von: Aoki, Kengo
Veröffentlicht: (2024)

On the independent set polynomial of graphs and claw-free graphs
von: Fialho, Paula M. S., et al.
Veröffentlicht: (2025)

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

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

Strong edge-coloring of sparse graphs with Ore-degree 7 or 8
von: Wang, Runze
Veröffentlicht: (2026)

Flexible list coloring of graphs with maximum average degree less than $3$
von: Bi, Richard, et al.
Veröffentlicht: (2023)

On 2-distance 16-coloring of planar graphs with maximum degree at most five
von: Deniz, Zakir
Veröffentlicht: (2023)

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

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

$t$-tone edge coloring of graphs
von: Bazzal, Hadeel Al
Veröffentlicht: (2026)

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

Improved bounds on the zeros of the chromatic polynomial of graphs and claw-free graphs
von: Bencs, Ferenc, et al.
Veröffentlicht: (2025)

Rainbow vertex pair-pancyclicity of strongly edge-colored graphs
von: Zhao, Peixue, et al.
Veröffentlicht: (2022)

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

Rainbow matchings in edge-colored graphs
von: Lu, Hongliang, et al.
Veröffentlicht: (2025)

Identifying codes in triangle-free graphs of bounded maximum degree
von: Chakraborty, Dipayan, et al.
Veröffentlicht: (2024)

Semistrong edge colorings of planar graphs
von: Lin, Yuquan, et al.
Veröffentlicht: (2024)

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

Sums along the edges of bounded degree graphs
von: Alon, Noga, et al.
Veröffentlicht: (2025)

(Injective) hom-complexity between graphs
von: Zapata, Cesar A. Ipanaque, et al.
Veröffentlicht: (2024)

On the Borodin--Kostochka conjecture for graphs with large maximum degree
von: Liu, Feng, et al.
Veröffentlicht: (2026)

Vu's conjecture holds for claw-free graphs
von: Cook, Linda, et al.
Veröffentlicht: (2025)