整可逆图的克罗内克积的逆  

Inverse of Kronecker product of integrally invertible graphs

作　　者：王霞 边红[1] 于海征[2] WANG Xia;BIAN Hong;YU Hai-zheng(Department of Mathematics,Xinjiang Normal University,Urumqi 830017,Xinjiang,China;Department of Mathematics,Xinjiang University,Urumqi 830046,Xinjiang,China)

机构地区：[1]新疆师范大学数学科学学院,新疆乌鲁木齐830017 [2]新疆大学数学与系统科学学院,新疆乌鲁木齐830046

出　　处：《山东大学学报（理学版）》2021年第11期87-92,共6页Journal of Shandong University(Natural Science)

基　　金：国家自然科学基金资助项目(11761070,61662079);2021年新疆维吾尔自治区自然基金联合项目(2021D0K078);2022年新疆维吾尔自治区自然基金青年项目;2022年新疆师范大学一流专业一流课程资助项目。

摘　　要：图G_(1)和G_(2)的克罗内克积G_(1)■G_(2)具有点集V(G_(1))■V(G_(2)),在G_(1)■G_(2)中两个点(u_(1),v_(1))和(u_(2),v_(2))相邻当且仅当u_(1)u_(2)∈E(G_(1))且v_(1)v_(2)∈E(G_(2))。对整可逆图(即图的邻接矩阵的逆矩阵中只包含整数)的克罗内克积的逆进行刻画。The Kronecker product G_(1)■G_(2) of graphs G_(1) and G_(2) is the graph with the vertex set V(G_(1))■V(G_(2)), two vertices(u_(1),v_(1)) and(u_(2),v_(2)) being adjacent in G_(1)■G_(2) if and only if u_(1)u_(2)∈E(G_(1)) and v_(1)v_(2)∈E(G_(2)). The inverse of Kronecker product of integrally invertible graph is characterized.

关 键 词：逆图 克罗内克积 冠图 完美匹配 

分 类 号：O157.5[理学—数学]