最小圈基相关论文
关于图的最小圈基的研究从产生发展到现在,众多的学者包括数学家,生物学家,物理学家等等已经提出了许多相关的方法。但应该指出的是,到......
通过两个2-平面图的运算结构讨论了其最小圈基,得到结果为构成新图的最小圈基与两图相交的节点有关.......
利用代数的思想、拓扑的方法研究平面上轮图的圈基问题,得到平面上轮图的圈基结构,并证明了轮图的圈基的一系列性质,进而给出平面......
利用Thomassen等人在大边宽嵌入方面的工作,给出局部大边宽嵌入的定义,并运用线性代数和相异代表系的知识,证明了局部大边宽嵌入图的......
研究环面上2-连通外可平面图G在嵌入Π的面宽fw(G)≥2时的圈基理论;给出在面宽fw(c)≥2和边宽ew(a)〉m,m=max{li|1≤i≤f}时外可平面图G的最......
本文用代数的思想研究了Halin图的圈基结构,并证明了Halin图的最小圈基所具备的一系列性质。......
利用代数的思想、拓扑的方法研究了平面上轮图的圈基结构.证明了轮图的圈基所具备的一系列性质,提供了求平面上图的圈基的方法与途......
利用拓扑的方法,研究了Halin图在环面上的不同嵌入数目与其叶圈是否可收缩有关,并给出了Halin图在环面上的简单圈基性质,从而推广......
在ew(G )≥5的条件下,研究在平面和射影平面上2-连通的外可平面图的圈基结构,给出在这两种平面上嵌入的最小圈基.结果表明,平面上......
研究射影平面上LEW-嵌入(大面宽度嵌入)图G的最小圈基结构.结果表明:图G的最小圈基与其最短不可收缩圈之间有着一一对应关系.......
研究了射影平面上2-连通图的圈基结构,并给出了在嵌入的边宽度ew(G)≥5时外可平面图的最小圈基结构,证明了最小圈基与最短不可收缩......
设图G为2n阶(n-2)-正则二部图.构造了图G的一个基本圈基并且证明了此圈基就是图G的一个最小基本圈基,同时还确定了任意最小基本圈基对应......