Cover Image

A note on maximal plane subgraphs of the complete twisted graph containing perfect matchings

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Omaña-Pulido, Elsa, Rivera-Campo, Eduardo
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

Partitions of complete twisted graphs into plane spanning trees
by: Figueroa, Ana Paulina, et al.
Published: (2025)

On intersecting families of subgraphs of perfect matchings
by: Fuentes, Melissa M., et al.
Published: (2024)

An Erdős-Ko-Rado type theorem for subgraphs of perfect matchings
by: Nagy, Dániel T.
Published: (2024)

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

A note on colour-bias perfect matchings in hypergraphs
by: Balogh, József, et al.
Published: (2024)

On the number of maximal independent sets and maximal induced bipartite subgraphs in $K_4$-free graphs
by: Hartel, Thilo, et al.
Published: (2025)

Spanning plane subgraphs of $1$-plane graphs
by: Noguchi, Kenta, et al.
Published: (2024)

On the typical structure of graphs not containing a fixed vertex-critical subgraph
by: Engelberg, Oren, et al.
Published: (2021)

Extremal graphs for average size of maximal matchings in bicyclic graphs
by: Zhang, Kai
Published: (2026)

The average size of maximal matchings in graphs
by: Hertz, Alain, et al.
Published: (2022)

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)

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

A complete classification of perfect unitary Cayley graphs
by: Mináč, Ján, et al.
Published: (2024)

Forbidden subgraphs and complete partitions
by: Byrne, John, et al.
Published: (2023)

Non-r-partite graphs without complete split subgraphs
by: Wang, Bing, et al.
Published: (2025)

A note on vertex-critical induced subgraphs of shift graphs
by: Kaiser, Tomáš, 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)

Combinatorial connections in snake graphs: Tilings, lattice paths, and perfect matchings
by: Melo, Carolina
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)

Large matchings and nearly spanning, nearly regular subgraphs of random subgraphs
by: Diskin, Sahar, et al.
Published: (2024)

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

Genus embeddings of complete graphs minus a matching
by: Sun, Timothy
Published: (2024)

A note on the lacking polynomial of the complete bipartite graph
by: Alofi, Amal, et al.
Published: (2024)

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

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)

Which maximal subgroups are perfect codes?
by: Qiao, Shouhong, et al.
Published: (2025)

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

On the maximal matchings of trees
by: Shi, Lingjuan, et al.
Published: (2025)

The matching extendability of optimal $1$-embedded graphs on the projective plane
by: Koizumi, Shohei, et al.
Published: (2024)

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

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

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

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

Packing subgraphs in regular graphs
by: Letzter, Shoham, et al.
Published: (2025)

Antidirected subgraphs of oriented graphs
by: Stein, Maya, et al.
Published: (2022)

On the maximum number of $r$-cliques in graphs free of complete $r$-partite subgraphs
by: Balogh, József, et al.
Published: (2024)