:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Aboulker, Pierre, Oijid, Nacim, Petit, Robin, Rocton, Mathis, Simon, Christopher-Lloyd
Format:	Preprint
Published:	2024
Subjects:	Combinatorics
Online Access:	https://arxiv.org/abs/2407.19270
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Bounded degree QBF and positional games
by: Oijid, Nacim
Published: (2024)

Exact number of flips required to sort a burnt stack of pancakes
by: Jäger, Gerold, et al.
Published: (2026)

Complexity and algorithms for Arc-Kayles and Non-Disconnecting Arc-Kayles
by: Burke, Kyle, et al.
Published: (2024)

On the complexity of the Maker-Breaker happy vertex game
by: Hilaire, Mathieu, et al.
Published: (2026)

On the complexity of Client-Waiter and Waiter-Client games
by: Gledel, Valentin, et al.
Published: (2024)

A two-player version of the assignment problem
by: Galliot, Florian, et al.
Published: (2026)

On the parameterized complexity of the Maker-Breaker domination game
by: Bagan, Guillaume, et al.
Published: (2026)

Token positional games
by: Bagan, Guillaume, et al.
Published: (2026)

Fast winning strategies for the attacker in eternal domination
by: Bagan, Guillaume, et al.
Published: (2024)

The Maker-Breaker Largest Connected Subgraph Game
by: Bensmail, Julien, et al.
Published: (2024)

Graph Irregularity via Edge Deletions
by: Bensmail, Julien, et al.
Published: (2025)

Finding forest-orderings of tournaments is NP-complete
by: Aboulker, Pierre, et al.
Published: (2024)

Algorithms and hardness for Metric Dimension on digraphs
by: Dailly, Antoine, 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)

Poset Positional Games
by: Bagan, Guillaume, et al.
Published: (2024)

An Algorithm for Monitoring Edge-geodetic Sets in Chordal Graphs
by: Marcille, Clara, et al.
Published: (2026)

Blow-ups and extensions of trees in tournaments
by: Aboulker, Pierre, et al.
Published: (2024)

Induced Disjoint Paths Without an Induced Minor
by: Aboulker, Pierre, et al.
Published: (2025)

On Hamiltonian bypasses in digraphs and bipartite digraphs
by: Darbinyan, Samvel Kh.
Published: (2025)

A Caro-Wei bound for induced linear forests in graphs
by: Joret, Gwenaël, et al.
Published: (2024)

Topologie et dénombrement des courbes algébriques réelles singulières
by: Simon, Christopher-Lloyd
Published: (2021)

Some inner metric parameters of a digraph: Iterated line digraphs and integer sequences
by: Bong, N. H., et al.
Published: (2024)

Distant digraph domination
by: Nguyen, Tung, et al.
Published: (2024)

Distance ideals of digraphs
by: Alfaro, Carlos A., et al.
Published: (2024)

Enumeration of dicirculant digraphs
by: Wang, Jing, et al.
Published: (2024)

Minors of plane digraphs
by: Chudnovsky, Maria, et al.
Published: (2026)

On a family of divisible design digraphs
by: Muzychuk, Mikhail, et al.
Published: (2024)

On the length of directed paths in digraphs
by: Cheng, Yangyang, et al.
Published: (2024)

A study on token digraphs
by: Fernandes, Cristina G., et al.
Published: (2024)

Convergence of spectra of digraph limits
by: Grebík, Jan, et al.
Published: (2025)

Oriented trees and paths in digraphs
by: Stein, Maya
Published: (2023)

A note on digraph splitting
by: Christoph, Micha, et al.
Published: (2023)

Spanning subdivisions in dense digraphs
by: Lee, Hyunwoo
Published: (2023)

Higher diameters of Cayley digraphs
by: Magda, G. C., et al.
Published: (2025)

Invertibility of digraphs and tournaments
by: Alon, Noga, et al.
Published: (2022)

Regular packing of rooted hyperforests with root constraints in hypergraphs
by: Hoppenot, Pierre, et al.
Published: (2023)

Feedback vertex sets of planar digraphs with fixed digirth
by: Dreyer, Simon, et al.
Published: (2026)

Sufficient conditions for closed-trailable in digraphs
by: Dong, Changchang, et al.
Published: (2024)

The 3-dicritical semi-complete digraphs
by: Havet, Frédéric, et al.
Published: (2024)

On the total Italian domination number in digraphs
by: Dong, Changchang, et al.
Published: (2024)