| 整可逆图的克罗内克积的逆 |
| |
| 引用本文： | 王霞,边红,于海征.整可逆图的克罗内克积的逆[J].山东大学学报(理学版),2021,56(11):87-92. |
| |
| 作者姓名： | 王霞 边红 于海征 |
| |
| 作者单位： | 1.新疆师范大学数学科学学院, 新疆 乌鲁木齐 830017;2.新疆大学数学与系统科学学院, 新疆 乌鲁木齐 830046 |
| |
| 基金项目： | 国家自然科学基金资助项目(11761070,61662079);2021年新疆维吾尔自治区自然基金联合项目(2021D0K078);2022年新疆维吾尔自治区自然基金青年项目;2022年新疆师范大学一流专业一流课程资助项目 |
| |
| 摘 要： | 图G1和G2的克罗内克积G1?G2具有点集V(G1)?V(G2),在G1?G2中两个点(u1,v1)和(u2,v2)相邻当且仅当 u1u2∈E(G1)且 v1v2∈E(G2)。对整可逆图(即图的邻接矩阵的逆矩阵中只包含整数)的克罗内克积的逆进行刻画。
|
| 关 键 词： | 逆图 克罗内克积 冠图 完美匹配 |
Inverse of Kronecker product of integrally invertible graphs |
| |
| WANG Xia,BIAN Hong,YU Hai-zheng.Inverse of Kronecker product of integrally invertible graphs[J].Journal of Shandong University,2021,56(11):87-92. |
| |
| Authors: | WANG Xia BIAN Hong YU Hai-zheng |
| |
| Institution: | 1. Department of Mathematics, Xinjiang Normal University, Urumqi 830017, Xinjiang, China;2. Department of Mathematics, Xinjiang University, Urumqi 830046, Xinjiang, China |
| |
| Abstract: | The Kronecker product G1?G2 of graphs G1 and G2 is the graph with the vertex set V(G1)?V(G2), two vertices (u1,v1) and (u2,v2) being adjacent in G1?G2 if and only if u1u2∈E(G1) and v1v2∈E(G2). The inverse of Kronecker product of integrally invertible graph is characterized. |
| |
| Keywords: | inverse graph Kronecker product corona graph perfect matching |
|
| 点击此处可从《山东大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《山东大学学报(理学版)》下载免费的PDF全文 |
