机构:
Taiyuan Univ Technol, Dept Math, Taiyuan, Peoples R ChinaTaiyuan Univ Technol, Dept Math, Taiyuan, Peoples R China
Guan, Xiaxia
[1
]
Ma, Tianlong
论文数: 0引用数: 0
h-index: 0
机构:
Jimei Univ, Sch Sci, Xiamen, Peoples R China
Xiamen Univ, Sch Math Sci, Xiamen, Peoples R ChinaTaiyuan Univ Technol, Dept Math, Taiyuan, Peoples R China
Ma, Tianlong
[2
,3
]
机构:
[1] Taiyuan Univ Technol, Dept Math, Taiyuan, Peoples R China
[2] Jimei Univ, Sch Sci, Xiamen, Peoples R China
[3] Xiamen Univ, Sch Math Sci, Xiamen, Peoples R China
Every k-regular graph has a fractional perfect matching via assigning each edge a fractional number 1/k. How many edges are deleted from a regular graph so that the resulting graph still has a fractional perfect matching? Let G be a k-regular graph with n vertices. In this paper, we prove that the fractional matching number of the resulting graph deleting any (sic)(t+1)k-1/2(sic) edges from G is not less than 1/2(n - t). In particular, taking t = 0, we deduce that the resulting graph deleting any (sic)k-1/2(sic) edges from G has a fractional perfect matching. Specially, we can delete any k - 1 edges from G other than exceptions such that the resulting graph has a fractional perfect matching when n <= 2k - 2. Further, the resulting graph deleting any (sic)k+l-1/2(sic) edges from a k-regular l-edge-connected graph with an even number of vertices has a fractional perfect matching. As applications, some values or bounds on the fractional matching preclusion number of regular graphs are deduced immediately.
机构:
Xiamen Univ, Sch Math Sci, Xiamen 361005, Fujian, Peoples R ChinaXiamen Univ, Sch Math Sci, Xiamen 361005, Fujian, Peoples R China
Ma, Tianlong
Cheng, Eddie
论文数: 0引用数: 0
h-index: 0
机构:
Oakland Univ, Dept Math & Stat, Rochester, MI 48309 USAXiamen Univ, Sch Math Sci, Xiamen 361005, Fujian, Peoples R China
Cheng, Eddie
Mao, Yaping
论文数: 0引用数: 0
h-index: 0
机构:
Qinghai Normal Univ, Dept Math, Xining 810008, Qinghai, Peoples R China
Acad Plateau Sci & Sustainabil, Xining 810008, Qinghai, Peoples R ChinaXiamen Univ, Sch Math Sci, Xiamen 361005, Fujian, Peoples R China
Mao, Yaping
Wang, Xu
论文数: 0引用数: 0
h-index: 0
机构:
Qinghai Normal Univ, Sch Comp, Xining 810008, Qinghai, Peoples R ChinaXiamen Univ, Sch Math Sci, Xiamen 361005, Fujian, Peoples R China