Cover Image

Distance restricted matching extensions in regular non-bipartite graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Fujisawa, Jun
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Flow polytopes for extensions of bipartite graphs
by: Braun, Benjamin, et al.
Published: (2025)

Extremal minimal bipartite matching covered graphs
by: Mallik, Amit Kumar, et al.
Published: (2024)

Turán number of complete bipartite graphs with bounded matching number
by: Luo, Huan, et al.
Published: (2024)

Counting independent sets in expanding bipartite regular graphs
by: Collares, Maurício, et al.
Published: (2025)

Sampling from the antiferromagnetic Ising model on bipartite, regular expander graphs
by: Geisler, Anna, et al.
Published: (2026)

Biregular bipartite labeled multigraphs and perfect matchings in bipartite tensor products
by: Bogdanov, Ilya I., et al.
Published: (2026)

Almost-perfect colorful matchings in three-edge-colored bipartite graphs
by: Boyadzhiyska, Simona, et al.
Published: (2025)

Universality of the matching number in percolated regular graphs
by: Diskin, Sahar, et al.
Published: (2025)

Constructing cospectral graphs by unfolding non-bipartite graphs
by: Kannan, M. Rajesh, et al.
Published: (2024)

The distance spectrum of the bipartite double cover of strongly regular graphs
by: Mirafzal, S. Morteza
Published: (2025)

Curvature and local matchings of conference graphs and extensions
by: Chen, Kaizhe, et al.
Published: (2024)

Vertex isoperimetry on signed graphs and spectra of non-bipartite Cayley and Cayley sum graphs
by: Hu, Chunyang, et al.
Published: (2023)

On R-disjoint graphs: a generalization of almost bipartite non-König-Egerváry graphs
by: Pereyra, Kevin
Published: (2026)

Eigenvalues, edge-disjoint perfect matchings and toughness of regular graphs
by: Zhang, Wenqian
Published: (2024)

Edge-connectivity and pairwise disjoint perfect matchings in regular graphs
by: Ma, Yulai, et al.
Published: (2022)

Largest bipartite sub-matchings of a random ordered matching or a problem with socks
by: Dudek, Andrzej, et al.
Published: (2024)

On bipartite biregular large graphs
by: Araujo-Pardo, G., et al.
Published: (2024)

On quadratic embeddability of bipartite graphs and theta graphs
by: Młotkowski, Wojciech, et al.
Published: (2024)

On the critical fugacity of the hard-core model on regular bipartite graphs
by: Hadas, Daniel, et al.
Published: (2026)

The smallest normalized signless $\infty$-Laplacian eigenvalue for non-bipartite connected graphs
by: Dai, Yi
Published: (2024)

Word-representability of co-bipartite graph
by: Das, Biswajit, et al.
Published: (2025)

On the construction of cospectral nonisomorphic bipartite graphs
by: Kannan, M. Rajesh, et al.
Published: (2021)

Non-bipartite k-common graphs
by: Kral, Daniel, et al.
Published: (2020)

Longest odd cycles in non-bipartite $C_{2k+1}$-free graphs
by: Wang, Rui, et al.
Published: (2025)

Sandwiching between random regular graphs and Erdős-Rényi graphs: configuration model and unions of perfect matchings
by: Gao, Pu, et al.
Published: (2025)

Turán number of books in non-bipartite graphs
by: Miao, Lu, et al.
Published: (2025)

A spectral condition for spanning trees with restricted degrees in bipartite graphs
by: Wu, Jiancheng, et al.
Published: (2024)

Non-bipartite graphs without theta subgraphs
by: Fang, Longfei, et al.
Published: (2025)

Generalized spectral characterization of signed bipartite graphs
by: Guo, Songlin, et al.
Published: (2025)

The stability of independence polynomials of complete bipartite graphs
by: Chen, Guo, et al.
Published: (2025)

Conflict-free chromatic index of bipartite graphs
by: Jin, Yuxin, et al.
Published: (2026)

The distinguishing number of complete bipartite and crown graphs
by: Chen, Lei, et al.
Published: (2026)

Spectral expansion properties of pseudorandom bipartite graphs
by: Fan, Dandan, et al.
Published: (2024)

On bipartite $(1,1,k)$-mixed graphs
by: Dalfó, C., et al.
Published: (2024)

Packing large balanced trees into bipartite graphs
by: Fernandes, Cristina G., et al.
Published: (2024)

Coloring graphs with forbidden almost bipartite subgraphs
by: Anderson, James, et al.
Published: (2022)

The Ferrers bound for spanning trees in bipartite graphs
by: Ho, Boon Suan
Published: (2026)

On non-bipartite graphs with integral signless Laplacian eigenvalues at most 6
by: Oh, Semin, et al.
Published: (2025)

Maximal and maximum induced matchings in connected graphs
by: Yuan, Bo-Jun, et al.
Published: (2024)

Induced rational exponents and bipartite subgraphs in $K_{s, s}$-free graphs
by: Dong, Zichao, et al.
Published: (2025)