首页 | 本学科首页   官方微博 | 高级检索  
文章检索
  按 检索   检索词:      
出版年份:   被引次数:   他引次数: 提示:输入*表示无穷大
  收费全文   10篇
  免费   0篇
综合类   10篇
  2004年   1篇
  2001年   1篇
  1995年   1篇
  1994年   1篇
  1993年   2篇
  1992年   1篇
  1991年   3篇
排序方式: 共有10条查询结果,搜索用时 15 毫秒
1
1.
2.
3.
关于θ-图的邻点可区别全染色   总被引:10,自引:1,他引:9  
u,v两点间连三条内部不相交的路且至多有一条长度为1的图,称为θ-图.设G是阶至少为2的连通图,k是正整数,f是V(G)∪E(G)到{1,2,3,…,k}的映射,对任意u∈V(G),记C(u)={f(u)}∪{f(uv)|uv∈E(G),v∈V(G)}.如果:1)对任意uv,vw∈E(G)u≠w,有f(uv)≠f(vw);2)对任意uv∈E(G),有f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv);3)对任意uv∈E(G),有C(u)≠C(v),那么称f为G的k-邻点可区别全染色(简记为k-AVDTC),称min{k|G有k-邻点可区别全染色}为G的邻最可区别全色数,记作Xat(G).本文得到了θ-图的邻点可区别全染色。  相似文献   
4.
5.
6.
本文证明了形如3x^2+5y^2+bz^2(b>1)的实二次型在整数环上等价的充分必要条件为:对变元的整数值,表数相同。  相似文献   
7.
8.
9.
10.
极大外平面图边面全色数的注记   总被引:1,自引:1,他引:0  
设G是2-连通的平面图,证明了若G是最大度△(G)=5的极大外平面图,则其边面全色数χef(G)=5。  相似文献   
1
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号