MAXIMUM MATCHINGS IN A PSEUDOFRACTAL SCALE-FREE WEB

Xiaojie Wang, Wushour Slamu, Kai Yu and Yixin Zhu
Additional contact information
Xiaojie Wang: School of Information Management, Xinjiang University of Finance and Economics, Ürümqi 830011, P. R. China†School of Information Science and Engineering, Xinjiang University, Ürümqi 830011, P. R. China
Wushour Slamu: ��School of Information Science and Engineering, Xinjiang University, Ürümqi 830011, P. R. China
Kai Yu: School of Information Management, Xinjiang University of Finance and Economics, Ürümqi 830011, P. R. China
Yixin Zhu: School of Information Management, Xinjiang University of Finance and Economics, Ürümqi 830011, P. R. China

FRACTALS (fractals), 2022, vol. 30, issue 04, 1-8

Abstract: The maximum matching problem is of great interest in many areas, for example, statistical physics and theoretical computer science. However, precise determining of maximum matchings in general graphs is a challenge and calculationally intractable. In this paper, we study analytically maximum matching problem in the pseudofractal scale-free web. We derive exact expressions for size and number of maximum matchings of the network based on self-similar structure and iterative construction of network, and obtain asymptotic incremental constant for the number of maximum matchings. The obtained results are helpful to understand the structural characteristics of scale-free networks with pseudofractality.

Keywords: Maximum Matching; Pseudofractal Scale-Free Web; Complex Network (search for similar items in EconPapers)
Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0218348X22500773
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:fracta:v:30:y:2022:i:04:n:s0218348x22500773

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0218348X22500773

Access Statistics for this article

FRACTALS (fractals) is currently edited by Tara Taylor

More articles in FRACTALS (fractals) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().