超欧拉有向图相关论文
针对图论中广义棱柱的概念和众多研究成果,作为推广,提出了两个有向图的广义棱柱的概念,研究了这类图的超欧拉性质.基于广义棱柱概......
在图论的研究中,超欧拉问题是一个特别经典的问题.在现实生活中对超欧拉性质的应用也非常的广泛.一个图是超欧拉图,是指它包含一个......
图论最早起源于迷宫问题和游戏问题,至今已有两百多年的历史,最具有代表性的是著名数学家欧拉在1736年所解决的哥尼斯堡七桥问题.......
1736年,欧拉研究了哥尼斯堡七桥问题,他不但解决了七桥问题,而且开创了数学的一个新的分支.随着1946年2月14日世界上第一台计算机......
通过对超欧拉有向图的性质的研究及了解,寻找超欧拉有向图,具有禁止诱导子图的有向图成为超欧拉有向图的判定条件及Mycielskian图......
令D是一个严格有向图(无环与重弧),如果D含有一个生成欧拉子有向图,则称D是超欧拉的。文章主要研究路可合并有向图与半完全有向图成为......
设D是严格有向图(无环与重弧),λ(D)是有向图D的弧强连通度,α(′D)表示有向图D的匹配数.如果有向图D中含有一个生成欧拉子图反向......
如果一个有向图D包含一个生成有向闭迹,则称D是超欧拉有向图。研究关于一个强连通有向图或一个强连通的有向图类,使之在经过p次幂......
如果有向图D包含一个生成欧拉子图,那么有向图D是超欧拉有向图;如果有向图D包含一个生成有向迹,那么有向图D是生成迹有向图。文章......
D是严格有向图(无环与重弧),如果D有一个生成欧拉子有向图,则称D是超欧拉的.文章主要研究一个强有向图成为超欧拉的禁止诱导子有向图......
如果D是简单有向图(无自环与平行弧)并且包含一个生成欧拉子有向图,则称D是超欧拉有向图.如果D中存在2个不同的点x,y,使得D既有生成(x......