Odd 4-coloring of outerplanar graphs
Fuente:
arXiv
Salvato in:
| Autori principali: | Kashima, Masaki, Zhu, Xuding |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Truncated degree AT-orientations of outerplanar graphs
di: Deng, Chenglong, et al.
Pubblicazione: (2024)
di: Deng, Chenglong, et al.
Pubblicazione: (2024)
List packing of graphs with bounded tree-width
di: Kashima, Masaki, et al.
Pubblicazione: (2026)
di: Kashima, Masaki, et al.
Pubblicazione: (2026)
Odd coloring of $k$-trees
di: Kashima, Masaki, et al.
Pubblicazione: (2025)
di: Kashima, Masaki, et al.
Pubblicazione: (2025)
Proper conflict-free degree-choosability of outerplanar graphs
di: Kashima, Masaki, et al.
Pubblicazione: (2025)
di: Kashima, Masaki, et al.
Pubblicazione: (2025)
Planar graphs without cycles of length 4 or 5 are $(7m:2m)$-DP-colorable
di: Xu, Xiaoyan, et al.
Pubblicazione: (2025)
di: Xu, Xiaoyan, et al.
Pubblicazione: (2025)
$t$-tone colorings of outerplanar and Halin graphs
di: Bazzal, Hadeel Al, et al.
Pubblicazione: (2026)
di: Bazzal, Hadeel Al, et al.
Pubblicazione: (2026)
Packing edge-colorings of subcubic outerplanar graphs
di: Li, Sijin, et al.
Pubblicazione: (2024)
di: Li, Sijin, et al.
Pubblicazione: (2024)
Results on proper conflict-free list coloring of graphs
di: Kashima, Masaki, et al.
Pubblicazione: (2025)
di: Kashima, Masaki, et al.
Pubblicazione: (2025)
Degree-choosability of proper conflict-free list coloring of sparse graphs
di: Kashima, Masaki, et al.
Pubblicazione: (2026)
di: Kashima, Masaki, et al.
Pubblicazione: (2026)
Planar graphs having no cycle of length $4$, $6$ or $8$ are DP-3-colorable
di: Jin, Ligang, et al.
Pubblicazione: (2024)
di: Jin, Ligang, et al.
Pubblicazione: (2024)
Minimum non-chromatic-choosable graphs with given chromatic number
di: Zhu, Jialu, et al.
Pubblicazione: (2022)
di: Zhu, Jialu, et al.
Pubblicazione: (2022)
List colouring triangle free planar graphs
di: Hu, Jianzhang, et al.
Pubblicazione: (2019)
di: Hu, Jianzhang, et al.
Pubblicazione: (2019)
B-colorings of planar and outerplanar graphs
di: Martin, Ryan R., et al.
Pubblicazione: (2024)
di: Martin, Ryan R., et al.
Pubblicazione: (2024)
New type degree conditions for a graph to have a 2-factor
di: Kashima, Masaki
Pubblicazione: (2025)
di: Kashima, Masaki
Pubblicazione: (2025)
A note on the number of non-cycle components in a pseudo 2-factor of graphs
di: Kashima, Masaki
Pubblicazione: (2025)
di: Kashima, Masaki
Pubblicazione: (2025)
Extremal eigenvalues of outerplanar graphs
di: Yu, Guanglong
Pubblicazione: (2024)
di: Yu, Guanglong
Pubblicazione: (2024)
Degree-truncated choosability of graphs
di: Zhou, Huan, et al.
Pubblicazione: (2025)
di: Zhou, Huan, et al.
Pubblicazione: (2025)
Degree sum conditions and a 2-factor with a bounded number of cycles in claw-free graphs
di: Kashima, Masaki
Pubblicazione: (2025)
di: Kashima, Masaki
Pubblicazione: (2025)
Arc weighted acyclic orientations and variations of degeneracy of graphs
di: Zhou, Huan, et al.
Pubblicazione: (2023)
di: Zhou, Huan, et al.
Pubblicazione: (2023)
Large induced acyclic and outerplanar subgraphs of 2-outerplanar graph
di: Borradaile, Glencora, et al.
Pubblicazione: (2017)
di: Borradaile, Glencora, et al.
Pubblicazione: (2017)
On the maximum second eigenvalue of outerplanar graphs
di: Brooks, George, et al.
Pubblicazione: (2023)
di: Brooks, George, et al.
Pubblicazione: (2023)
Precoloring 3-extension on outerplanar graphs
di: Deng, Xingchao, et al.
Pubblicazione: (2026)
di: Deng, Xingchao, et al.
Pubblicazione: (2026)
Spectral extremal problems on outerplanar and planar graphs
di: Yin, Xilong, et al.
Pubblicazione: (2024)
di: Yin, Xilong, et al.
Pubblicazione: (2024)
Extremal $Q$-index problem in outerplanar graphs
di: Cai, Jin, et al.
Pubblicazione: (2026)
di: Cai, Jin, et al.
Pubblicazione: (2026)
A survey on Hedetniemi's conjecture
di: Zhu, Xuding
Pubblicazione: (2025)
di: Zhu, Xuding
Pubblicazione: (2025)
Truncated degree DP-colourability of $K_{2,4}$-minor free graphs
di: Lo, On-Hei Solomon, et al.
Pubblicazione: (2023)
di: Lo, On-Hei Solomon, et al.
Pubblicazione: (2023)
Odd coloring graphs with linear neighborhood complexity
di: Davies, James, et al.
Pubblicazione: (2025)
di: Davies, James, et al.
Pubblicazione: (2025)
Degree-truncated choosability of planar graphs
di: Jiang, Yiting, et al.
Pubblicazione: (2024)
di: Jiang, Yiting, et al.
Pubblicazione: (2024)
The number of induced paths in outerplanar graphs
di: Wang, Yichen, et al.
Pubblicazione: (2026)
di: Wang, Yichen, et al.
Pubblicazione: (2026)
Remarks on proper conflict-free degree-choosability of graphs with prescribed degeneracy
di: Kashima, Masaki, et al.
Pubblicazione: (2025)
di: Kashima, Masaki, et al.
Pubblicazione: (2025)
Indicated list colouring game on graphs
di: Gu, Yangyan, et al.
Pubblicazione: (2025)
di: Gu, Yangyan, et al.
Pubblicazione: (2025)
On Alon-Tarsi orientations of sparse graphs
di: Cho, Eun-Kyung, et al.
Pubblicazione: (2025)
di: Cho, Eun-Kyung, et al.
Pubblicazione: (2025)
Bound on shortest cycle covers
di: Song, Deping, et al.
Pubblicazione: (2024)
di: Song, Deping, et al.
Pubblicazione: (2024)
Disjunctive domination in maximal outerplanar graphs
di: Henning, Michael A., et al.
Pubblicazione: (2025)
di: Henning, Michael A., et al.
Pubblicazione: (2025)
Listing spanning trees of outerplanar graphs by pivot-exchanges
di: Behrooznia, Nastaran, et al.
Pubblicazione: (2024)
di: Behrooznia, Nastaran, et al.
Pubblicazione: (2024)
Metric dimension of maximal outerplanar graphs
di: Claverol, Mercè, et al.
Pubblicazione: (2019)
di: Claverol, Mercè, et al.
Pubblicazione: (2019)
Tight minimum degree conditions for apex-outerplanar minors and subdivisions in graphs and digraphs
di: Liu, Chun-Hung, et al.
Pubblicazione: (2024)
di: Liu, Chun-Hung, et al.
Pubblicazione: (2024)
Odd list-coloring of graphs of small Euler genus with no short cycles of specific types
di: Balaji, Rishi, et al.
Pubblicazione: (2025)
di: Balaji, Rishi, et al.
Pubblicazione: (2025)
The total chord length of maximal outerplanar graphs
di: Broadus, Haley, et al.
Pubblicazione: (2024)
di: Broadus, Haley, et al.
Pubblicazione: (2024)
A Note on Grünbaum's Conjecture about Longest Cycles and Paths
di: Kashima, Masaki, et al.
Pubblicazione: (2026)
di: Kashima, Masaki, et al.
Pubblicazione: (2026)
Documenti analoghi
-
Truncated degree AT-orientations of outerplanar graphs
di: Deng, Chenglong, et al.
Pubblicazione: (2024) -
List packing of graphs with bounded tree-width
di: Kashima, Masaki, et al.
Pubblicazione: (2026) -
Odd coloring of $k$-trees
di: Kashima, Masaki, et al.
Pubblicazione: (2025) -
Proper conflict-free degree-choosability of outerplanar graphs
di: Kashima, Masaki, et al.
Pubblicazione: (2025) -
Planar graphs without cycles of length 4 or 5 are $(7m:2m)$-DP-colorable
di: Xu, Xiaoyan, et al.
Pubblicazione: (2025)