Cover Image

Near-perfect matchings in highly connected 1-planar graphs with a local crossing constraint

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Ouyang, Licheng Zhang Yuanqiu Huang Zhangdong
Format:	Preprint
Published:	2026
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A note on optimal 2-planar graphs
by: Zhang, Licheng, et al.
Published: (2025)

Maximal 1-plane graphs with the maximum number of crossings
by: Ouyang, Zhangdong, et al.
Published: (2025)

The sharp upper bounds on the maximum degree and vertex-connectivity of claw-free 1-planar graphs
by: Zhang, Licheng, et al.
Published: (2025)

The minimum crossing number and minimum size of maximal 1-plane graphs with given connectivity
by: Ouyang, Zhangdong, et al.
Published: (2025)

Two classes of connectivity-related non-Hamiltonian 1-planar perfect graphs
by: Zhang, Licheng, et al.
Published: (2024)

The maximum number of $k$-cliques of 7-connected 1-planar graphs
by: Huang, Yuanqiu, et al.
Published: (2026)

The generalized 4-connectivity of godan graphs
by: Wang, Jing, et al.
Published: (2024)

The minimum size of maximal bipartite IC-plane graphs with given connectivity
by: Wang, Guiping, et al.
Published: (2025)

Determining the minimum size of maximal 1-plane graphs
by: Huang, Yuanqiu, et al.
Published: (2025)

4-connected 1-planar chordal graphs are Hamiltonian-connected
by: Zhang, Licheng, et al.
Published: (2024)

The reducibility of optimal 1-planar graphs
by: Zhang, Licheng, et al.
Published: (2022)

Extremal 1-planar graphs without k-cliques
by: Zhang, Licheng, et al.
Published: (2026)

The minimum size of 2-connected chordal bipartite graphs
by: Zhang, Licheng, et al.
Published: (2024)

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

A new infinite family of 4-regular crossing-critical graphs
by: Ding, Zongpeng, et al.
Published: (2024)

Combinatorial connections in snake graphs: Tilings, lattice paths, and perfect matchings
by: Melo, Carolina
Published: (2024)

Spectral radius and perfect k-matchings in t-connected graphs
by: Pan, Quanru, et al.
Published: (2026)

The generalized 3-connectivity of a family regular networks
by: Wang, Jing, et al.
Published: (2022)

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

Covering the edges of a graph with perfect matchings
by: Silina, Olha
Published: (2023)

Largest planar graphs of diameter $3$ and fixed maximum degree -- connection with fractional matchings
by: Dailly, Antoine, et al.
Published: (2025)

A local spectral condition for perfect matchings in 3-graphs
by: Lin, Huiqiu, et al.
Published: (2026)

Borel fractional perfect matchings in quasi-transitive amenable graphs
by: Murray, Sam
Published: (2025)

On the second largest eigenvalue of certain graphs in the perfect matching association scheme
by: Gupta, Himanshu, et al.
Published: (2025)

The density of maximal IC-plane graphs and maximal NIC-plane graphs
by: Ding, Zongpeng, et al.
Published: (2025)

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

Cubic graphs with edges in exactly one perfect matching
by: Goedgebeur, Jan, et al.
Published: (2024)

Connected cubic graphs with the maximum number of perfect matchings
by: Horak, Peter, et al.
Published: (2020)

On covering cubic graphs with three perfect matchings
by: Máčajová, Edita, et al.
Published: (2025)

The number of perfect matchings in a brick
by: Lu, Fuliang, et al.
Published: (2024)

Discrepancies of perfect matchings in hypergraphs
by: Lu, Hongliang, et al.
Published: (2024)

Dense $2$-connected planar graphs and the planar Turán number of $2C_k$
by: Li, Ping
Published: (2025)

Max-Bisections of graphs without perfect matching
by: Hou, Jianfeng, et al.
Published: (2024)

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)

Minimum forcing numbers of perfect matchings of circular and prismatic graphs
by: Shi, Qiaoyun, et al.
Published: (2025)

A note on maximal plane subgraphs of the complete twisted graph containing perfect matchings
by: Omaña-Pulido, Elsa, et al.
Published: (2025)

Colour-bias perfect matchings in hypergraphs
by: Hàn, Hiêp, et al.
Published: (2024)

On distribution of the depth index on perfect matchings
by: Cherniavsky, Yonah, et al.
Published: (2022)

On the association scheme of perfect matchings and their designs
by: Bamberg, John, et al.
Published: (2025)

Classification of perfect and total perfect codes in generalized Petersen graphs
by: Wang, Xiaomeng, et al.
Published: (2026)