首页 | 本学科首页   官方微博 | 高级检索  
文章检索
  按 检索   检索词:      
出版年份:   被引次数:   他引次数: 提示:输入*表示无穷大
  收费全文   24篇
  完全免费   10篇
  数学   34篇
  2018年   1篇
  2012年   4篇
  2011年   2篇
  2010年   2篇
  2009年   2篇
  2008年   3篇
  2007年   1篇
  2006年   2篇
  2005年   3篇
  2001年   1篇
  2000年   3篇
  1999年   5篇
  1996年   1篇
  1993年   4篇
排序方式: 共有34条查询结果,搜索用时 78 毫秒
1.
低度平面图的边面全色数   总被引:2,自引:0,他引:2  
平面图G(V,E,F)的边面全色数X,(G)是使得集合E(G)∪ F(G)中相邻和相关联的元素均染为不同颜色的最少颜色数。本文提出猜想:对任何平面图G,有△(G)≤X,(G)≤△(G)+3;并对顶点度不超过3或面度均为3的平面图证明了这个猜想为真。  相似文献
2.
超图中的着色问题   总被引:2,自引:0,他引:2  
王维凡  张克民 《数学进展》2000,29(2):115-136
本文是近三十年来有关超图中涉及的着色问题的综述。它包含了有关超图着色中的基本结果,临界可着色性,2-可着色性,非2-可着色性以及在超图中与顶点着色、边着色和其它着色相关的极值问题。  相似文献
3.
△-匹配与边面全色数   总被引:1,自引:0,他引:1  
设G为 (G)≥5的外平面图且  (G)为G的边面全色数。本文证明了:且当且仅当G含有一个由内边组成且覆盖G的每一个最大度点的匹配。  相似文献
4.
若干平面图的完备色数   总被引:1,自引:0,他引:1       下载免费PDF全文
设G是无割点平面图,Xc(G)为G的点边面完备色数,p=|V(G)|.本文证明了如G为Δ(G)≥7的外平面图,或G为p≥9且Δ(G)≥p-2,或G为Δ(G)≥14的极大平面图,则 Xc(G)=Δ(G)+1.  相似文献
5.
最大度为6 的平面图为第一类的一个新充分条件   总被引:1,自引:0,他引:1       下载免费PDF全文
本文证明了: 若一个平面图G 不含带弦的6-圈, 则G 是第一类的. 这部分地证实了Vizing 的关于平面图边染色的一个猜想.  相似文献
6.
一些图的生成树数   总被引:1,自引:0,他引:1       下载免费PDF全文
图 G 的生成树是它的连通子图(子树).本文精确地计算出了一些图的生成树的数目, 例如双心轮图、双柄扇图等等.  相似文献
7.
The edge-face chromatic number Xef (G) of a plane graph G is the least number of colors assigned to the edges and faces such that every adjacent or incident pair of them receives different colors. In this article, the authors prove that every 2-connected plane graph G with△(G)≥|G| -2△9 has Xef(G)=△(G).  相似文献
8.
Let G be an outerplane graph with maximum degree A and the entire chromatic number Xvef(G). This paper proves that if △ ≥6, then △+ 1≤Xvef(G)≤△+ 2, and Xvef (G) = △+ 1 if and only if G has a matching M consisting of some inner edges which covers all its vertices of maximum degree.  相似文献
9.
1 IntroductionLet G be a plane graph with the vertex set V(G), the edge set E(G), the faCe set F(G),and the maximum degree A(G). The edge-face chromatic number X.I (G) of G is the ndnimumnunther of colors assigned to E(G) U F(G) such that aliy two adjacent or incident elements havedifferent colors. By the definition, X.,(G) 2 A(G) is trivial. In 1975, MelnikovI4J raised thefollowing conjecture.,Coniecture 1.1 For every plane graph G, X.J (G) 5 A(G) 3.The conjecture has been ton…  相似文献
10.
设G是一个平面图,△(G)为G的最大度.G的完备色数x  相似文献
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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