拟阵基图相关论文
图论和拟阵理论在二十世纪经历了空前的发展。图的支撑树及拟阵的基都是组合理论的基本研究对象。一个连通图的树图能够反映该......
图论和拟阵理论在二十世纪经历了空前的发展.图的支撑图及拟阵的基图都是组合理论的基本研究对象.一个连通图的树图能够反映该图的......
设T和T'为简单图。若存在边e∈T-T'及e'∈T'-T使T'=T-e+e',则称T→T'为简单边变换(SEE).对图的整值不变量,如果T→T'为SEE蕴涵则称对SEE连续。对m个分支、p个顶点、q条边的图G,以C_n(G)记6的......
研究了拟阵基图的性质,证明了至少有三个顶点的拟阵基图是P3-Hamilton连通的,除非它同构于轮形图W5.......
研究了拟阵基图的1-Hamilton性质,证明了基图或者是1-Hamilton连通的,或者是一个超方体,或者与K2×K3和5轮W5中之一同构。......