Imagen de Portada

Injective edge-coloring of graphs with small maximum degree

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Huang, Danjun, Guo, Yuqian
Formato:	Preprint
Publicado:	2025
Materias:	Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Injective edge-coloring of claw-free graphs with maximum degree 4
por: Huang, Danjun, et al.
Publicado: (2025)

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

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

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

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

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

Injective coloring of product graphs
por: Samadi, Babak, et al.
Publicado: (2023)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Computational results on semistrong edge coloring of graphs
por: Lin, Yuquan, et al.
Publicado: (2025)

Counting rainbow triangles in edge-colored graphs
por: Li, Xueliang, et al.
Publicado: (2021)

Large rainbow matchings in edge-colored graphs
por: Chakraborti, Debsoumya, et al.
Publicado: (2020)

Packing edge-colorings of subcubic outerplanar graphs
por: Li, Sijin, et al.
Publicado: (2024)

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

Ordered Yao graphs: maximum degree, edge numbers, and clique numbers
por: Ágoston, Péter, et al.
Publicado: (2025)

On the maximum degree of induced subgraphs of the Kneser graph
por: Chau, Hou Tin, et al.
Publicado: (2023)

Random walks on edge colored random graphs
por: Cooper, Colin, et al.
Publicado: (2024)

Embedding edge-colored graphs in expanders with roll-back
por: Lund, Ben, et al.
Publicado: (2025)

Rainbow spanning structures in strongly edge-colored graphs
por: Ding, Laihao, et al.
Publicado: (2026)

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

The maximum degree of the $r$th power of a sparse random graph
por: Frieze, Alan, et al.
Publicado: (2024)

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

Strong parity edge-colorings of graphs
por: Bradshaw, Peter, et al.
Publicado: (2024)

Restricted subgraphs of edge-colored graphs and applications
por: Sudakov, Benny
Publicado: (2024)

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

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