超欧拉有向图相关论文
在图论的研究中,超欧拉问题是一个特别经典的问题.在现实生活中对超欧拉性质的应用也非常的广泛.一个图是超欧拉图,是指它包含一个......
图论最早起源于迷宫问题和游戏问题,至今已有两百多年的历史,最具有代表性的是著名数学家欧拉在1736年所解决的哥尼斯堡七桥问题.......
1736年,欧拉研究了哥尼斯堡七桥问题,他不但解决了七桥问题,而且开创了数学的一个新的分支.随着1946年2月14日世界上第一台计算机......
伴随着科学技术的发展,各行各业的兴起,对于数学这门基础学科的要求也越来越高,离散数学里的图论这一部分也越来越受到众多学者的......
通过对超欧拉有向图的性质的研究及了解,寻找超欧拉有向图,具有禁止诱导子图的有向图成为超欧拉有向图的判定条件及Mycielskian图......
设D是严格有向图(无环与重弧),λ(D)是有向图D的弧强连通度,α(′D)表示有向图D的匹配数.如果有向图D中含有一个生成欧拉子图反向......
如果有向图D包含一个生成欧拉子图,那么有向图D是超欧拉有向图;如果有向图D包含一个生成有向迹,那么有向图D是生成迹有向图。文章......
D是严格有向图(无环与重弧),如果D有一个生成欧拉子有向图,则称D是超欧拉的.文章主要研究一个强有向图成为超欧拉的禁止诱导子有向图......
如果D是简单有向图(无自环与平行弧)并且包含一个生成欧拉子有向图,则称D是超欧拉有向图.如果D中存在2个不同的点x,y,使得D既有生成(x......