:: Library Catalog

Buchumschlag

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Auger, David, Coucheney, Pierre, Etse, Kossi Roland
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Discrete Mathematics Combinatorics
Online-Zugang:	https://arxiv.org/abs/2411.18364
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Reachability in temporal graphs under perturbation
von: Enright, Jessica, et al.
Veröffentlicht: (2024)

Sparse String Graphs and Region Intersection Graphs over Minor-Closed Classes have Linear Expansion
von: Karol, Nikolai, et al.
Veröffentlicht: (2026)

Temporal Reachability Dominating Sets: contagion in temporal graphs
von: Kutner, David C., et al.
Veröffentlicht: (2023)

Contractions in perfect graph
von: Dupont-Bouillard, Alexandre, et al.
Veröffentlicht: (2024)

Localization: A Framework to Generalize Extremal Graph Problems
von: Adak, Rajat, et al.
Veröffentlicht: (2025)

Directed Acyclic Outerplanar Graphs Have Constant Stack Number
von: Jungeblut, Paul, et al.
Veröffentlicht: (2022)

Exploring Algorithmic Solutions for the Independent Roman Domination Problem in Graphs
von: Paul, Kaustav, et al.
Veröffentlicht: (2024)

Extremal Problems on Forest Cuts and Acyclic Neighborhoods in Sparse Graphs
von: Botler, F., et al.
Veröffentlicht: (2024)

Complexity Issues Concerning the Quadruple Roman Domination Problem in Graphs
von: Palagiri, V. S. R., et al.
Veröffentlicht: (2024)

On the Extension Theorem for Packing Steiner Forests
von: Zeng, Jinghan A
Veröffentlicht: (2026)

Size-4 Counterexamples to the Sidon-Extension Conjecture
von: Niu, Tong
Veröffentlicht: (2026)

Extension of the Gyárfás-Sumner conjecture to signed graphs
von: Aubian, Guillaume, et al.
Veröffentlicht: (2025)

Maximum Eccentric Connectivity Index for Graphs with Given Diameter
von: Hauweele, Pierre, et al.
Veröffentlicht: (2018)

Backward Arcs in Hamilton Oriented Cycles and Paths in Directed Graphs with Independence Number Two
von: Gerke, S., et al.
Veröffentlicht: (2026)

Minimum Eccentric Connectivity Index for Graphs with Fixed Order and Fixed Number of Pending Vertices
von: Devillez, Gauvain, et al.
Veröffentlicht: (2018)

Enumerating Two-Orbit Graphs
von: Seka, David, et al.
Veröffentlicht: (2026)

String Graph Obstacles of High Girth and of Bounded Degree
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2025)

Octal Games on Graphs: The game 0.33 on subdivided stars and bistars
von: Beaudou, Laurent, et al.
Veröffentlicht: (2016)

Polytopes with Bounded Integral Slack Matrices Have Sub-Exponential Extension Complexity
von: Dong, Sally, et al.
Veröffentlicht: (2023)

3-Colouring Planar Graphs
von: Dujmović, Vida, et al.
Veröffentlicht: (2025)

Linear colorings of graphs
von: Hilaire, Claire, et al.
Veröffentlicht: (2025)

The Zarankiewicz Problem for Polygon Visibility Graphs
von: Ackerman, Eyal, et al.
Veröffentlicht: (2025)

Extremal Chemical Graphs for the Arithmetic-Geometric Index
von: Hertz, Alain, et al.
Veröffentlicht: (2024)

Fortuitous sequences of flips of the top of a stack of n burnt pancakes for all n>24
von: Pierre, Laurent
Veröffentlicht: (2016)

The Bottleneck Birthday Problem
von: Tripathy, Chijul B.
Veröffentlicht: (2025)

A Proof of the 2004 Albert-Grossman-Nowakowski-Wolfe Conjecture on Alternating Linear Clobber
von: Chen, Xinyue, et al.
Veröffentlicht: (2025)

Treewidth 2 in the Planar Graph Product Structure Theorem
von: Distel, Marc, et al.
Veröffentlicht: (2024)

Forbidden Patterns in Mixed Linear Layouts
von: Haun, Deborah, et al.
Veröffentlicht: (2024)

Bounds on Linear Turán Number for Trees
von: Adak, Rajat, et al.
Veröffentlicht: (2026)

Linear versus centred chromatic numbers
von: Bose, Prosenjit, et al.
Veröffentlicht: (2022)

On The Maximum Linear Arrangement Problem for Trees
von: Alemany-Puig, Lluís, et al.
Veröffentlicht: (2023)

On a Problem of Ramsey Theory
von: Frasser, Carlos E.
Veröffentlicht: (2024)

The Rainbow Arborescence Problem on Cycles
von: Bérczi, Kristóf, et al.
Veröffentlicht: (2025)

Characterization of Circular-arc Graphs: III. Chordal Graphs
von: Cao, Yixin, et al.
Veröffentlicht: (2024)

Directed Hypercube Routing, a Generalized Lehman-Ron Theorem, and Monotonicity Testing
von: Chakrabarty, Deeparnab, et al.
Veröffentlicht: (2024)

An Upper Bound on the Linear Turán Number of $k$-Crowns
von: Adak, Rajat
Veröffentlicht: (2026)

On arborescence packing augmentation in hypergraphs
von: Hoppenot, Pierre, et al.
Veröffentlicht: (2024)

Augmenting a hypergraph to have a matroid-based $(f,g)$-bounded $(α,β)$-limited packing of rooted hypertrees
von: Hoppenot, Pierre, et al.
Veröffentlicht: (2024)

Graph Theory
von: Gilbert, Jesse D.
Veröffentlicht: (2011)

Characterization of Chordal Circular-arc Graphs: I. Split Graphs
von: Cao, Yixin, et al.
Veröffentlicht: (2024)