Amalg(K_p;K_m,K_n)是反魔幻图
来源期刊:昆明理工大学学报(自然科学版)2018年第4期
论文作者:曹增哲 董广华
文章页码:141 - 144
关键词:反魔幻;Amalg(Kp;Km,Kn)图;矩阵;
摘 要:在1990年,Hartsfield和Ringel提出如下关于图的反魔幻性的猜想:除K2外,所有连通图都是反魔幻的.猜想一经提出,立即引起了图论学者的极大关注并得到一系列的研究成果.其中,对于Dense graphs、正则图、联图、树、笛卡尔乘积图,已经证明其具有反魔幻性.文章采用构造主对角线为0的分块矩阵的方法,对Amalg(Kp;Km,Kn)图的反魔幻性进行了深入研究,得出其是反魔幻图的结论.
马文慧,董广华
天津工业大学理学院
摘 要:在1990年,Hartsfield和Ringel提出如下关于图的反魔幻性的猜想:除K2外,所有连通图都是反魔幻的.猜想一经提出,立即引起了图论学者的极大关注并得到一系列的研究成果.其中,对于Dense graphs、正则图、联图、树、笛卡尔乘积图,已经证明其具有反魔幻性.文章采用构造主对角线为0的分块矩阵的方法,对Amalg(Kp;Km,Kn)图的反魔幻性进行了深入研究,得出其是反魔幻图的结论.
关键词:反魔幻;Amalg(Kp;Km,Kn)图;矩阵;