排序方式: 共有19条查询结果,搜索用时 0 毫秒
1.
2.
IntroductionWeuseBondyandMurty[1]forterminologyandnotationnotdefinedhereandconsidersimplegraphsonly.LetGbeagraphofordern.Foranya∈V(G),AV(G)orasubgraphAofG,andanysubgraphHofG,NH(a)={v∈V(H):av∈E(G)}NH(A)=∪v∈ANH(v)=NH(V(A)).DenoteNG(a)=N(a),dH(v)=|NH(v)|,andthedegreeofvbyd(v)=|N(v)|.Letα=max{|S||SisanindependentsetofG},δ=min{d(u)|u∈V(G)}.LetSandTbetwosubsetofG,thenweusee(S,T)todenotethecardinalityofedgeswhichjointStoTandG[S]isasubgraphofGinducedbyS.Thedistance,denote… 相似文献
3.
关于有向图中的弧数和回路,Heydemann等在文[1]中提出如下的猜想.猜想设k和r是整数,r≥1,则存在一个函数f(k,r),使得对于强连通有向图D,当n≥f(k,r),δ(D)≥r,|E(D)|≥n~2-(k+r+2)n+(k+r+1)(r+1)+1时,D 中必存在长至少为n-k 的回路. 相似文献
4.
设 D 是 n 个点的有向图,k≥1,n≥k~2-2k+9.本文证明了:若|A(D)|≥n~2-(k+2)n+k+2,则 D 中含长 n-k 的有向路.这证明了Sotteau 和 Wojda 的一个猜测对大的 n 成立. 相似文献
5.
6.
宋增民 《东南大学学报(自然科学版)》1987,(2)
本文部分解决了Heydemann等提出的一个猜想。也就是证明了每一阶为n的强连通有向图D,如果最小半次至少为3,至少n~2-6n+21条弧,则D存在长至少n-1的回路。 相似文献
7.
指出一个二分图G称为一个(g,f) 消去的二分图,如果图G的任何边不属于它的一个(g,f) 因子;一个二分图G称为一个(g,f) 2 消去的二分图,如果图G的任何两条边不属于它的一个(g,f) 因子.给出了一个二分图是(g,f) 消去和(g,f) 2 消去的二分图的一个充要条件. 相似文献
8.
有向图中最长路或圈 总被引:1,自引:0,他引:1
宋增民 《东南大学学报(自然科学版)》1987,(4)
本文讨论了有向图中最长路或圈和二部竞赛图的Hamilton圈,得到关于点的次的几个充分条件,在某种意义上说,这些条件是最好的可能。 相似文献
9.
10.
关于距离图着色问题的一点结果 总被引:3,自引:0,他引:3
整数距离图是这样一类图G(Z,D),其中V(G)=Z,两点u,v之间有一条边相连,当且仅当|u-v|∈D,这里D∈ N.本文确定了|D|≥4时某些距离图G(Z,D)的点色数χ(G),解决了|D|=3时某些距离图G(Z,D)的star extremal问题. 相似文献