Buchumschlag

New results on graph matching from degree preserving growth

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Erdős, Péter L., Kharel, Shubha R., Mezei, Tamás Róbert, Toroczkai, Zoltán
Format:	Preprint
Veröffentlicht:	2022
Schlagworte:	Combinatorics 05C07, 05C70, 05C80, 05C85 G.2.1; G.2.2
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Degree-preserving graph dynamics -- a versatile process to construct random networks
von: Erdős, Péter L., et al.
Veröffentlicht: (2021)

On non-planar, cycle-conformal graphs
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2026)

A new density limit for unanimity in majority dynamics on random graphs
von: Kim, Jeong Han, et al.
Veröffentlicht: (2025)

On the Relation Between Treewidth, Tree-Independence Number, and Tree-Chromatic Number of Graphs
von: Koutsoutis, Alex, et al.
Veröffentlicht: (2025)

The minimum degree of minimal $k$-factor-critical claw-free graphs*
von: Guo, Jing, et al.
Veröffentlicht: (2023)

Graph Parameters, Universal Obstructions, and WQO
von: Paul, Christophe, et al.
Veröffentlicht: (2023)

Metrics on Permutation Families Defined by a Restriction Graph
von: Tymoshenko, Danylo, et al.
Veröffentlicht: (2025)

Bipartite Turán problem on cographs
von: Zimmermann, Jakob Paul
Veröffentlicht: (2026)

Independent Locating-Dominating Sets in Pseudotrees
von: Cáceres, José, et al.
Veröffentlicht: (2026)

On treewidth and maximum cliques
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2024)

Quickly excluding an annotated planar graph
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2026)

The sequence of prime gaps is graphic
von: Erdős, Péter L., et al.
Veröffentlicht: (2022)

On the characterization of graphs with tree 3-spanners
von: Lin, Lan, et al.
Veröffentlicht: (2025)

(Even hole, triangle)-free graphs revisited
von: Martins, Beatriz, et al.
Veröffentlicht: (2026)

On the strength of connectedness of unions of random graphs
von: Bloznelis, Mindaugas
Veröffentlicht: (2026)

Unavoidable induced subgraphs in graphs with complete bipartite induced minors
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2024)

The asymptotic $χ$-boundedness of hereditary families
von: Reed, Bruce, et al.
Veröffentlicht: (2025)

Tiling dense hypergraphs
von: Lang, Richard
Veröffentlicht: (2023)

A note on graphs with purely imaginary per-spectrum
von: Singh, Ranveer, et al.
Veröffentlicht: (2022)

Excluding a Ladder as an Induced Minor in Graphs Without Induced Stars
von: Choi, Mujin, et al.
Veröffentlicht: (2025)

Separating Matchings in Cubic Graphs
von: Gutiérrez, Juan, et al.
Veröffentlicht: (2026)

Partitioning 2-edge-coloured bipartite graphs into monochromatic cycles
von: Benevides, Fabrício Siqueira, et al.
Veröffentlicht: (2024)

The price of homogeneity is polynomial
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2026)

Note on edge expansion and modularity in preferential attachment graphs
von: McDiarmid, Colin, et al.
Veröffentlicht: (2026)

A note on the 2-Factor Hamiltonicity Conjecture
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2024)

Computing the forcing spectrum of outerplanar graphs in polynomial time
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2024)

An Overview of Universal Obstructions for Graph Parameters
von: Paul, Christophe, et al.
Veröffentlicht: (2023)

Optimal List Recoloring of Subcubic Graphs and Complete Multipartite Graphs
von: De Meyer, Lucas
Veröffentlicht: (2025)

On the Boxicity of Line Graphs and of Their Complements
von: Caoduro, Marco, et al.
Veröffentlicht: (2025)

A Polyhedral Perspective on the Perfect Matching Lattice
von: Silina, Olha
Veröffentlicht: (2025)

Polynomial Bounds for the Graph Minor Structure Theorem
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2025)

On the MST-ratio: Theoretical Bounds and Complexity of Finding the Maximum
von: Ameli, Afrouz Jabal, et al.
Veröffentlicht: (2024)

Log-concavity of the independence polynomials of $\mathbf{W}_{p}$ graphs
von: Hoang, Do Trong, et al.
Veröffentlicht: (2024)

Ordering and Convergence of Large Degrees in Random Hyperbolic Graphs
von: Gassmann, Loïc
Veröffentlicht: (2024)

Counting big Ramsey degrees of the homogeneous and universal $K_4$-free graph
von: Hubička, Jan, et al.
Veröffentlicht: (2025)

Excluding Pinched Spheres
von: Morelle, Laure, et al.
Veröffentlicht: (2025)

Graphs with core(G) = nucleus(G)
von: Levit, Vadim E., et al.
Veröffentlicht: (2026)

Finding irrelevant vertices in linear time on bounded-genus graphs
von: Golovach, Petr A., et al.
Veröffentlicht: (2019)

Lower Bounds for the Pfaffian Number of Graphs
von: Junchaya, Enrique, et al.
Veröffentlicht: (2026)

Optimal Bounds for the k-Disjoint Paths Problem
von: Cavallaro, Dario, et al.
Veröffentlicht: (2026)