Copertina

Claw-free cubic graphs are (1, 1, 1, 3)-packing edge-colorable

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Hou, Jingxi, Wang, Tao, Yang, Xiaojing
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics 05C15
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Claw-free cubic graphs are $(1, 1, 2, 2)$-colorable
di: Brešar, Boštjan, et al.
Pubblicazione: (2024)

On odd colorings of sparse graphs
di: Wang, Tao, et al.
Pubblicazione: (2022)

Normal 6-edge-colorings of cubic graphs with oddness 2
di: Fabrici, Igor, et al.
Pubblicazione: (2025)

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

$S$-packing colorings of distance graphs with distance sets of cardinality $2$
di: Brešar, Boštjan, et al.
Pubblicazione: (2024)

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

Planar graphs without 4-, 7-, 9-cycles and 5-cycles normally adjacent to 3-cycles
di: Liu, Zhengjiao, et al.
Pubblicazione: (2025)

On the 3-colorability of triangle-free and fork-free graphs
di: Schroeder, Joshua, et al.
Pubblicazione: (2021)

Planar graphs with distance of 3-cycles at least 2 and no cycles of lengths 5, 6, 7
di: Wang, Tao, et al.
Pubblicazione: (2025)

Three-edge-coloring (Tait coloring) cubic graphs on the torus: A proof of Grünbaum's conjecture
di: Inoue, Yuta, et al.
Pubblicazione: (2025)

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

Star edge coloring of generalized Petersen graphs
di: Dastjerdi, Behnaz Omoomi Marzieh Vahid
Pubblicazione: (2024)

Coloring $(P_5, \text{gem})$-free graphs with $Δ-1$ colors
di: Cranston, Daniel W., et al.
Pubblicazione: (2020)

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

Interval edge-colorings of Cartesian products of graphs II
di: Petrosyan, Petros A., et al.
Pubblicazione: (2024)

Reconfiguration graphs for vertex colorings of $P_5$-free graphs
di: Lei, Hui, et al.
Pubblicazione: (2024)

Genetic algorithm and edge-colorings of complete graphs with connected classes
di: Cervantes-Ojeda, Jorge, et al.
Pubblicazione: (2024)

Three-edge-coloring projective planar cubic graphs: A generalization of the Four Color Theorem
di: Inoue, Yuta, et al.
Pubblicazione: (2024)

The $S$-packing coloring of the infinite diagonal grid with $S = (1,6,6,\ldots)$
di: Kittipassorn, Teeradej, et al.
Pubblicazione: (2025)

A note on transformations of edge colorings of chordless graphs and triangle-free graphs
di: Asratian, Armen
Pubblicazione: (2024)

S-packing chromatic critical graphs
di: Ekinci, Gülnaz Boruzanlı, et al.
Pubblicazione: (2025)

Reconfiguration graph for vertex colorings for ($P_2$+$P_3$, $C_4$)-free graphs
di: Belavadi, M., et al.
Pubblicazione: (2025)

Vertex-partitions of 2-edge-colored graphs
di: Bang-Jensen, Jørgen, et al.
Pubblicazione: (2025)

Results on proper conflict-free list coloring of graphs
di: Kashima, Masaki, et al.
Pubblicazione: (2025)

A biased edge coloring game
di: Wang, Runze
Pubblicazione: (2024)

The wild number of an edge-colored graph
di: Anders, Katie, et al.
Pubblicazione: (2025)

Some Cases of the Erdős-Lovász Tihany Conjecture for Claw-free Graphs
di: Longbrake, Sean, et al.
Pubblicazione: (2024)

Asymptotic number of edge-colored regular graphs
di: Borinsky, Michael, et al.
Pubblicazione: (2026)

Degree-choosability of proper conflict-free list coloring of sparse graphs
di: Kashima, Masaki, et al.
Pubblicazione: (2026)

A lower bound on the number of edges in DP-critical graphs. II. Four colors
di: Bradshaw, Peter, et al.
Pubblicazione: (2024)

Regular graphs are universally 3-edge-weightable
di: Deng, Kecai
Pubblicazione: (2026)

Three-cuts are a charm: acyclicity in 3-connected cubic graphs
di: Kardoš, František, et al.
Pubblicazione: (2023)

The local antimagic (total) chromatic numbers of firecracker graphs and edge-corona product graphs
di: Yang, Xue, et al.
Pubblicazione: (2026)

Total colouring of circulant graphs $C_{n}(1, 3)$
di: Su, SenYuan, et al.
Pubblicazione: (2025)

Strong majority colorings of graphs
di: Kalinowski, Rafał, et al.
Pubblicazione: (2026)

Counting subgraphs of coloring graphs
di: Asgarli, Shamil, et al.
Pubblicazione: (2024)

On the interval coloring impropriety of graphs
di: Carr, MacKenzie, et al.
Pubblicazione: (2023)

The edge chromatic transformation index of graphs
di: Asratian, Armen S., et al.
Pubblicazione: (2025)

Equitable list coloring of sparse graphs
di: Kierstead, H. A., et al.
Pubblicazione: (2024)

Strong odd coloring of sparse graphs
di: Kwon, Hyemin, et al.
Pubblicazione: (2024)