Image de couverture de livre

Boundedness and Separation in the Graph Covering Number Framework

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Goetze, Miriam, Stumpf, Peter, Ueckerdt, Torsten
Format:	Preprint
Publié:	2025
Sujets:	Combinatorics Discrete Mathematics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

The r-Dynamic Chromatic Number is Bounded in the Strong 2-Coloring Number
par: Goetze, Miriam, et autres
Publié: (2025)

Recognition Complexity of Subgraphs of k-Connected Planar Cubic Graphs
par: Goetze, Miriam, et autres
Publié: (2024)

Number of Edges in 3-Connected Graphs with Cyclic Neighborhoods
par: Schneider, Samuel, et autres
Publié: (2025)

Directed Acyclic Outerplanar Graphs Have Constant Stack Number
par: Jungeblut, Paul, et autres
Publié: (2022)

A Note on Polychromatic Colorings of Shift-Chains
par: Ueckerdt, Torsten
Publié: (2024)

Partitioning a Planar Graph into two Triangle-Forests
par: Knauer, Kolja, et autres
Publié: (2024)

Clustered independence and bounded treewidth
par: Knauer, Kolja, et autres
Publié: (2023)

Edge densities of drawings of graphs with one forbidden cell
par: Hahn, Benedikt, et autres
Publié: (2025)

Cops and Robber -- When Capturing is not Surrounding
par: Jungeblut, Paul, et autres
Publié: (2023)

Intersection Graphs with and without Product Structure
par: Merker, Laura, et autres
Publié: (2024)

Primal-Dual Cops and Robber
par: Ha, Minh Tuan, et autres
Publié: (2023)

Odd coloring graphs with linear neighborhood complexity
par: Davies, James, et autres
Publié: (2025)

Tight bound on treedepth in terms of pathwidth and longest path
par: Hatzel, Meike, et autres
Publié: (2023)

$χ$-Boundedness and Neighbourhood Complexity of Bounded Merge-Width Graphs
par: Bonamy, Marthe, et autres
Publié: (2025)

Separation Number and Treewidth, Revisited
par: Houdrouge, Hussein, et autres
Publié: (2025)

Flipping Non-Crossing Spanning Trees
par: Bjerkevik, Håvard Bakke, et autres
Publié: (2024)

On the Cop Number of String Graphs
par: Das, Sandip, et autres
Publié: (2024)

On Separating Path and Tree Systems in Graphs
par: Biniaz, Ahmad, et autres
Publié: (2023)

On the Conjecture of the Representation Number of Bipartite Graphs
par: Mozhui, Khyodeno, et autres
Publié: (2025)

Bounds on the Complete Forcing Number of Graphs
par: Ebrahimi, Javad B., et autres
Publié: (2024)

Basis Number of Graphs Excluding Minors
par: Geniet, Colin, et autres
Publié: (2026)

Representation Number of Word-Representable Split Graphs
par: Dwary, Tithi, et autres
Publié: (2025)

Paired Disjunctive Domination Number of Middle Graphs
par: Golpek, Hande Tuncel, et autres
Publié: (2025)

Antimagic Labeling of Graphs Using Prime Numbers
par: Islam, Arafat, et autres
Publié: (2024)

Counting the Number of Domatic Partition of a Graph
par: Alikhani, Saeid, et autres
Publié: (2024)

On 1-Planar Graphs with Bounded Cop-Number
par: Bose, Prosenjit, et autres
Publié: (2024)

Using Graph Theory to Derive Inequalities for the Bell Numbers
par: Hertz, Alain, et autres
Publié: (2021)

Covering Complete Geometric Graphs by Monotone Paths
par: Dumitrescu, Adrian, et autres
Publié: (2025)

Backward Arcs in Hamilton Oriented Cycles and Paths in Directed Graphs with Independence Number Two
par: Gerke, S., et autres
Publié: (2026)

Minimum Eccentric Connectivity Index for Graphs with Fixed Order and Fixed Number of Pending Vertices
par: Devillez, Gauvain, et autres
Publié: (2018)

On 3-Connected Planar Graphs with Unique Orientable Circuit Double Covers
par: Weiß, Meike, et autres
Publié: (2026)

Combinatorial Gray codes-an updated survey
par: Mütze, Torsten
Publié: (2022)

Hamiltonicity of Schrijver graphs and stable Kneser graphs
par: Mütze, Torsten, et autres
Publié: (2024)

Basis Number and Pathwidth
par: Miraftab, Babak, et autres
Publié: (2026)

Localization: A Framework to Generalize Extremal Graph Problems
par: Adak, Rajat, et autres
Publié: (2025)

Listing spanning trees of outerplanar graphs by pivot-exchanges
par: Behrooznia, Nastaran, et autres
Publié: (2024)

Sums of $k$-bonacci Numbers
par: Parks, Harold R., et autres
Publié: (2022)

The Interplay Between Domination and Separation in Graphs
par: Chakraborty, Dipayan, et autres
Publié: (2026)

Combinatorial generation via permutation languages. VI. Binary trees
par: Gregor, Petr, et autres
Publié: (2023)

A Survey on Ordered Ramsey Numbers
par: Balko, Martin
Publié: (2025)