The Cartesian product of two simple graphs G and H is the graph G ❑ H whose vertex set is V (G) x V(H) and whose edge set is the set of all pairs (u1, v1)(u2, v2) such that either u1u2 E E(G) and v1 = v2, or v1v2 E E(H) and u1 = u2. The fractional matching preclusion number of a graph G, denoted by fmp(G), is the minimum number of edges whose deletion results in a graph with no fractional perfect matching. In this paper, we determine fmp(G ❑ H) when H is a cycle or a path of even order; Moreover, given any integers a, b with a > 1 and 0 < b < a + 1, we construct a graph G such that & delta;(G) = a and fmp(G ❑ H) = b when H is a path of odd order.& COPY; 2023 Elsevier B.V. All rights reserved.
机构:
Univ Islam Negeri Sunan Gunung Djati Bandung, Fac Sci & Technol, Jl AR Nasution 105, Bandung, IndonesiaUniv Islam Negeri Sunan Gunung Djati Bandung, Fac Sci & Technol, Jl AR Nasution 105, Bandung, Indonesia
Ramdani, R.
Salman, A. N. M.
论文数: 0引用数: 0
h-index: 0
机构:
Inst Teknol Bandung, Fac Math & Nat Sci, Combinatorial Math Res Grp, Bandung 40132, IndonesiaUniv Islam Negeri Sunan Gunung Djati Bandung, Fac Sci & Technol, Jl AR Nasution 105, Bandung, Indonesia
机构:
Capital Normal Univ, Sch Math Sci, Beijing 100048, Peoples R China
Zhangzhou Normal Univ, Dept Math & Informat Sci, Zhangzhou 363000, Fujian, Peoples R ChinaCapital Normal Univ, Sch Math Sci, Beijing 100048, Peoples R China
机构:
Univ Maribor, Slovenia Inst Math Phys & Mech, Fac Nat Sci & Math, Ljubljana, SloveniaUniv Maribor, Slovenia Inst Math Phys & Mech, Fac Nat Sci & Math, Ljubljana, Slovenia
Bresar, Bostjan
Hartinger, Tatiana Romina
论文数: 0引用数: 0
h-index: 0
机构:
Univ Primorska, UP IAM, Muzejski Trg 2, SI-6000 Koper, Slovenia
Univ Primorska, UP FAMNIT, Glagoljaka 8, SI-6000 Koper, SloveniaUniv Maribor, Slovenia Inst Math Phys & Mech, Fac Nat Sci & Math, Ljubljana, Slovenia
Hartinger, Tatiana Romina
Kos, Tim
论文数: 0引用数: 0
h-index: 0
机构:
Inst Math Phys & Mech, Ljubljana, SloveniaUniv Maribor, Slovenia Inst Math Phys & Mech, Fac Nat Sci & Math, Ljubljana, Slovenia
Kos, Tim
Milanic, Martin
论文数: 0引用数: 0
h-index: 0
机构:
Univ Primorska, UP IAM, Muzejski Trg 2, SI-6000 Koper, Slovenia
Univ Primorska, UP FAMNIT, Glagoljaka 8, SI-6000 Koper, SloveniaUniv Maribor, Slovenia Inst Math Phys & Mech, Fac Nat Sci & Math, Ljubljana, Slovenia
机构:
Univ Ljubljana, Fac Math & Phys, Ljubljana, Slovenia
Univ Maribor, Fac Nat Sci & Math, SLO-2000 Maribor, Slovenia
Inst Math Phys & Mech, Ljubljana, SloveniaUniv Ljubljana, Fac Math & Phys, Ljubljana, Slovenia
Klavzar, Sandi
Shao, Zehui
论文数: 0引用数: 0
h-index: 0
机构:
Inst Higher Educ Sichuan Prov, Key Lab Pattern Recognit & Intelligent Informat P, Sichuan, Peoples R China
Chengdu Univ, Sch Informat Sci & Technol, Chengdu 610106, Peoples R ChinaUniv Ljubljana, Fac Math & Phys, Ljubljana, Slovenia