Buchumschlag

Injective edge-coloring of graphs with small maximum degree

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 claw-free graphs with maximum degree 4
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)

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)

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)

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)

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)

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)

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)

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)

Semistrong edge colorings of planar graphs
von: Lin, Yuquan, 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)

Computational results on semistrong edge coloring of graphs
von: Lin, Yuquan, et al.
Veröffentlicht: (2025)

Counting rainbow triangles in edge-colored graphs
von: Li, Xueliang, et al.
Veröffentlicht: (2021)

Large rainbow matchings in edge-colored graphs
von: Chakraborti, Debsoumya, et al.
Veröffentlicht: (2020)

Packing edge-colorings of subcubic outerplanar graphs
von: Li, Sijin, et al.
Veröffentlicht: (2024)

On graphs with chromatic number and maximum degree both equal to nine
von: Galindo, Rachel, et al.
Veröffentlicht: (2024)

Ordered Yao graphs: maximum degree, edge numbers, and clique numbers
von: Ágoston, Péter, et al.
Veröffentlicht: (2025)

On the maximum degree of induced subgraphs of the Kneser graph
von: Chau, Hou Tin, et al.
Veröffentlicht: (2023)

Random walks on edge colored random graphs
von: Cooper, Colin, et al.
Veröffentlicht: (2024)

Embedding edge-colored graphs in expanders with roll-back
von: Lund, Ben, et al.
Veröffentlicht: (2025)

Rainbow spanning structures in strongly edge-colored graphs
von: Ding, Laihao, et al.
Veröffentlicht: (2026)

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

The maximum degree of the $r$th power of a sparse random graph
von: Frieze, Alan, et al.
Veröffentlicht: (2024)

Planar Graphs with Ore-degree at Most seven is strongly $13$-edge-colorable
von: Nelson, Seth, et al.
Veröffentlicht: (2025)

Strong parity edge-colorings of graphs
von: Bradshaw, Peter, et al.
Veröffentlicht: (2024)

Restricted subgraphs of edge-colored graphs and applications
von: Sudakov, Benny
Veröffentlicht: (2024)

The maximum index of signed complete graphs whose negative edges induce a bicyclic graph
von: Fang, Ziyi, et al.
Veröffentlicht: (2024)

The maximum number of cliques in graphs with given fractional matching number and minimum degree
von: Li, Chengli, et al.
Veröffentlicht: (2024)