Copertina

A generalization of Arc-Kayles

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Dailly, Antoine, Gledel, Valentin, Heinrich, Marc
Natura:	Preprint
Pubblicazione:	2017
Soggetti:	Combinatorics Discrete Mathematics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

The Avoider-Enforcer game on hypergraphs of rank 3
di: Galliot, Florian, et al.
Pubblicazione: (2025)

Algorithms and hardness for Metric Dimension on digraphs
di: Dailly, Antoine, et al.
Pubblicazione: (2023)

Connected Subtraction Games on Subdivided Stars
di: Dailly, Antoine, et al.
Pubblicazione: (2018)

Strengthening the Murty-Simon conjecture on diameter 2 critical graphs
di: Dailly, Antoine, et al.
Pubblicazione: (2018)

On the balanceability of some graph classes
di: Dailly, Antoine, et al.
Pubblicazione: (2020)

The Closed Geodetic Game: algorithms and strategies
di: Dailly, Antoine, et al.
Pubblicazione: (2024)

Reconstructing graphs with subgraph compositions
di: Dailly, Antoine, et al.
Pubblicazione: (2025)

Neighbour sum distinguishing edge-weightings with local constraints
di: Dailly, Antoine, et al.
Pubblicazione: (2022)

Partition games
di: Dailly, Antoine, et al.
Pubblicazione: (2018)

A Vizing-like theorem for union vertex-distinguishing edge coloring
di: Bousquet, Nicolas, et al.
Pubblicazione: (2016)

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

Octal Games on Graphs: The game 0.33 on subdivided stars and bistars
di: Beaudou, Laurent, et al.
Pubblicazione: (2016)

Algorithms and complexity for path covers of temporal DAGs: when is Dilworth dynamic?
di: Chakraborty, Dibyayan, et al.
Pubblicazione: (2024)

On the Metric Dimension of $K_a \times K_b \times K_c$
di: Gledel, Valentin, et al.
Pubblicazione: (2024)

Feedback Arc Sets and Feedback Arc Set Decompositions in Weighted and Unweighted Oriented Graphs
di: Gutin, Gregory, et al.
Pubblicazione: (2025)

Misère Partizan Arc Kayles is PSPACE-complete, even on Planar Graphs
di: Burke, Kyle, et al.
Pubblicazione: (2025)

On a recolouring version of Hadwiger's conjecture
di: Bonamy, Marthe, et al.
Pubblicazione: (2021)

Positional s-of-k games
di: Duchêne, Eric, et al.
Pubblicazione: (2026)

Partition strategies for the Maker-Breaker domination game
di: Bagan, Guillaume, et al.
Pubblicazione: (2024)

Resolving Sets in Temporal Graphs
di: Bok, Jan, et al.
Pubblicazione: (2024)

Poset Positional Games
di: Bagan, Guillaume, et al.
Pubblicazione: (2024)

Variants of Wythoff game with terminal positions or blocking maneuvers
di: Renard, Antoine, et al.
Pubblicazione: (2025)

On Iiro Honkala's contributions to identifying codes
di: Hudry, Olivier, et al.
Pubblicazione: (2024)

The Non-Cancelling Intersections Conjecture
di: Amarilli, Antoine, et al.
Pubblicazione: (2024)

PHOEG: an online tool for discovery and education in extremal graph theory
di: Bonte, Sébastien, et al.
Pubblicazione: (2026)

Extremal chemical graphs of maximum degree at most 3 for 33 degree-based topological indices
di: Bonte, Sébastien, et al.
Pubblicazione: (2025)

Characterizing and Transforming DAGs within the I-LCA Framework
di: Hellmuth, Marc, et al.
Pubblicazione: (2024)

Network Representation and Modular Decomposition of Combinatorial Structures: A Galled-Tree Perspective
di: Lindeberg, Anna, et al.
Pubblicazione: (2024)

Complete polyhedral description of chemical graphs of maximum degree at most 3
di: Dusollier, Valentin, et al.
Pubblicazione: (2025)

Extremal Chemical Graphs for the Arithmetic-Geometric Index
di: Hertz, Alain, et al.
Pubblicazione: (2024)

ChemicHull: an online tool for determining extremal chemical graphs of maximum degree at most 3 for any degree-based topological indices
di: Bonte, Sébastien, et al.
Pubblicazione: (2025)

Automorphism groups of Cayley graphs generated by general transposition sets
di: Gijswijt, Dion, et al.
Pubblicazione: (2024)

Approximating the Network Design Problem for Potential-Based Flows
di: Klimm, Max, et al.
Pubblicazione: (2026)

Tree-partitions and small-spread tree-decompositions
di: Distel, Marc, et al.
Pubblicazione: (2026)

Inferring DAGs and Phylogenetic Networks from Least Common Ancestors
di: Lindeberg, Anna, et al.
Pubblicazione: (2025)

Treewidth 2 in the Planar Graph Product Structure Theorem
di: Distel, Marc, et al.
Pubblicazione: (2024)

Planar graphs in blowups of fans
di: Distel, Marc, et al.
Pubblicazione: (2024)

A multidimensional Ramsey Theorem
di: Girão, António, et al.
Pubblicazione: (2022)

A Gray code for arborescences of tournaments
di: Bonamy, Marthe, et al.
Pubblicazione: (2026)