Copertina

Extremal graphs for average size of maximal matchings in bicyclic graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Zhang, Kai
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

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

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

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

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

Extremal eigenvalues of outerplanar graphs
di: Yu, Guanglong
Pubblicazione: (2024)

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

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

Extremal values for the square energies of graphs
di: Zhang, Shengtong
Pubblicazione: (2024)

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

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

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

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

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

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

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

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

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

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

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

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

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

Extremal graphs with maximum complementary second Zagreb index
di: Gao, Hui
Pubblicazione: (2025)

Lightning graph matching
di: shen, Binrui., et al.
Pubblicazione: (2023)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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