Graph Sensitivity of Cartesian Products with Matched Bridges

Zhen-Mu Hong, Zi-Yi Wu, Zheng-Jiang Xia

For a graph $G$, let $f_t(G)$ denote the minimum of the maximum degree of an induced subgraph with $\alpha (G)+t$ vertices, where $\alpha (G)$ is the independence number, and write $f(G)=f_1(G…