首页 | 本学科首页   官方微博 | 高级检索  
文章检索
  按 检索   检索词:      
出版年份:   被引次数:   他引次数: 提示:输入*表示无穷大
  收费全文   17篇
  免费   4篇
  国内免费   2篇
数学   22篇
物理学   1篇
  2019年   1篇
  2017年   1篇
  2011年   1篇
  2010年   2篇
  2008年   3篇
  2007年   2篇
  2006年   5篇
  2005年   2篇
  2004年   2篇
  2003年   2篇
  2001年   1篇
  2000年   1篇
排序方式: 共有23条查询结果,搜索用时 19 毫秒
1.
图K(r,2)的邻强边色数   总被引:1,自引:0,他引:1  
本文给出了每部有2个点的完全r-部图(r≥2)的邻强边色数.  相似文献   
2.
图的倍图与补倍图   总被引:7,自引:0,他引:7  
计算机科学数据库的关系中遇到了可归为倍图或补倍图的参数和哈密顿圈的问题.对简单图C,如果V(D(G)):V(G)∪V(G′)E(D(G))=E(C)∪E(C″)U{vivj′|vi∈V(G),Vj′∈V(G′)且vivj∈E(G))那么,称D(C)是C的倍图,如果V(D(G))=V(C)∪V(G′),E(D(C)):E(C)∪E(G′)∪{vivj′}vi∈V(G),vj′∈V(G’)and vivj∈(G)),称D(C)是G的补倍图,这里G′是G的拷贝.本文研究了D(G)和D的色数,边色数,欧拉性,哈密顿性和提出了D(G) 的边色数是D(G)的最大度等公开问题.  相似文献   
3.
图的距离不大于β的任意两点可区别的边染色   总被引:38,自引:1,他引:37  
本文提出了图的距离不大于β的任意两点可区别的边染色,即D(β)-点可区别的边染色(简记为D(β)-VDPEC).并得到了一些特殊图类,如圈、完全图、完全二部图、扇、轮、树以及一些联图的D(β)-点可区别的边色数,文后提出了相关的猜想.  相似文献   
4.
图的距离不大于β的点可区别的全染色   总被引:16,自引:0,他引:16       下载免费PDF全文
提出了D (β)-点可区别全染色这一概念, 即对图G的一个正常全染色, 距离不大于β的任意两点有不同的色集, 其中, 每个点的色集由该点和其邻边的颜色所组成. 讨论了一些特殊图的距离不大于2的任意两点可区别全染色, 同时提出了一个猜想和一个未解决问题.  相似文献   
5.
k-方体图邻点可区别全色数   总被引:4,自引:0,他引:4  
本文证明k-方体图(k≥2)的邻点可区别的全色数为k+2.  相似文献   
6.
对简单图G(V,E),定义图G的关联图I(G)为V(I(G))={(ve)|v∈V(G)且e∈E(G)和v与e关联},E(I(G))={(ue,vf)Iu=v或e=f或uv=e或uv=f}.本文证明了Petersen图可被分解为边不交的Hamilton-圈和一个1-因子的并.  相似文献   
7.
若干图的广义Mycielski图的边色数   总被引:2,自引:1,他引:1  
设图G(V,E)为简单图,V(Mn(G))={v01,v02,…,v0p;v11,v12,…,v1p;…,vn1,vn2,…,vnp}EMn(G))=E(G)∪vijv(i+1)kv0 jv0k∈E(G),1 j,k p,i=0,1,…,n-1称Mn(G)为G的n串广义M ycielsk i图,其中n为自然数,V(G)={v01,v02,…,v0p}.本文得到了路、圈、扇、轮、星图的广义M ycielsk i图的边色数.  相似文献   
8.
图的邻点强可区别的全染色   总被引:4,自引:0,他引:4       下载免费PDF全文
设 $G(V, E)$是阶数不小于~3 的简单连通图, $k$ 是自然数, $f$ 是从~$V(G)\cup E(G)$到 ~$\{1, 2, \dots, k\}$ 的映射, 满足: 对任意的 ~$uv\inE(G),f(u)\not= f(v), f(u)\not= f(uv)\not= f(v)$; 对任意的$uv,uw\in E(G)\,(v\neq w), f(uv)\neq f(uw)$; 对任意的$uv\in E(G), C(u)\neq C(v)$, 其中$C(u)=\{f(u)\}\cup \{f(v)|uv\in E(G)\}\cup \{f(uv)|uv\in E(G)\}$, 则称$f$是图$G$ 的一个邻点强可区别的全染色法. 简记作 $k$-AVSDTC, 且称 $ \chi_{\rm ast}(G)=\min\{k\mid G \textrm{ 的所有 }\ k\textrm{-AVSDTC}\} $ 为$G$ 的邻点强可区别的全色数. 得到了圈、完全图、完全二部图、树的邻点强可区别全色数.  相似文献   
9.
关于图的点可区别边染色猜想的一点注   总被引:1,自引:0,他引:1  
图G的一个k-正常边染色f被称为点可区别的是指任意两点的点及其关联边所染色集合不同,所用最少颜色数被称为G的点可区别边色数,张忠辅教授提出一个猜想即对每一个正整数k≥3,总存在一个最大度为△(G)=k≥3的图G,图G一定有一个子图H,使得G的点可区别的边色数不超过子图的.本文证明了对于最大度△≤6时,猜想正确.  相似文献   
10.
若干联图的点可区别均匀边色数   总被引:6,自引:0,他引:6  
k-正常边染色法f,若满足任两个不同点的关联边色集不同,则称f为G的k-点可区别边染色,简记为k-VDEC of G,并称最小的k为G的点可区别边色数;对k-VDEC若再满足任意两色的边数之差不超过1,则称f为G的点可区别均匀边染色,简记为k-VDEEC of G,并称最小的k为G的点可区别均匀边色数.本文得到了图等阶的路和路,路和圈,圈和圈的联图的点可区别均匀边色数.  相似文献   
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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