国内刊号:37-1389/N
国际刊号:1671-9352
发布日期:
作者:王霞,边红,于海征
单位: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)。对整可逆图(即图的邻接矩阵的逆矩阵中只包含整数)的克罗内克积的逆进行刻画。
来源:2021年第11期
《山东大学学报(理学版)》期刊编辑部