首页 | 本学科首页   官方微博 | 高级检索  
文章检索
  按 检索   检索词:      
出版年份:   被引次数:   他引次数: 提示:输入*表示无穷大
  收费全文   3篇
  免费   1篇
  国内免费   2篇
数学   6篇
  2012年   2篇
  2010年   1篇
  2008年   1篇
  2007年   1篇
  2006年   1篇
排序方式: 共有6条查询结果,搜索用时 15 毫秒
1
1.
An acyclic edge coloring of a graph G is a proper edge coloring such that there are no bichromatic cycles.The acyclic edge chromatic number of a graph G is the minimum number k such that there exists an acyclic edge coloring using k colors and is denoted by χ’ a(G).In this paper we prove that χ ’ a(G) ≤(G) + 5 for planar graphs G without adjacent triangles.  相似文献   
2.
图G的一个无圈边着色是一个正常的边着色且不含双色的圈.图G的无圈边色数是图G的无圈边着色中所用色数的最小者.本文用反证法得到了不含5-圈的平面图G的无圈边色数的一个上界.  相似文献   
3.
关于图的星色数的一点注记   总被引:1,自引:0,他引:1  
A star coloring of an undirected graph G is a proper coloring of G such that no path of length 3 in G is bicolored.The star chromatic number of an undirected graph G,denoted by χs(G),is the smallest integer k for which G admits a star coloring with k colors.In this paper,we show that if G is a graph with maximum degree △,then χs(G) ≤ [7△3/2],which gets better bound than those of Fertin,Raspaud and Reed.  相似文献   
4.
应用图的边着色和全着色理论,研究了赛程中的单循环比赛的裁判分派问题,给出了最优分派结果.  相似文献   
5.
谢德政  杨万年 《中国科学A辑》2008,38(10):1183-1200
一个图$G$的全色数$\chi_T(G)$ 是对$G$的边和顶点着色的最小数, 使得相关联或相邻元素着不同色. 证明了如果$G$是正则图并且$d(G)\ge\cfrac{2}{3}|V(G)|+\cfrac{23}{6},$ 这里$d(G)$ 表示在$G$中顶点的度, 则$\chi_T(G)\leq d(G)+2$.  相似文献   
6.
建立了在金融危机(或经济危机)中企业受波击的微分方程模型,并对模型进行了求解和经济解释.  相似文献   
1
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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