Buchumschlag

Revisiting classical results on kernels in digraphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Langlois, Hélène, Meunier, Frédéric
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics 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

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

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

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)

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

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

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

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

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

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

On the hull and interval numbers of oriented graphs
von: Araujo, J., et al.
Veröffentlicht: (2022)

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

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

Singular Values Versus Expansion in Directed and Undirected Graphs
von: Ruotolo, Jake, et al.
Veröffentlicht: (2025)

Graphs with no long claws: An improved bound for the analog of the Gyárfás' path argument
von: Bourneuf, Romain, et al.
Veröffentlicht: (2025)

Every Graph is Essential to Large Treewidth
von: Alecu, Bogdan, et al.
Veröffentlicht: (2025)

Recognizing Relating Edges in Graphs without Cycles of Length 6
von: Levit, Vadim E., et al.
Veröffentlicht: (2024)

Some Thoughts on Graph Similarity
von: Grohe, Martin
Veröffentlicht: (2024)

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

Lower Bounds for Leaf Rank of Leaf Powers
von: Høgemo, Svein
Veröffentlicht: (2024)

Fast winning strategies for the attacker in eternal domination
von: Bagan, Guillaume, et al.
Veröffentlicht: (2024)

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

On Brooks' Theorem
von: Sajith, Gopalan, et al.
Veröffentlicht: (2022)

Towards a Dual Version of Woodall's Conjecture for Partial 3-Trees
von: Gutiérrez, Juan
Veröffentlicht: (2024)

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

Capacitated Network Bargaining Games: Stability and Structure
von: Sanità, Laura, et al.
Veröffentlicht: (2023)

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

Reuniting $χ$-boundedness with polynomial $χ$-boundedness
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2023)

Random Embeddings of Graphs: The Expected Number of Faces in Most Graphs is Logarithmic
von: Loth, Jesse Campion, et al.
Veröffentlicht: (2022)

Fractional Chromatic Numbers from Exact Decision Diagrams
von: Brand, Timo, et al.
Veröffentlicht: (2024)

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

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

Partition strategies for the Maker-Breaker domination game
von: Bagan, Guillaume, et al.
Veröffentlicht: (2024)

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

On λ-backbone coloring of cliques with tree backbones in linear time
von: Michalik, Krzysztof, et al.
Veröffentlicht: (2021)

Online Bipartite Matching in the Probe-Commit Model
von: Borodin, Allan, et al.
Veröffentlicht: (2023)

Online Matching and Contention Resolution for Edge Arrivals with Vanishing Probabilities
von: Ma, Will, et al.
Veröffentlicht: (2024)

On (Random-order) Online Contention Resolution Schemes for the Matching Polytope of (Bipartite) Graphs
von: MacRury, Calum, et al.
Veröffentlicht: (2022)

Monotonically Decreasing the Number of Directed 3-Cycles via Edge-Flips?
von: Bom, David, et al.
Veröffentlicht: (2025)

Structural and Combinatorial Properties of 2-swap Word Permutation Graphs
von: Adamson, Duncan, et al.
Veröffentlicht: (2023)