Buchumschlag

Feedback vertex sets of digraphs with bounded maximum degree

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Ai, Jiangdong, Gutin, Gregory, Liu, Xiangzhou, Yeo, Anders, Zhou, Yacong
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Upper bounds on minimum size of feedback arc set of directed multigraphs with bounded degree
von: Gutin, Gregory, et al.
Veröffentlicht: (2024)

Number of Subgraphs and Their Converses in Tournaments and New Digraph Polynomials
von: Ai, Jiangdong, et al.
Veröffentlicht: (2024)

Feedback Arc Sets and Feedback Arc Set Decompositions in Weighted and Unweighted Oriented Graphs
von: Gutin, Gregory, et al.
Veröffentlicht: (2025)

Generalizations of Ferber-Krivelevich and Gallai Theorems on parity of degrees in induced subgraphs
von: Ai, Jiangdong, et al.
Veröffentlicht: (2025)

Note on Long Directed Cycles in Eulerian Digraphs
von: Ai, Jiangdong, et al.
Veröffentlicht: (2025)

Oriented discrepancy of Hamilton cycles in oriented graphs satisfying Ore-type condition
von: Ai, Jiangdong, et al.
Veröffentlicht: (2025)

Lower Bounds for Maximum Weight Bisections of Graphs with Bounded Degrees
von: Gerke, Stefanie, et al.
Veröffentlicht: (2024)

Odd Induced Subgraphs in Graphs of Maximum Degree Four
von: Ai, Jiangdong, et al.
Veröffentlicht: (2025)

Number of Subgraphs and Their Converses in Tournaments and New Digraph Polynomials
von: Jiangdong Ai, et al.
Veröffentlicht: (2025)

Lower Bounds for Maximum Weighted Cut
von: Gutin, Gregory, et al.
Veröffentlicht: (2021)

A variable version of the quasi-kernel conjecture
von: Ai, Jiangdong, et al.
Veröffentlicht: (2024)

Upper Bounds on the Minimum Size of Feedback Arc Set of Directed Multigraphs With Bounded Degree
von: Gregory Gutin, et al.
Veröffentlicht: (2026)

A short note on spanning even trees
von: Ai, Jiangdong, et al.
Veröffentlicht: (2024)

Feedback vertex sets of planar digraphs with fixed digirth
von: Dreyer, Simon, et al.
Veröffentlicht: (2026)

Arc-disjoint in- and out-branchings in semicomplete split digraphs
von: Ai, Jiangdong, et al.
Veröffentlicht: (2024)

Lower Bounds for Maximum Weight Bisections of Weighted Triangle‐Free Subcubic Graphs
von: Stefanie Gerke, et al.
Veröffentlicht: (2026)

On the $k$-anti-traceability Conjecture
von: Chen, Bin, et al.
Veröffentlicht: (2024)

On degree power sum in $P_k$-free graphs
von: Ai, Jiangdong, et al.
Veröffentlicht: (2024)

A complete characterization of split digraphs with a strong arc decomposition
von: Ai, Jiangdong, et al.
Veröffentlicht: (2024)

Cutoff for the inversion walk on tournaments and the state space of restricted inversions
von: Ai, Jiangdong
Veröffentlicht: (2026)

Piercing independent sets in graphs without large induced matching
von: Ai, Jiangdong, et al.
Veröffentlicht: (2024)

Refinements of Alon-Babai-Suzuki-type intersection theorems via non-shadows and binomial support
von: Ai, Jiangdong, et al.
Veröffentlicht: (2026)

Competition graphs of degree bounded digraphs
von: Chu, Hojin, et al.
Veröffentlicht: (2023)

Hypergraph independence bounds: from maximum degree to average degree
von: Yu, Jing, et al.
Veröffentlicht: (2026)

Acyclic sets and colorings in digraphs under restrictions on degrees and cycle lengths
von: Harutyunyan, Ararat, et al.
Veröffentlicht: (2026)

Majority Edge Colouring of Hypergraph
von: Ai, Jiangdong, et al.
Veröffentlicht: (2025)

Effect of edge-stretching on Steklov eigenvalues and sharp Steklov eigenvalue bounds on leaf--boundary trees
von: Ai, Jiangdong, et al.
Veröffentlicht: (2026)

Judicious Partitions in Edge-Weighted Graphs with Bounded Maximum Weighted Degree
von: Gutin, G., et al.
Veröffentlicht: (2025)

Solution on strong partition of $2$-balanced regular multipartite tournaments
von: Ai, Jiangdong, et al.
Veröffentlicht: (2024)

Extensions of results on phylogeny graphs of degree bounded digraphs
von: Choi, Myungho, et al.
Veröffentlicht: (2022)

Competition-common enemy graphs of degree-bounded digraphs
von: Choi, Myungho, et al.
Veröffentlicht: (2024)

The stable maximum nullity of digraphs and $1$-DAGs
von: Arav, Marina, et al.
Veröffentlicht: (2024)

A discrepancy dichotomy for 1-factorizations of signed complete bipartite graphs
von: Xue, Yisai, et al.
Veröffentlicht: (2026)

Unavoidable subgraphs in digraphs with large out-degrees
von: Hons, Tomáš, et al.
Veröffentlicht: (2025)

Note on set representation of bounded degree hypergaphs
von: Basu, Ayush, et al.
Veröffentlicht: (2024)

Bounding $s$ for vertex-primitive $s$-arc-transitive digraphs of alternating and symmetric groups
von: Chen, Junyan, et al.
Veröffentlicht: (2021)

Maximizing the Steklov eigenvalues on trees with a diameter constraint
von: Ai, Jiangdong, et al.
Veröffentlicht: (2026)

The sharp upper bounds on the maximum degree and vertex-connectivity of claw-free 1-planar graphs
von: Zhang, Licheng, et al.
Veröffentlicht: (2025)

An end degree for digraphs
von: Hamann, Matthias, et al.
Veröffentlicht: (2024)

Generalized paths and cycles in semicomplete multipartite digraphs
von: Bang-Jensen, Jørgen, et al.
Veröffentlicht: (2024)