Image de couverture de livre

Feedback vertex sets of digraphs with bounded maximum degree

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Ai, Jiangdong, Gutin, Gregory, Liu, Xiangzhou, Yeo, Anders, Zhou, Yacong
Format:	Preprint
Publié:	2025
Sujets:	Combinatorics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Upper bounds on minimum size of feedback arc set of directed multigraphs with bounded degree
par: Gutin, Gregory, et autres
Publié: (2024)

Number of Subgraphs and Their Converses in Tournaments and New Digraph Polynomials
par: Ai, Jiangdong, et autres
Publié: (2024)

Feedback Arc Sets and Feedback Arc Set Decompositions in Weighted and Unweighted Oriented Graphs
par: Gutin, Gregory, et autres
Publié: (2025)

Generalizations of Ferber-Krivelevich and Gallai Theorems on parity of degrees in induced subgraphs
par: Ai, Jiangdong, et autres
Publié: (2025)

Note on Long Directed Cycles in Eulerian Digraphs
par: Ai, Jiangdong, et autres
Publié: (2025)

Oriented discrepancy of Hamilton cycles in oriented graphs satisfying Ore-type condition
par: Ai, Jiangdong, et autres
Publié: (2025)

Lower Bounds for Maximum Weight Bisections of Graphs with Bounded Degrees
par: Gerke, Stefanie, et autres
Publié: (2024)

Odd Induced Subgraphs in Graphs of Maximum Degree Four
par: Ai, Jiangdong, et autres
Publié: (2025)

Number of Subgraphs and Their Converses in Tournaments and New Digraph Polynomials
par: Jiangdong Ai, et autres
Publié: (2025)

Lower Bounds for Maximum Weighted Cut
par: Gutin, Gregory, et autres
Publié: (2021)

A variable version of the quasi-kernel conjecture
par: Ai, Jiangdong, et autres
Publié: (2024)

Upper Bounds on the Minimum Size of Feedback Arc Set of Directed Multigraphs With Bounded Degree
par: Gregory Gutin, et autres
Publié: (2026)

A short note on spanning even trees
par: Ai, Jiangdong, et autres
Publié: (2024)

Feedback vertex sets of planar digraphs with fixed digirth
par: Dreyer, Simon, et autres
Publié: (2026)

Arc-disjoint in- and out-branchings in semicomplete split digraphs
par: Ai, Jiangdong, et autres
Publié: (2024)

Lower Bounds for Maximum Weight Bisections of Weighted Triangle‐Free Subcubic Graphs
par: Stefanie Gerke, et autres
Publié: (2026)

On the $k$-anti-traceability Conjecture
par: Chen, Bin, et autres
Publié: (2024)

On degree power sum in $P_k$-free graphs
par: Ai, Jiangdong, et autres
Publié: (2024)

A complete characterization of split digraphs with a strong arc decomposition
par: Ai, Jiangdong, et autres
Publié: (2024)

Cutoff for the inversion walk on tournaments and the state space of restricted inversions
par: Ai, Jiangdong
Publié: (2026)

Piercing independent sets in graphs without large induced matching
par: Ai, Jiangdong, et autres
Publié: (2024)

Refinements of Alon-Babai-Suzuki-type intersection theorems via non-shadows and binomial support
par: Ai, Jiangdong, et autres
Publié: (2026)

Competition graphs of degree bounded digraphs
par: Chu, Hojin, et autres
Publié: (2023)

Hypergraph independence bounds: from maximum degree to average degree
par: Yu, Jing, et autres
Publié: (2026)

Acyclic sets and colorings in digraphs under restrictions on degrees and cycle lengths
par: Harutyunyan, Ararat, et autres
Publié: (2026)

Majority Edge Colouring of Hypergraph
par: Ai, Jiangdong, et autres
Publié: (2025)

Effect of edge-stretching on Steklov eigenvalues and sharp Steklov eigenvalue bounds on leaf--boundary trees
par: Ai, Jiangdong, et autres
Publié: (2026)

Judicious Partitions in Edge-Weighted Graphs with Bounded Maximum Weighted Degree
par: Gutin, G., et autres
Publié: (2025)

Solution on strong partition of $2$-balanced regular multipartite tournaments
par: Ai, Jiangdong, et autres
Publié: (2024)

Extensions of results on phylogeny graphs of degree bounded digraphs
par: Choi, Myungho, et autres
Publié: (2022)

Competition-common enemy graphs of degree-bounded digraphs
par: Choi, Myungho, et autres
Publié: (2024)

The stable maximum nullity of digraphs and $1$-DAGs
par: Arav, Marina, et autres
Publié: (2024)

A discrepancy dichotomy for 1-factorizations of signed complete bipartite graphs
par: Xue, Yisai, et autres
Publié: (2026)

Unavoidable subgraphs in digraphs with large out-degrees
par: Hons, Tomáš, et autres
Publié: (2025)

Note on set representation of bounded degree hypergaphs
par: Basu, Ayush, et autres
Publié: (2024)

Bounding $s$ for vertex-primitive $s$-arc-transitive digraphs of alternating and symmetric groups
par: Chen, Junyan, et autres
Publié: (2021)

Maximizing the Steklov eigenvalues on trees with a diameter constraint
par: Ai, Jiangdong, et autres
Publié: (2026)

The sharp upper bounds on the maximum degree and vertex-connectivity of claw-free 1-planar graphs
par: Zhang, Licheng, et autres
Publié: (2025)

An end degree for digraphs
par: Hamann, Matthias, et autres
Publié: (2024)

Generalized paths and cycles in semicomplete multipartite digraphs
par: Bang-Jensen, Jørgen, et autres
Publié: (2024)