Injective edge-coloring of graphs with small maximum degree
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | Huang, Danjun, Guo, Yuqian |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| 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)
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)
von: Bhanupriya, C. K., et al.
Veröffentlicht: (2025)
Total coloring graphs with large maximum degree
von: Dalal, Aseem, et al.
Veröffentlicht: (2024)
von: Dalal, Aseem, et al.
Veröffentlicht: (2024)
Strong edge-coloring of graphs with maximum edge weight seven
von: Wang, Runze
Veröffentlicht: (2025)
von: Wang, Runze
Veröffentlicht: (2025)
Majority additive coloring and the maximum degree
von: Brause, Christoph, et al.
Veröffentlicht: (2025)
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)
von: Liu, Xujun, et al.
Veröffentlicht: (2026)
Injective coloring of product graphs
von: Samadi, Babak, et al.
Veröffentlicht: (2023)
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)
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)
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)
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)
von: Aoki, Kengo
Veröffentlicht: (2024)
Strong edge-coloring of sparse graphs with Ore-degree 7 or 8
von: Wang, Runze
Veröffentlicht: (2026)
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)
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)
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)
von: Brešar, Boštjan, et al.
Veröffentlicht: (2024)
$t$-tone edge coloring of graphs
von: Bazzal, Hadeel Al
Veröffentlicht: (2026)
von: Bazzal, Hadeel Al
Veröffentlicht: (2026)
Rainbow vertex pair-pancyclicity of strongly edge-colored graphs
von: Zhao, Peixue, et al.
Veröffentlicht: (2022)
von: Zhao, Peixue, et al.
Veröffentlicht: (2022)
Vertex-distinguishing edge coloring of graphs
von: Gao, Yuping, et al.
Veröffentlicht: (2025)
von: Gao, Yuping, et al.
Veröffentlicht: (2025)
Rainbow matchings in edge-colored graphs
von: Lu, Hongliang, et al.
Veröffentlicht: (2025)
von: Lu, Hongliang, et al.
Veröffentlicht: (2025)
Semistrong edge colorings of planar graphs
von: Lin, Yuquan, et al.
Veröffentlicht: (2024)
von: Lin, Yuquan, et al.
Veröffentlicht: (2024)
Sums along the edges of bounded degree graphs
von: Alon, Noga, et al.
Veröffentlicht: (2025)
von: Alon, Noga, et al.
Veröffentlicht: (2025)
(Injective) hom-complexity between graphs
von: Zapata, Cesar A. Ipanaque, et al.
Veröffentlicht: (2024)
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)
von: Liu, Feng, et al.
Veröffentlicht: (2026)
Computational results on semistrong edge coloring of graphs
von: Lin, Yuquan, et al.
Veröffentlicht: (2025)
von: Lin, Yuquan, et al.
Veröffentlicht: (2025)
Counting rainbow triangles in edge-colored graphs
von: Li, Xueliang, et al.
Veröffentlicht: (2021)
von: Li, Xueliang, et al.
Veröffentlicht: (2021)
Large rainbow matchings in edge-colored graphs
von: Chakraborti, Debsoumya, et al.
Veröffentlicht: (2020)
von: Chakraborti, Debsoumya, et al.
Veröffentlicht: (2020)
Packing edge-colorings of subcubic outerplanar graphs
von: Li, Sijin, et al.
Veröffentlicht: (2024)
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)
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)
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)
von: Chau, Hou Tin, et al.
Veröffentlicht: (2023)
Random walks on edge colored random graphs
von: Cooper, Colin, et al.
Veröffentlicht: (2024)
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)
von: Lund, Ben, et al.
Veröffentlicht: (2025)
Rainbow spanning structures in strongly edge-colored graphs
von: Ding, Laihao, et al.
Veröffentlicht: (2026)
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)
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)
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)
von: Nelson, Seth, et al.
Veröffentlicht: (2025)
Strong parity edge-colorings of graphs
von: Bradshaw, Peter, et al.
Veröffentlicht: (2024)
von: Bradshaw, Peter, et al.
Veröffentlicht: (2024)
Restricted subgraphs of edge-colored graphs and applications
von: Sudakov, Benny
Veröffentlicht: (2024)
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)
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)
von: Li, Chengli, et al.
Veröffentlicht: (2024)
Ä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)