Cover Image

Arc weighted acyclic orientations and variations of degeneracy of graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Zhou, Huan, Zhu, Jialu, Zhu, Xuding
Format:	Preprint
Published:	2023
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Degree-truncated choosability of graphs
by: Zhou, Huan, et al.
Published: (2025)

Minimum non-chromatic-choosable graphs with given chromatic number
by: Zhu, Jialu, et al.
Published: (2022)

Indicated list colouring game on graphs
by: Gu, Yangyan, et al.
Published: (2025)

Truncated degree AT-orientations of outerplanar graphs
by: Deng, Chenglong, et al.
Published: (2024)

On Alon-Tarsi orientations of sparse graphs
by: Cho, Eun-Kyung, et al.
Published: (2025)

Odd 4-coloring of outerplanar graphs
by: Kashima, Masaki, et al.
Published: (2024)

List colouring triangle free planar graphs
by: Hu, Jianzhang, et al.
Published: (2019)

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

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

Colouring signed analogues of Kneser, Schrijver, and Borsuk graphs
by: Kuffner, Luis, et al.
Published: (2024)

A survey on Hedetniemi's conjecture
by: Zhu, Xuding
Published: (2025)

List packing of graphs with bounded tree-width
by: Kashima, Masaki, et al.
Published: (2026)

Degree-truncated choosability of planar graphs
by: Jiang, Yiting, et al.
Published: (2024)

Bound on shortest cycle covers
by: Song, Deping, et al.
Published: (2024)

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

Making an oriented graph acyclic using inversions of bounded or prescribed size
by: Bang-Jensen, Jørgen, et al.
Published: (2025)

Defective acyclic colorings of planar graphs
by: On‐Hei Solomon Lo, et al.
Published: (2024)

Partitions of planar (oriented) graphs into a connected acyclic and an independent set
by: Cambie, Stijn, et al.
Published: (2024)

Series-parallel graphs and hypercube degeneracy
by: Zhu, Daniel G.
Published: (2025)

Volume inequalities for flow polytopes of full directed acyclic graphs
by: Braun, Benjamin, et al.
Published: (2024)

Note about the complexity of the acyclic orientation with parity constraint problem
by: Gravier, Sylvain, et al.
Published: (2025)

Some polynomial classes for the acyclic orientation with parity constraint problem
by: Gravier, Sylvain, et al.
Published: (2026)

Arc-distinguishing of orientations of graphs
by: Gorzkowska, Aleksandra, et al.
Published: (2024)

Minimum Non‐Chromatic‐λ‐Choosable Graphs
by: Jialu Zhu, et al.
Published: (2025)

Even-degeneracy of a random graph
by: Chao, Ting-Wei, et al.
Published: (2025)

Variable degeneracy on toroidal graphs
by: Li, Rui, et al.
Published: (2019)

On acyclic b-chromatic number of cubic graphs
by: Anholcer, Marcin, et al.
Published: (2025)

Large induced acyclic and outerplanar subgraphs of 2-outerplanar graph
by: Borradaile, Glencora, et al.
Published: (2017)

Asymptotic analysis and efficient random sampling of directed ordered acyclic graphs
by: Pépin, Martin, et al.
Published: (2023)

Minimum acyclic number and maximum dichromatic number of oriented triangle-free graphs of a given order
by: Aboulker, Pierre, et al.
Published: (2024)

Matching powers of monomial ideals and edge ideals of weighted oriented graphs
by: Erey, Nursel, et al.
Published: (2023)

Brooks' theorem for signed graphs with $Δ=3$
by: Naserasr, Reza, et al.
Published: (2025)

Antipaths in oriented graphs
by: Klimošová, Tereza, et al.
Published: (2022)

The distribution of the length of the longest path in random acyclic orientations of a complete bipartite graph
by: Khera, Jessica, et al.
Published: (2024)

Variable degeneracy of planar graphs without chorded 6-cycles
by: Fang, Huihui, et al.
Published: (2025)

The weak acyclic matching property in abelian groups
by: Aliabadi, Mohsen, et al.
Published: (2024)

Antidirected subgraphs of oriented graphs
by: Stein, Maya, et al.
Published: (2022)

Path decompositions of oriented graphs
by: Patel, Viresh, et al.
Published: (2024)

Antidirected paths in oriented graphs
by: Grzesik, Andrzej, et al.
Published: (2025)

On the Turánability and tileability of oriented graphs
by: Araujo, Igor, et al.
Published: (2025)