Buchumschlag

Biregular bipartite labeled multigraphs and perfect matchings in bipartite tensor products

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bogdanov, Ilya I., Petrov, Fedor, Sadovnichiy, Anton, Ushakov, Fedor
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Antifactors in bipartite multigraphs
von: Esperet, Louis
Veröffentlicht: (2022)

Almost-perfect colorful matchings in three-edge-colored bipartite graphs
von: Boyadzhiyska, Simona, et al.
Veröffentlicht: (2025)

On forest and bipartite cuts in sparse graphs
von: Bogdanov, Ilya I., et al.
Veröffentlicht: (2025)

More relations between $λ$-labeling and Hamiltonian paths with emphasis on line graph of bipartite multigraphs
von: Zaker, Manouchehr
Veröffentlicht: (2021)

Regular bipartite multigraphs have many (but not too many) symmetries
von: Cameron, Peter J., et al.
Veröffentlicht: (2024)

Two lower bounds for maximum matching
von: Kuyanov, Fedor
Veröffentlicht: (2024)

Antimagic labellings of (k, 2)-bipartite biregular graphs
von: Beaudoire, Grégoire, et al.
Veröffentlicht: (2024)

Extremal minimal bipartite matching covered graphs
von: Mallik, Amit Kumar, et al.
Veröffentlicht: (2024)

A merging procedure for labelings of bipartite graphs
von: Bonacini, Paola, et al.
Veröffentlicht: (2026)

Weak saturation numbers of large complete bipartite graphs
von: Akhmejanova, Margarita, et al.
Veröffentlicht: (2025)

Distance restricted matching extensions in regular non-bipartite graphs
von: Fujisawa, Jun
Veröffentlicht: (2025)

Turán number of complete bipartite graphs with bounded matching number
von: Luo, Huan, et al.
Veröffentlicht: (2024)

Coloring graphs with forbidden almost bipartite subgraphs
von: Anderson, James, et al.
Veröffentlicht: (2022)

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

Degree sequences realizing labelled perfect matchings
von: Briggs, Joseph, et al.
Veröffentlicht: (2025)

A new approach to bipartite stable matching optimization
von: Fleiner, Tamás, et al.
Veröffentlicht: (2024)

On bipartite biregular large graphs
von: Araujo-Pardo, G., et al.
Veröffentlicht: (2024)

New Constructions of Distance-Biregular Graphs
von: Fernández, Blas, et al.
Veröffentlicht: (2025)

On the structural growth of bipartite Ramsey numbers
von: Ji, Meng
Veröffentlicht: (2026)

Dense minors and bipartite independence numbers
von: Wang, Xia, et al.
Veröffentlicht: (2025)

On Hamiltonian bypasses in digraphs and bipartite digraphs
von: Darbinyan, Samvel Kh.
Veröffentlicht: (2025)

Induced saturation for complete bipartite posets
von: Liu, Dingyuan
Veröffentlicht: (2024)

Word-representability of co-bipartite graph
von: Das, Biswajit, et al.
Veröffentlicht: (2025)

On the construction of cospectral nonisomorphic bipartite graphs
von: Kannan, M. Rajesh, et al.
Veröffentlicht: (2021)

Removable edges in near-bipartite bricks
von: Zhang, Yipei, et al.
Veröffentlicht: (2024)

On two-coloring bipartite uniform hypergraphs
von: Lee, Boyoon, et al.
Veröffentlicht: (2024)

Non-bipartite k-common graphs
von: Kral, Daniel, et al.
Veröffentlicht: (2020)

Flow polytopes for extensions of bipartite graphs
von: Braun, Benjamin, et al.
Veröffentlicht: (2025)

Sharp PDE estimates for random two-dimensional bipartite matching with power cost function
von: Ambrosio, Luigi, et al.
Veröffentlicht: (2024)

Conflict-free chromatic index of bipartite graphs
von: Jin, Yuxin, et al.
Veröffentlicht: (2026)

The distinguishing number of complete bipartite and crown graphs
von: Chen, Lei, et al.
Veröffentlicht: (2026)

The Ferrers bound for spanning trees in bipartite graphs
von: Ho, Boon Suan
Veröffentlicht: (2026)

Non-bipartite graphs without theta subgraphs
von: Fang, Longfei, et al.
Veröffentlicht: (2025)

Spectral expansion properties of pseudorandom bipartite graphs
von: Fan, Dandan, et al.
Veröffentlicht: (2024)

On bipartite $(1,1,k)$-mixed graphs
von: Dalfó, C., et al.
Veröffentlicht: (2024)

Packing large balanced trees into bipartite graphs
von: Fernandes, Cristina G., et al.
Veröffentlicht: (2024)

Generalized spectral characterization of signed bipartite graphs
von: Guo, Songlin, et al.
Veröffentlicht: (2025)

The stability of independence polynomials of complete bipartite graphs
von: Chen, Guo, et al.
Veröffentlicht: (2025)

On quadratic embeddability of bipartite graphs and theta graphs
von: Młotkowski, Wojciech, et al.
Veröffentlicht: (2024)

Neighborly boxes and bipartite coverings; constructions and conjectures
von: Grytczuk, Jarosław, et al.
Veröffentlicht: (2024)