笛卡尔积图的f-点稳定数  

The f-Vertex Stability Number of Cartesian Product Graphs

作　　者：肖李宵 买吐肉孜·买司地克 

机构地区：[1]新疆师范大学数学科学学院,新疆 乌鲁木齐

出　　处：《应用数学进展》2024年第12期5350-5357,共8页Advances in Applied Mathematics

基　　金：新疆自然科学基金项目(2024D01A89, 2022D03002);国家自然科学基金地区科学基金项目(11961070)。

摘　　要：图的不变量点稳定数是最近的热点问题之一,它被应用于设计算法解决图论的某些特定问题。设f是图不变量,图G的f-点稳定数vsf(G)定义为使得f(G−V′)≠f(G)成立的最小点子集V′的基数。在本文中,通过不变量f的性质,讨论笛卡尔积图的f-点稳定数的界。The invariant vertex stability number of graph is one of the recent hot topics, which is applied to design algorithms to solve certain problems in graph theory. Let fbe an invariant of graphs, and the f-vertex stability number vsf(G)of a graph Gis defined as the cardinality of the minimum vertex subset V′such that f(G−V′)≠f(G). In this paper, we discuss the bounds of the f-vertex stability number for Cartesian product graphs through the properties of the invariant f.

关 键 词：笛卡尔积图 不变量 点稳定数 

分 类 号：O15[理学—数学]