Image de couverture de livre

Feedback vertex sets of planar digraphs with fixed digirth

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Dreyer, Simon, Pinlou, Alexandre, Valicov, Petru
Format:	Preprint
Publié:	2026
Sujets:	Combinatorics Discrete Mathematics 05C10
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Largest planar graphs of diameter $3$ and fixed maximum degree -- connection with fractional matchings
par: Dailly, Antoine, et autres
Publié: (2025)

Subdivisions in dicritical digraphs with large order or digirth
par: Picasarri-Arrieta, Lucas, et autres
Publié: (2024)

On the $d$-independence number in 1-planar graphs
par: Biedl, Therese, et autres
Publié: (2024)

Odd coloring of 2-boundary planar graphs and beyond
par: Liu, Weichan, et autres
Publié: (2022)

The independence ratio of 4-cycle-free planar graphs
par: Kelly, Tom, et autres
Publié: (2023)

Guarding isometric subgraphs and Cops and Robber in planar graphs
par: de la Maza, Sebastián González Hermosillo, et autres
Publié: (2024)

Partitions of planar (oriented) graphs into a connected acyclic and an independent set
par: Cambie, Stijn, et autres
Publié: (2024)

Large induced forests in planar multigraphs
par: Makarov, Mikhail
Publié: (2026)

The basis number of 1-planar graphs
par: Bazargani, Saman, et autres
Publié: (2024)

Maximal planar graphs that embed as centers
par: Preez, Brandon Du
Publié: (2024)

Contributions to conjectures on planar graphs: Induced Subgraphs, Treewidth, and Dominating Sets
par: Enami, Kengo, et autres
Publié: (2025)

Random 2-cell embeddings of multistars
par: Loth, Jesse Campion, et autres
Publié: (2021)

List strong and list normal edge-coloring of (sub)cubic graphs
par: Lužar, Borut, et autres
Publié: (2024)

Three-edge-coloring projective planar cubic graphs: A generalization of the Four Color Theorem
par: Inoue, Yuta, et autres
Publié: (2024)

The strong vertex span of trees
par: Grašič, Mateja, et autres
Publié: (2024)

A first view on the density of 5-planar graphs
par: Büngener, Aaron, et autres
Publié: (2025)

On the maximum number of edges of outer k-planar graphs
par: Pfister, Maximilian
Publié: (2025)

Robust Connectivity of Graphs on Surfaces
par: Bradshaw, Peter, et autres
Publié: (2021)

Large induced subgraph with a given pathwidth in outerplanar graphs
par: Matsumoto, Naoki, et autres
Publié: (2025)

Face covers and rooted minors in bounded genus graphs
par: Fiorini, Samuel, et autres
Publié: (2025)

Improper coloring of toroidal graphs
par: Kolačkovská, Alexandra, et autres
Publié: (2025)

Oriented trees in $O(k \sqrt{k})$-chromatic digraphs, a subquadratic bound for Burr's conjecture
par: Bessy, Stéphane, et autres
Publié: (2024)

Two eggs any style -- generalizing egg-drop experiments
par: Parks, Harold R., et autres
Publié: (2022)

Proof of a conjecture on isolation of graphs dominated by a vertex
par: Borg, Peter
Publié: (2024)

Proof of a conjecture on isolation of graphs with a universal vertex
par: Borg, Peter, et autres
Publié: (2025)

Infinite families of planar graphs of a given injective chromatic number
par: Daneels, Matias, et autres
Publié: (2024)

Some results on small ordered and cyclic Ramsey numbers
par: Bašić, Nino, et autres
Publié: (2026)

Common Pairs of Graphs
par: Behague, Natalie, et autres
Publié: (2022)

Ramsey numbers of connected 4-clique matchings
par: Kanopthamakun, Krit, et autres
Publié: (2023)

Perfect Graph Modification Problems: An Integer Programming Approach
par: Erdem, Burak Nur, et autres
Publié: (2025)

On Edge-Disjoint Maximal Outerplanar Graphs
par: Okada, Yuto, et autres
Publié: (2026)

Structure of $k$-Matching-Planar Graphs
par: Hendrey, Kevin, et autres
Publié: (2025)

Towards Characterization of 5-List-Colorability of Toroidal Graphs
par: Dvořák, Zdeněk, et autres
Publié: (2024)

New Vertex Ordering Characterizations of Circular-Arc Bigraphs
par: Paul, Indrajit, et autres
Publié: (2025)

Inversion diameter and 2-edge-colored homomorphisms
par: Arana, Carmen, et autres
Publié: (2026)

The connectivity dimension of a graph
par: Gottwald, Kurt Klement, et autres
Publié: (2025)

Subchromatic numbers of powers of graphs with excluded minors
par: Cortés, Pedro P., et autres
Publié: (2023)

Solution to a problem on isolation of $3$-vertex paths
par: Bartolo, Karl, et autres
Publié: (2025)

A characterization of interval nest digraphs
par: Alcantar, Ayelén, et autres
Publié: (2026)

Regular matchstick graphs on the sphere
par: Swanepoel, Konrad J.
Publié: (2025)