指定边相关论文
该文主要研究了非赋权图及赋权图的圈性结构问题,给出了非赋权图过指定点、指定边长圈存在的三个充分条件,并且还给出了赋权图重圈......
应用线性代数的方法,推广了Kirchhoff矩阵一树定理、得到了连通图中含某些指定边的所有生成树的计数公式;并且给出了Feussner递推......
利用连通图基本割集组的余组,给出了求连通图含指定边生成树的一种简单、快捷的方法....
提出并研究了连通图含某些指定边的生成树的生成问题。在给出环补关联矩阵与环和矩阵等定义的基础上,给出并证明了连通图含某些指定......
对2-连通非完全图G,令μ(G)=min{max{dG(u),dG(v)}dG(u,v)=2}.一个著名的范定理:每一个2-连通非完全图G包含长至少为min{V(G),2μ(G)......
文中用归纳假设法证明了结论:令Q_n3是3-ary超立方体,当n≥2时,若E_0(?)E(Q_n3),1≤|E_0|≤n-1,这里E_0是线性森林(每个分支都是路),则在Q_n3......
设K1,3表示顶点集为{ w,x,y,z},边集为{wx,wy,wz}的图,M1表示顶点集为{w,x,y,z},边集为{wx,wy,wz,yz}的图.dL(x,y)表示图L中的顶点......
用归纳假设法证明了结论:令AQn是增广立方体,当n≥2时,若EeE(AQn),1≤︱Ee︱≤3,这里Ee是线性森林(每个分支都是路),则在AQn中有哈密尔顿......
研究了2-连通无三角形图中长圈的存在性....
当前VLSI技术的进步,使得建造具有数千甚至数万个处理器的超大型并行分布式系统已经可以实现了.而在这些并行分布式系统中,最重要......
用归纳法证明了:当n≥3时,令Fv和Fe分别为故障点集和故障边集,记F=Fv+Fe,E0是线性森林,若E0E(Qn)/Fe,1≤|E0|≤n-2,......