Buchumschlag

On the hull and interval numbers of oriented graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Araujo, J., Maia, A. K., Medeiros, P. P., Penso, L.
Format:	Preprint
Veröffentlicht:	2022
Schlagworte:	Combinatorics Computational Complexity Discrete Mathematics G.2.2
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On Minimum Maximal Distance-k Matchings
von: Kartynnik, Yury, et al.
Veröffentlicht: (2016)

Color-Constrained Arborescences in Edge-Colored Digraphs
von: Ardra, P. S., et al.
Veröffentlicht: (2025)

Output-sensitive Complexity of Multi-Objective Integer Network Flow Problems
von: Könen, David, et al.
Veröffentlicht: (2023)

Arborescences and Shortest Path Trees when Colors Matter
von: Ardra, P. S., et al.
Veröffentlicht: (2024)

On the complexity of Sandwich Problems for $M$-partitions
von: Barsukov, Alexey, et al.
Veröffentlicht: (2026)

Rankwidth of Graphs with Balanced Separations: Expansion for Dense Graphs
von: Anand, Emile
Veröffentlicht: (2025)

Complexity of Firefighting on Graphs
von: Althoetmar, Julius, et al.
Veröffentlicht: (2025)

A Tight Lower Bound on Cubic Vertices and Upper Bounds on Thin and Non-thin edges in Planar Braces
von: De, Koustav
Veröffentlicht: (2025)

An Upper Bound for the Double Domination Number in Maximal Outerplanar Graphs
von: Araki, Toru
Veröffentlicht: (2026)

Revisiting classical results on kernels in digraphs
von: Langlois, Hélène, et al.
Veröffentlicht: (2025)

Monotonicity of the cops and robber game for bounded depth treewidth
von: Adler, Isolde, et al.
Veröffentlicht: (2024)

Edge coloring lattice graphs
von: Kattemölle, Joris
Veröffentlicht: (2024)

A characterization of interval nest digraphs
von: Alcantar, Ayelén, et al.
Veröffentlicht: (2026)

NP-Completeness of the Combinatorial Distance Matrix Realisation Problem
von: Fairbairn, David L., et al.
Veröffentlicht: (2024)

Explicit two-sided unique-neighbor expanders
von: Hsieh, Jun-Ting, et al.
Veröffentlicht: (2023)

Expanded-clique graphs and the domination problem
von: Dourado, Mitre C., et al.
Veröffentlicht: (2022)

Induced Disjoint Paths Without an Induced Minor
von: Aboulker, Pierre, et al.
Veröffentlicht: (2025)

Improving the Crossing Lemma by Characterizing Dense 2-Planar and 3-Planar Graphs
von: Büngener, Aaron, et al.
Veröffentlicht: (2024)

The Banach-Butterfly Invariant: Influence-Adaptive Walsh Geometry for Ternary Polynomial Threshold Functions
von: Pavlov, Gorgi
Veröffentlicht: (2026)

Optimal covering of rectangular grid graphs with tours of constrained length
von: Bereg, Sergey, et al.
Veröffentlicht: (2025)

Domination and packing in graphs
von: Gómez, Renzo, et al.
Veröffentlicht: (2024)

On minimally tough chordal graphs
von: Dallard, Clément, et al.
Veröffentlicht: (2022)

Quasi-kernels in split graphs
von: Langlois, Hélène, et al.
Veröffentlicht: (2023)

Generalizing Brooks' theorem via Partial Coloring is Hard Classically and Locally
von: Bok, Jan, et al.
Veröffentlicht: (2025)

On the asymptotic behavior of online Ramsey numbers for stars, paths and cycles
von: Beilis, Sam, et al.
Veröffentlicht: (2026)

Non-crossing $H$-graphs: a generalization of proper interval graphs admitting FPT algorithms
von: Bonomo-Braberman, Flavia, et al.
Veröffentlicht: (2025)

Binary Stretch Embedding of Weighted Graphs
von: Ebrahimi, Javad B., et al.
Veröffentlicht: (2024)

Optimal distance query reconstruction for graphs without long induced cycles
von: Bastide, Paul, et al.
Veröffentlicht: (2023)

A Compendium of Subset Search Problems and Reductions relating to the Parsimonious Property
von: Bartlett, Celina Janet
Veröffentlicht: (2025)

New Results on Edge-coloring and Total-coloring of Split Graphs
von: Couto, Fernanda, et al.
Veröffentlicht: (2023)

Graph polynomials: some questions on the edge
von: Farr, Graham, et al.
Veröffentlicht: (2024)

On the maximum number of edges of outer k-planar graphs
von: Pfister, Maximilian
Veröffentlicht: (2025)

Open Packing in Graphs: Bounds and Complexity
von: Shalu, M. A., et al.
Veröffentlicht: (2024)

Simple Combinatorial Construction of the $k^{o(1)}$-Lower Bound for Approximating the Parameterized $k$-Clique
von: Chen, Yijia, et al.
Veröffentlicht: (2023)

On star-$k$-PCGs: Exploring class boundaries for small $k$ values
von: Monti, Angelo, et al.
Veröffentlicht: (2022)

Breaking the Symmetries of Amenable Graphs
von: Cheng, Christine T.
Veröffentlicht: (2025)

m-Eternal Domination and Variants on Some Classes of Finite and Infinite Graphs
von: Calamoneri, Tiziana, et al.
Veröffentlicht: (2025)

The Minimum Eternal Vertex Cover Problem on a Subclass of Series-Parallel Graphs
von: Calamoneri, Tiziana, et al.
Veröffentlicht: (2025)

On the Complexity of Problems on Graphs Defined on Groups
von: Das, Bireswar, et al.
Veröffentlicht: (2025)

Variants of the Gyàrfàs-Sumner Conjecture: Oriented Trees and Rainbow Paths
von: Basavaraju, Manu, et al.
Veröffentlicht: (2021)