首页 | 本学科首页   官方微博 | 高级检索  
文章检索
  按 检索   检索词:      
出版年份:   被引次数:   他引次数: 提示:输入*表示无穷大
  收费全文   32篇
  免费   7篇
  国内免费   2篇
力学   1篇
综合类   1篇
数学   39篇
  2023年   2篇
  2021年   2篇
  2019年   1篇
  2018年   1篇
  2016年   1篇
  2012年   4篇
  2011年   2篇
  2010年   2篇
  2009年   2篇
  2008年   3篇
  2007年   1篇
  2006年   1篇
  2005年   3篇
  2001年   1篇
  2000年   3篇
  1999年   5篇
  1996年   1篇
  1995年   1篇
  1993年   4篇
  1991年   1篇
排序方式: 共有41条查询结果,搜索用时 15 毫秒
1.
A linear coloring of a graph G is a proper vertex coloring such that the graph induced by the vertices of any two color classes is the union of vertex-disjoint paths.The linear chromatic number lc(G) o...  相似文献   
2.
图G的邻点可区别边染色是G的正常边染色,使得每一对相邻顶点有不同的颜色集合.G的邻点可区别边色数X'a(G)是使得G有一个k-邻点可区别边染色的最小正整数七.本文证明了:若G是围长至少为4且最大度至少为6的平面图,则X'a(G)≤△+2.  相似文献   
3.
王维凡  李超 《中国科学A辑》2008,38(12):1321-1334
如果图$G$的一个正常染色满足染任意两种颜色的顶点集合导出的子图是一些点不交的路的并,则称这个正常染色为图$G$ 的线性染色.图$G$的线性色数用lc$(G)$表示,是指$G$的所有线性染色中所用的最少颜色的个数. \qquad 证明了: 对于每一个最大度为$\Delta(G)$围长为$g(G)$的非负特征图$G$,若存在一个有序对$(\Delta,g)\in\{(13,7),(9,8),(7,9),(5,10), (3,13)\}$, 使得$G$满足$\Delta(G)\ge\Delta$且$g(G)\ge g$,则lc$(G)=\lceil \frac {\Delta(G)}2\rceil+1$.  相似文献   
4.
给定图G的一个k-色列表L,若存在G的一个正常染色c且满足c(v)∈L(v),则称G是L-列表可染的.若对任意k-色列表L, G都是L-列表可染的,则称G是k-可选的.本文给出平面图4-可选的一个局部条件,即若平面图G的每个点不同时与3-、4-、5-和6-圈相关联,则G是4-可选的.  相似文献   
5.
图G的一个L(2,1)-标号是对G顶点集合的一个非负整数分配,使得其中相邻的点取得的整数差值至少为2并且距离为2的点取得不同的整数.L(2,1)-标号数就是所有这样的标号分配中最小的标号跨度值.Griggs和Yeh的[Labelling graphs with a condition at distance 2,SIAM J.Discrete Math.,1992,5:586-595]已经证明了,一棵树的L(2,1)-标号数不是△就是△+1.对于最大度为3的树的L(2,1)-标号数,本文给出了一个完全的刻画.  相似文献   
6.
王侃  王维凡 《数学研究》2011,44(1):76-85
如果图G的一个正常染色满足染任意两种颜色的顶点集合导出的子图是一些点不交的路的并,则称这个正常染色为图G的线性染色.图G的线性色数用lc(G)表示,是指G的所有线性染色中所用的最少颜色的个数本文证明了对于每一个最大度为△(G)且围长至少为5的平面图G有lc(G)≤[△(G)/2]+5,并且当△(G)∈{7,8,…,14...  相似文献   
7.
△-匹配与边面全色数   总被引:1,自引:0,他引:1  
设G为 (G)≥5的外平面图且  (G)为G的边面全色数。本文证明了:且当且仅当G含有一个由内边组成且覆盖G的每一个最大度点的匹配。  相似文献   
8.
设G为Δ(G)≥5的外平面图且xef(G)为G的边面全色数。本文证明了:Δ(G)≤xef(G)≤Δ(G)+1,且xef(G)=Δ(G),当且仅当G含有一个由内边组成且覆盖G的每一个最大度点的匹配。  相似文献   
9.
王维凡 《数学季刊》1999,14(4):76-83,
一个平面图G被称为1-树如果存在一个顶点u使得G-u是一个林。本文确定了所有1-树的边面全色数的精确上、下界,并且求出了2-连通且最大度至少为6平面图的边面全色数。  相似文献   
10.
如果图G的一个正常染色满足染任意两种颜色的顶点集合导出的子图是一些点不交的路的并,则称这个正常染色为图G的线性染色.图G的线性色数用lc(G)表示,是指G的所有线性染色中所用的最少颜色的个数.论文证明了对于每一个最大度为△(G)围长至少为6的平面图G有lc(G)≤「(Δ(G))/2]+3,并且当△(G)■{4,5,…,12}时, lc(G)≤「(Δ(G))/2」+2.  相似文献   
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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