English

Global forcing number for maximal matchings in corona products

Combinatorics 2021-07-30 v1

Abstract

A global forcing set for maximal matchings of a graph G=(V(G),E(G))G=(V(G), E(G)) is a set SE(G)S \subseteq E(G) such that M1SM2SM_1\cap S \neq M_2 \cap S for each pair of maximal matchings M1M_1 and M2M_2 of GG. The smallest such set is called a minimum global forcing set, its size being the global forcing number for maximal matchings ϕgm(G)\phi_{gm}(G) of GG. In this paper, we establish lower and upper bounds on the forcing number for maximal matchings of the corona product of graphs. We also introduce an integer linear programming model for computing the forcing number for maximal matchings of graphs.

Keywords

Cite

@article{arxiv.2107.13786,
  title  = {Global forcing number for maximal matchings in corona products},
  author = {Sandi Klavžar and Mostafa Tavakoli and Gholamreza Abrishami},
  journal= {arXiv preprint arXiv:2107.13786},
  year   = {2021}
}