Buchumschlag

Truncated degree AT-orientations of outerplanar graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Deng, Chenglong, Zhu, Xuding
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Odd 4-coloring of outerplanar graphs
von: Kashima, Masaki, et al.
Veröffentlicht: (2024)

Truncated degree DP-colourability of $K_{2,4}$-minor free graphs
von: Lo, On-Hei Solomon, et al.
Veröffentlicht: (2023)

Arc weighted acyclic orientations and variations of degeneracy of graphs
von: Zhou, Huan, et al.
Veröffentlicht: (2023)

On Alon-Tarsi orientations of sparse graphs
von: Cho, Eun-Kyung, et al.
Veröffentlicht: (2025)

Precoloring 3-extension on outerplanar graphs
von: Deng, Xingchao, et al.
Veröffentlicht: (2026)

Minimum non-chromatic-choosable graphs with given chromatic number
von: Zhu, Jialu, et al.
Veröffentlicht: (2022)

List colouring triangle free planar graphs
von: Hu, Jianzhang, et al.
Veröffentlicht: (2019)

Tight minimum degree conditions for apex-outerplanar minors and subdivisions in graphs and digraphs
von: Liu, Chun-Hung, et al.
Veröffentlicht: (2024)

Proper conflict-free degree-choosability of outerplanar graphs
von: Kashima, Masaki, et al.
Veröffentlicht: (2025)

Extremal eigenvalues of outerplanar graphs
von: Yu, Guanglong
Veröffentlicht: (2024)

Degree-truncated choosability of graphs
von: Zhou, Huan, et al.
Veröffentlicht: (2025)

Planar graphs without cycles of length 4 or 5 are $(7m:2m)$-DP-colorable
von: Xu, Xiaoyan, et al.
Veröffentlicht: (2025)

Large induced acyclic and outerplanar subgraphs of 2-outerplanar graph
von: Borradaile, Glencora, et al.
Veröffentlicht: (2017)

$t$-tone colorings of outerplanar and Halin graphs
von: Bazzal, Hadeel Al, et al.
Veröffentlicht: (2026)

On the maximum second eigenvalue of outerplanar graphs
von: Brooks, George, et al.
Veröffentlicht: (2023)

Spectral extremal problems on outerplanar and planar graphs
von: Yin, Xilong, et al.
Veröffentlicht: (2024)

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

Extremal $Q$-index problem in outerplanar graphs
von: Cai, Jin, et al.
Veröffentlicht: (2026)

A survey on Hedetniemi's conjecture
von: Zhu, Xuding
Veröffentlicht: (2025)

List packing of graphs with bounded tree-width
von: Kashima, Masaki, et al.
Veröffentlicht: (2026)

Degree-truncated choosability of planar graphs
von: Jiang, Yiting, et al.
Veröffentlicht: (2024)

The number of induced paths in outerplanar graphs
von: Wang, Yichen, et al.
Veröffentlicht: (2026)

Indicated list colouring game on graphs
von: Gu, Yangyan, et al.
Veröffentlicht: (2025)

Bound on shortest cycle covers
von: Song, Deping, et al.
Veröffentlicht: (2024)

Disjunctive domination in maximal outerplanar graphs
von: Henning, Michael A., et al.
Veröffentlicht: (2025)

Listing spanning trees of outerplanar graphs by pivot-exchanges
von: Behrooznia, Nastaran, et al.
Veröffentlicht: (2024)

Metric dimension of maximal outerplanar graphs
von: Claverol, Mercè, et al.
Veröffentlicht: (2019)

The total chord length of maximal outerplanar graphs
von: Broadus, Haley, et al.
Veröffentlicht: (2024)

The oriented chromatic number of random graphs of bounded degree
von: Gunderson, Karen, et al.
Veröffentlicht: (2022)

Planar graphs having no cycle of length $4$, $6$ or $8$ are DP-3-colorable
von: Jin, Ligang, et al.
Veröffentlicht: (2024)

Counting degree-constrained orientations
von: Yu, Jing, et al.
Veröffentlicht: (2025)

B-colorings of planar and outerplanar graphs
von: Martin, Ryan R., et al.
Veröffentlicht: (2024)

Colouring signed analogues of Kneser, Schrijver, and Borsuk graphs
von: Kuffner, Luis, et al.
Veröffentlicht: (2024)

An exact Ore-degree condition for Hamilton cycles in oriented graphs
von: Chang, Yulin, et al.
Veröffentlicht: (2025)

Arbitrary orientations of Hamilton cycles in directed graphs of large minimum degree
von: DeBiasio, Louis, et al.
Veröffentlicht: (2025)

Bipartite graphs with minimum degree at least 15 are antimagic
von: Deng, Kecai
Veröffentlicht: (2025)

On the size of outerplanar graphs with positive Lin-Lu-Yau Ricci curvature
von: Liu, Xiaonan, et al.
Veröffentlicht: (2024)

Large induced subgraph with a given pathwidth in outerplanar graphs
von: Matsumoto, Naoki, et al.
Veröffentlicht: (2025)

On orientations with forbidden out-degrees
von: Henderschedt, Owen, et al.
Veröffentlicht: (2024)

Localization game capture time of trees and outerplanar graphs
von: Chenoweth, Vesna Iršič, et al.
Veröffentlicht: (2025)