Imagen de Portada

Feedback vertex sets of planar digraphs with fixed digirth

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Dreyer, Simon, Pinlou, Alexandre, Valicov, Petru
Formato:	Preprint
Publicado:	2026
Materias:	Combinatorics Discrete Mathematics 05C10
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Largest planar graphs of diameter $3$ and fixed maximum degree -- connection with fractional matchings
por: Dailly, Antoine, et al.
Publicado: (2025)

Subdivisions in dicritical digraphs with large order or digirth
por: Picasarri-Arrieta, Lucas, et al.
Publicado: (2024)

On the $d$-independence number in 1-planar graphs
por: Biedl, Therese, et al.
Publicado: (2024)

Odd coloring of 2-boundary planar graphs and beyond
por: Liu, Weichan, et al.
Publicado: (2022)

The independence ratio of 4-cycle-free planar graphs
por: Kelly, Tom, et al.
Publicado: (2023)

Guarding isometric subgraphs and Cops and Robber in planar graphs
por: de la Maza, Sebastián González Hermosillo, et al.
Publicado: (2024)

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

Large induced forests in planar multigraphs
por: Makarov, Mikhail
Publicado: (2026)

The basis number of 1-planar graphs
por: Bazargani, Saman, et al.
Publicado: (2024)

Maximal planar graphs that embed as centers
por: Preez, Brandon Du
Publicado: (2024)

Contributions to conjectures on planar graphs: Induced Subgraphs, Treewidth, and Dominating Sets
por: Enami, Kengo, et al.
Publicado: (2025)

Random 2-cell embeddings of multistars
por: Loth, Jesse Campion, et al.
Publicado: (2021)

List strong and list normal edge-coloring of (sub)cubic graphs
por: Lužar, Borut, et al.
Publicado: (2024)

Three-edge-coloring projective planar cubic graphs: A generalization of the Four Color Theorem
por: Inoue, Yuta, et al.
Publicado: (2024)

The strong vertex span of trees
por: Grašič, Mateja, et al.
Publicado: (2024)

A first view on the density of 5-planar graphs
por: Büngener, Aaron, et al.
Publicado: (2025)

On the maximum number of edges of outer k-planar graphs
por: Pfister, Maximilian
Publicado: (2025)

Robust Connectivity of Graphs on Surfaces
por: Bradshaw, Peter, et al.
Publicado: (2021)

Large induced subgraph with a given pathwidth in outerplanar graphs
por: Matsumoto, Naoki, et al.
Publicado: (2025)

Face covers and rooted minors in bounded genus graphs
por: Fiorini, Samuel, et al.
Publicado: (2025)

Improper coloring of toroidal graphs
por: Kolačkovská, Alexandra, et al.
Publicado: (2025)

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

Two eggs any style -- generalizing egg-drop experiments
por: Parks, Harold R., et al.
Publicado: (2022)

Proof of a conjecture on isolation of graphs dominated by a vertex
por: Borg, Peter
Publicado: (2024)

Proof of a conjecture on isolation of graphs with a universal vertex
por: Borg, Peter, et al.
Publicado: (2025)

Infinite families of planar graphs of a given injective chromatic number
por: Daneels, Matias, et al.
Publicado: (2024)

Some results on small ordered and cyclic Ramsey numbers
por: Bašić, Nino, et al.
Publicado: (2026)

Common Pairs of Graphs
por: Behague, Natalie, et al.
Publicado: (2022)

Ramsey numbers of connected 4-clique matchings
por: Kanopthamakun, Krit, et al.
Publicado: (2023)

Perfect Graph Modification Problems: An Integer Programming Approach
por: Erdem, Burak Nur, et al.
Publicado: (2025)

On Edge-Disjoint Maximal Outerplanar Graphs
por: Okada, Yuto, et al.
Publicado: (2026)

Structure of $k$-Matching-Planar Graphs
por: Hendrey, Kevin, et al.
Publicado: (2025)

Towards Characterization of 5-List-Colorability of Toroidal Graphs
por: Dvořák, Zdeněk, et al.
Publicado: (2024)

New Vertex Ordering Characterizations of Circular-Arc Bigraphs
por: Paul, Indrajit, et al.
Publicado: (2025)

Inversion diameter and 2-edge-colored homomorphisms
por: Arana, Carmen, et al.
Publicado: (2026)

The connectivity dimension of a graph
por: Gottwald, Kurt Klement, et al.
Publicado: (2025)

Subchromatic numbers of powers of graphs with excluded minors
por: Cortés, Pedro P., et al.
Publicado: (2023)

Solution to a problem on isolation of $3$-vertex paths
por: Bartolo, Karl, et al.
Publicado: (2025)

A characterization of interval nest digraphs
por: Alcantar, Ayelén, et al.
Publicado: (2026)

Regular matchstick graphs on the sphere
por: Swanepoel, Konrad J.
Publicado: (2025)