Buchumschlag

Connected cubic graphs with the maximum number of perfect matchings

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Horak, Peter, Kim, Dongryul
Format:	Preprint
Veröffentlicht:	2020
Schlagworte:	Combinatorics 05C35
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Trees maximizing the number of almost-perfect matchings
von: Cambie, Stijn, et al.
Veröffentlicht: (2022)

The maximum number of triangles in graphs without vertex disjoint friendship graphs
von: Chen, Wanfang, et al.
Veröffentlicht: (2026)

The maximum number of triangles in $K_{1,s,t}$-free graphs
von: Calbet, Asier, et al.
Veröffentlicht: (2025)

On perfect matchings, edge-colourings and eigenvalues of cubic graphs
von: Haemers, Willem H.
Veröffentlicht: (2026)

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

The maximum number of paths of a given length in a nonhamiltonian graph
von: Li, Chengli, et al.
Veröffentlicht: (2026)

The minimum number of vertices and edges of connected graphs with ind-match$(G) = p$, min-match$(G) = q$ and match$(G) = r$
von: Matsuda, Kazunori, et al.
Veröffentlicht: (2025)

Separating path systems for cubic graphs and for complete bipartite graphs
von: Fernandes, Cristina, et al.
Veröffentlicht: (2025)

On intersecting families of subgraphs of perfect matchings
von: Fuentes, Melissa M., et al.
Veröffentlicht: (2024)

On covering cubic graphs with three perfect matchings
von: Máčajová, Edita, et al.
Veröffentlicht: (2025)

On generalized Turán problems with bounded matching number
von: Xue, Yisai, et al.
Veröffentlicht: (2024)

Generalized Turán problem with bounded matching number
von: Ma, Yue, et al.
Veröffentlicht: (2023)

Extremal graphs for the maximum $A_α$-spectral radius of graphs with order and size
von: Zhang, Jie, et al.
Veröffentlicht: (2025)

A lower bound on the number of edges in DP-critical graphs
von: Bradshaw, Peter, et al.
Veröffentlicht: (2024)

Minimum forcing numbers of perfect matchings of circular and prismatic graphs
von: Shi, Qiaoyun, et al.
Veröffentlicht: (2025)

The number of edges in graphs with bounded clique number and circumference
von: Dou, Chunyang, et al.
Veröffentlicht: (2024)

On generalized Tur{á}n problems with bounded matching number and circumference
von: Lu, Yongchun, et al.
Veröffentlicht: (2025)

On the independence number in subcubic graphs
von: Harant, Jochen, et al.
Veröffentlicht: (2025)

On the maximum spectral radius of connected graphs with a prescribed order and size
von: Damnjanović, Ivan
Veröffentlicht: (2025)

The generalizations of Erdős matching conjecture for $t$-matching number
von: Zhang, Haixiang, et al.
Veröffentlicht: (2025)

The number of induced paths in outerplanar graphs
von: Wang, Yichen, et al.
Veröffentlicht: (2026)

Bound vertices of longest paths between two vertices in cubic graphs
von: Li, Chengli, et al.
Veröffentlicht: (2024)

On the distance spectral radius, fractional matching and factors of graphs with given minimum degree
von: Xu, Zengzhao, et al.
Veröffentlicht: (2023)

The maximum spectral radius of $θ_{2,2,3}$-free graphs with given size
von: Gao, Jing, et al.
Veröffentlicht: (2025)

The maximum spectral radius of $θ_{1,3,3}$-free graphs with given size
von: Gao, Jing, et al.
Veröffentlicht: (2024)

Maximizing the number of stars in graphs with forbidden properties
von: Berikkyzy, Zhanar, et al.
Veröffentlicht: (2025)

Balanced supersaturation and Turan numbers in random graphs
von: Jiang, Tao, et al.
Veröffentlicht: (2022)

Extremal regular graphs of given chromatic number
von: Rubio-Montiel, Christian
Veröffentlicht: (2019)

Turán number of books in non-bipartite graphs
von: Miao, Lu, et al.
Veröffentlicht: (2025)

Turán numbers of cycles plus a general graph
von: Dou, Chunyang, et al.
Veröffentlicht: (2024)

Turán numbers of $r$-graphs on $r+1$ vertices
von: Sidorenko, Alexander
Veröffentlicht: (2022)

Turán number of the odd-ballooning of complete bipartite graphs
von: Peng, Xing, et al.
Veröffentlicht: (2023)

On saturation numbers of complete multipartite graphs and even cycles
von: Mohammadian, Ali, et al.
Veröffentlicht: (2025)

Hall numbers of some complete $k-$partite graphs
von: Allagan, Julian A.
Veröffentlicht: (2026)

Maximizing subgraph density in graphs of bounded degree and clique number
von: Kirsch, Rachel
Veröffentlicht: (2025)

Counting sunflowers with restricted matching number
von: Zhang, Haixiang, et al.
Veröffentlicht: (2026)

Lower bounds on the independence number of a graph in terms of degrees
von: Harant, Jochen, et al.
Veröffentlicht: (2025)

The minimum size and maximum diameter of an edge-pancyclic graph of a given order
von: Li, Chengli, et al.
Veröffentlicht: (2024)

Spanning trees with large maximum degrees
von: Yan, Jun
Veröffentlicht: (2025)

A lower bound on the number of edges in DP-critical graphs. II. Four colors
von: Bradshaw, Peter, et al.
Veröffentlicht: (2024)