Buchumschlag

Computational Complexity of Covering Colored Mixed Multigraphs with Simple Degree Partitions

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bok, Jan, Fiala, Jiří, Jedličková, Nikola, Kratochvíl, Jan, Seifrtová, Micheala
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Discrete Mathematics Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Computational Complexity of Covering Two-vertex Multigraphs with Semi-edges
von: Bok, Jan, et al.
Veröffentlicht: (2021)

Computational complexity of covering regular trees
von: Bok, Jan, et al.
Veröffentlicht: (2025)

Hamiltonian path and Hamiltonian cycle are solvable in polynomial time in graphs of bounded independence number
von: Jedličková, Nikola, et al.
Veröffentlicht: (2023)

Acyclic, Star and Injective Colouring: A Complexity Picture for H-Free Graphs
von: Bok, Jan, et al.
Veröffentlicht: (2020)

On the expressive power of $2$-edge-colourings of graphs
von: Bok, Jan, et al.
Veröffentlicht: (2025)

List homomorphisms to separable signed graphs
von: Bok, Jan, et al.
Veröffentlicht: (2023)

Multigraph edge-coloring with local list sizes
von: Dhawan, Abhishek
Veröffentlicht: (2023)

Degree Realization by Bipartite Multigraphs
von: Bar-Noy, Amotz, et al.
Veröffentlicht: (2025)

Path Cover, Hamiltonicity, and Independence Number: An FPT Perspective
von: Fomin, Fedor V., et al.
Veröffentlicht: (2024)

Profile and neighbourhood complexity of graphs excluding a minor and tree-structured graphs
von: Beaudou, Laurent, et al.
Veröffentlicht: (2025)

Enumeration of Tree-like Multigraphs with a Given Number of Vertices, Self-loops and Multiple Edges
von: Azam, Naveed Ahmed, et al.
Veröffentlicht: (2025)

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

A Simple Sub-Polynomial Degree Coboundary Expander
von: Hopkins, Max, et al.
Veröffentlicht: (2026)

Partition games
von: Dailly, Antoine, et al.
Veröffentlicht: (2018)

The Complexity of Color-constrained Paths in Semicomplete Multipartite Digraphs
von: Brinkmann, Julian
Veröffentlicht: (2025)

Complexity Framework for Forbidden Subgraphs II: Edge Subdivision and the "H"-graphs
von: Lozin, Vadim, et al.
Veröffentlicht: (2022)

Word-Representability of Well-Partitioned Chordal Graphs
von: Dwary, Tithi, et al.
Veröffentlicht: (2025)

Exact Biclique Partition number of Split Graphs
von: Babu, Anand, et al.
Veröffentlicht: (2025)

Counting the Number of Domatic Partition of a Graph
von: Alikhani, Saeid, et al.
Veröffentlicht: (2024)

Reconsideration of Tangle and Ultrafilter using Separation and Partition
von: Fujita, Takaaki
Veröffentlicht: (2023)

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

Pushing Cops and Robber on Graphs of Maximum Degree 4
von: Gahlawat, Harmender
Veröffentlicht: (2025)

Partitioning a Planar Graph into two Triangle-Forests
von: Knauer, Kolja, et al.
Veröffentlicht: (2024)

On the Structure of Hamiltonian Graphs with Small Independence Number
von: Jedličková, Nikola, et al.
Veröffentlicht: (2024)

Lower Bounds for Maximum Weight Bisections of Graphs with Bounded Degrees
von: Gerke, Stefanie, et al.
Veröffentlicht: (2024)

Large Induced Subgraphs of Bounded Degree in Outerplanar and Planar Graphs
von: D'Elia, Marco, et al.
Veröffentlicht: (2024)

Partitioning Complete Geometric Graphs on Dense Point Sets into Plane Subgraphs
von: Dumitrescu, Adrian, et al.
Veröffentlicht: (2024)

On Euler Paths and the Maximum Degree Growth of Iterated Higher Order Line Graphs
von: Sanghi, Aryan, et al.
Veröffentlicht: (2026)

Minimum Spanning Trees with Bounded Degrees of Vertices in a Specified Stable Set
von: Brause, Christoph, et al.
Veröffentlicht: (2022)

Asymptotically Enumerating Independent Sets in Regular $k$-Partite $k$-Uniform Hypergraphs
von: Arras, Patrick, et al.
Veröffentlicht: (2024)

A Survey of Cameron-Liebler Sets and Low Degree Boolean Functions in Grassmann Graphs
von: Ihringer, Ferdinand
Veröffentlicht: (2024)

The Frank number and nowhere-zero flows on graphs
von: Goedgebeur, Jan, et al.
Veröffentlicht: (2023)

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

Generation of Cycle Permutation Graphs and Permutation Snarks
von: Goedgebeur, Jan, et al.
Veröffentlicht: (2024)

Network fault costs based on minimum leaf spanning trees
von: Goedgebeur, Jan, et al.
Veröffentlicht: (2025)

HIST-Critical Graphs and Malkevitch's Conjecture
von: Goedgebeur, Jan, et al.
Veröffentlicht: (2024)

Coloring Grids Avoiding Bicolored Paths
von: Keskinkilic, Derman, et al.
Veröffentlicht: (2023)

Counting Colored Tilings on Grids and Graphs
von: Ramírez, José L., et al.
Veröffentlicht: (2024)

Coloring bridge-free antiprismatic graphs
von: Robin, Cléophée, et al.
Veröffentlicht: (2024)

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