Amalg (Kp;Km, Kn) 是反魔幻图

摘要：

在1990年, Hartsfield和Ringel提出如下关于图的反魔幻性的猜想:除K2外, 所有连通图都是反魔幻的.猜想一经提出, 立即引起了图论学者的极大关注并得到一系列的研究成果.其中, 对于Dense graphs、正则图、联图、树、笛卡尔乘积图, 已经证明其具有反魔幻性.文章采用构造主对角线为0的分块矩阵的方法, 对Amalg (Kp;Km, Kn) 图的反魔幻性进行了深入研究, 得出其是反魔幻图的结论.

关键词：反魔幻、Amalg (Kp、Km、Kn) 图、矩阵

所属期刊栏目：43

分类号：O157(代数、数论、组合理论)

资助基金：国家自然科学基金项目 11401430

在线出版日期：2018-11-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：141-144