Cover Image

Extremal graphs for average size of maximal matchings in bicyclic graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Zhang, Kai
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

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

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

Extremal Zagreb indices of bicyclic hypergraphs
by: Zhou, Hong, et al.
Published: (2025)

Extremal graphs for disjoint union of vertex-critical graphs
by: Zhang, Wenqian
Published: (2025)

Extremal distance spectral radius of graphs with fixed size
by: Lin, Hongying, et al.
Published: (2025)

The maximum index of signed complete graphs whose negative edges induce a bicyclic graph
by: Fang, Ziyi, et al.
Published: (2024)

Extremal eigenvalues of outerplanar graphs
by: Yu, Guanglong
Published: (2024)

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

Extremal distance spectra of graphs and essential connectivity
by: Zhang, Daoxia, et al.
Published: (2025)

Extremal values for the square energies of graphs
by: Zhang, Shengtong
Published: (2024)

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

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

Extremal eigenvalues of graphs embedded on surfaces
by: Zhai, Mingqing, et al.
Published: (2026)

Extremal eigenvalues with respect to graph minors
by: Zhai, Mingqing, et al.
Published: (2024)

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

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

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

Extremal spectral results of planar graphs without $C_{l, l}$ or $\mathrm{Theta}$ graph
by: Zhang, HaoRan, et al.
Published: (2024)

Extremal $Q$-index problem in outerplanar graphs
by: Cai, Jin, et al.
Published: (2026)

Extremal results on $k$-stepwise irregular graphs
by: Alizadeh, Yaser, et al.
Published: (2024)

Extremal graphs for the odd prism
by: He, Xiaocong, et al.
Published: (2023)

Extremal spectral radius of degree-based weighted adjacency matrices of graphs with given order and size
by: Shen, Chenghao, et al.
Published: (2024)

Extremal oriented graphs avoiding 1-subdivision of an in-star
by: Huang, Zejun, et al.
Published: (2024)

Extremal graphs with maximum complementary second Zagreb index
by: Gao, Hui
Published: (2025)

Lightning graph matching
by: shen, Binrui., et al.
Published: (2023)

The minimum number of maximal dissociation sets in unicyclic graphs
by: Zhang, Junxia, et al.
Published: (2024)

Extremal Peisert-type graphs without the strict-EKR property
by: Goryainov, Sergey, et al.
Published: (2023)

Extremal triangle-free graphs with chromatic number at least four
by: Ren, Sijie, et al.
Published: (2024)

Extremal distance spectral radius of graphs with $h$-extra $r$-component connectivity
by: Zhang, Daoxia, et al.
Published: (2025)

Tight cuts in matching covered graphs
by: Lu, Fuliang, et al.
Published: (2026)

Rainbow matchings in edge-colored graphs
by: Lu, Hongliang, et al.
Published: (2025)

Extremal problems about the order and size of nonhamiltonian locally linear graphs
by: Liu, Feng, et al.
Published: (2024)

On cubic graphs having the maximal coalition number
by: Dobrynin, Andrey A., et al.
Published: (2024)

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

Extremal graphs for the sum of the first two largest signless Laplacian eigenvalues
by: Zhou, Zi-Ming, et al.
Published: (2025)

On maximizing private neighbors in graphs
by: Hedetniemi, Stephen T., et al.
Published: (2025)

On the average hitting times of weighted Cayley graphs
by: Tanaka, Yuuho
Published: (2023)

Connected matching in graphs with independence number two
by: Chen, Rong, et al.
Published: (2024)

Removable edges in cubic matching covered graphs
by: Fuliang, Lu, et al.
Published: (2022)

Large rainbow matchings in edge-colored graphs
by: Chakraborti, Debsoumya, et al.
Published: (2020)