Copertina

Complexity of Deciding the Equality of Matching Numbers

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Gomes, Guilherme C. M., Masquio, Bruno P., Pinto, Paulo E. D., Rautenbach, Dieter, Santos, Vinicius F. dos, Szwarcfiter, Jayme L., Werner, Florian
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Discrete Mathematics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Largest common subgraph of two forests
di: Rautenbach, Dieter, et al.
Pubblicazione: (2024)

String Matching with a Dynamic Pattern
di: Monteiro, Bruno, et al.
Pubblicazione: (2025)

Morphic Sequences: Complexity and Decidability
di: Henry, Raphael
Pubblicazione: (2024)

Thinness and its variations on some graph families and coloring graphs of bounded thinness
di: Bonomo-Braberman, Flavia, et al.
Pubblicazione: (2023)

A Complexity Dichotomy for Generalized Rainbow Matchings Based on Color Classes
di: Hommelsheim, Felix, et al.
Pubblicazione: (2026)

Computing fixed point free automorphisms of graphs
di: Abiad, Aida, et al.
Pubblicazione: (2026)

Complexity results on the decomposition of a digraph into directed linear forests and out-stars
di: Hörsch, Florian, et al.
Pubblicazione: (2024)

Deciding Local Unitary Equivalence of Graph States in Quasi-Polynomial Time
di: Claudet, Nathan, et al.
Pubblicazione: (2025)

Stable Matching: Dealing with Changes in Preferences
di: Gangam, Rohith Reddy, et al.
Pubblicazione: (2023)

Growth Rate of the Number of Empty Triangles in the Plane
di: Bhattacharya, Bhaswar B., et al.
Pubblicazione: (2024)

Turán Graphs, Stability Number, and Fibonacci Index
di: Bruyère, Véronique, et al.
Pubblicazione: (2008)

An Identity for Catalan Numbers via Restricted Dyck Paths
di: Bernini, Antonio, et al.
Pubblicazione: (2026)

Fibonacci Index and Stability Number of Graphs: a Polyhedral Study
di: Bruyère, Véronique, et al.
Pubblicazione: (2008)

The r-Dynamic Chromatic Number is Bounded in the Strong 2-Coloring Number
di: Goetze, Miriam, et al.
Pubblicazione: (2025)

Matchings in permutations
di: Inozemtsev, Eduard, et al.
Pubblicazione: (2026)

An Algorithm for the Decomposition of Complete Graph into Minimum Number of Edge-disjoint Trees
di: Sinha, Antika, et al.
Pubblicazione: (2024)

Ensuring connectedness for the Maximum Quasi-clique and Densest $k$-subgraph problems
di: Santos, Daniela Scherer dos, et al.
Pubblicazione: (2024)

Basis Number and Pathwidth
di: Miraftab, Babak, et al.
Pubblicazione: (2026)

Decidability and Characterization of Expansivity for Group Cellular Automata
di: Castronuovo, Niccolo', et al.
Pubblicazione: (2025)

Counting Tree-Like Multigraphs with a Given Number of Vertices and Multiple Edges
di: Ilyas, Muhammad, et al.
Pubblicazione: (2025)

The Complexity of Finding Tangles
di: Firman, Oksana, et al.
Pubblicazione: (2020)

Sums of $k$-bonacci Numbers
di: Parks, Harold R., et al.
Pubblicazione: (2022)

On the Cop Number of String Graphs
di: Das, Sandip, et al.
Pubblicazione: (2024)

Separation Number and Treewidth, Revisited
di: Houdrouge, Hussein, et al.
Pubblicazione: (2025)

From Tripods to Bipods: Reducing the Queue Number of Planar Graphs Costs Just One Leg
di: Förster, Henry
Pubblicazione: (2024)

Matchings on Random Regular Hypergraphs
di: Li, Zhongyang
Pubblicazione: (2021)

Bounds on Linear Turán Number for Trees
di: Adak, Rajat, et al.
Pubblicazione: (2026)

A Survey on Ordered Ramsey Numbers
di: Balko, Martin
Pubblicazione: (2025)

A Demigod's Number for the Rubik's Cube
di: Merino, Arturo, et al.
Pubblicazione: (2024)

Characterizing Large Clique Number in Tournaments
di: Crew, Logan, et al.
Pubblicazione: (2026)

Bounds on the Complete Forcing Number of Graphs
di: Ebrahimi, Javad B., et al.
Pubblicazione: (2024)

On the Conjecture of the Representation Number of Bipartite Graphs
di: Mozhui, Khyodeno, et al.
Pubblicazione: (2025)

Basis Number of Graphs Excluding Minors
di: Geniet, Colin, et al.
Pubblicazione: (2026)

Proper Rainbow Saturation Numbers for Cycles
di: Halfpap, Anastasia, et al.
Pubblicazione: (2024)

Equality cases of the Stanley--Yan log-concave matroid inequality
di: Chan, Swee Hong, et al.
Pubblicazione: (2024)

Determining Implication of Fixed Matrix Prenex Normal Forms Can Be Decided in Linear Time
di: Wang, Adam
Pubblicazione: (2025)

Graphs, Disjoint Matchings and Some Inequalities
di: Hambardzumyan, Lianna, et al.
Pubblicazione: (2015)

Boundedness and Separation in the Graph Covering Number Framework
di: Goetze, Miriam, et al.
Pubblicazione: (2025)

Antimagic Labeling of Graphs Using Prime Numbers
di: Islam, Arafat, et al.
Pubblicazione: (2024)

Counting the Number of Domatic Partition of a Graph
di: Alikhani, Saeid, et al.
Pubblicazione: (2024)