312 citations
- Xiamen UniversityCN14 papers
- Chinese Academy of SciencesCN9 papers
- Capital Normal UniversityCN7 papers
- Lanzhou UniversityCN6 papers
- Shanghai Jiao Tong UniversityCN6 papers
- Institute of Modern PhysicsCN5 papers
- Max Planck Institute for MathematicsDE5 papers
- Southern University of Science and TechnologyCN5 papers
- University of Chinese Academy of SciencesCN5 papers
- Institute of Mathematics, Academia SinicaTW4 papers
- Max Planck Institute for Mathematics in the SciencesDE4 papers
- Xiamen University of TechnologyCN4 papers
5 papers · 1 filter
Enumeration of perfect matchings of a type of Cartesian products of graphs
Weigen Yan, Fuji Zhang
Let be a graph and let Pm denote the number of perfect matchings of . We denote the path with vertices by and the Cartesian product of graphs and by $…
Replacing Pfaffians and applications
Weigen Yan, Yeong-Nan Yeh
We present some Pfaffian identities, which are completely different from the Plücker relations. As consequences we obtain a quadratic identity for the number of perfect matchings o…
Graphical condensation of plane graphs: a combinatorial approach
Weigen Yan, Yeong-Nan Yeh, Fuji Zhang
The method of graphical vertex-condensation for enumerating perfect matchings of plane bipartite graph was found by Propp (Theoret. Comput. Sci. 303(2003), 267-301), and was genera…
Geographical effects on cascading breakdowns of scale-free networks
Liang Huang, Lei Yang, Kongqing Yang
Cascading breakdowns of real networks are severe accidents in recent years, such as the blackouts of the power transportation networks in North America. In this paper, we study the…
Enhancing Robustness and Immunization in geographical networks
Liang Huang, Lei Yang, Kongqing Yang
We find that different geographical structures of networks lead to varied percolation thresholds, although these networks may have similar abstract topological structures. Thus, th…