共查询到19条相似文献,搜索用时 187 毫秒
1.
混合超图是含有两类超边的超图,一类称为C-超边,一类称为D-超边,它们的区别主要体现在染色要求上.混合超图的染色,要求每一C-超边至少有两个点染相同的颜色,而每一D-超边至少有两个点染不同的颜色.所用的最大颜色数称为对应混合超图的上色数,所用的最小颜色数称为对应混合超图的下色数.上、下色数与边数有密切关系.作者在文献[2]中证明了具有最小上色数的3一致C-超图边数的一个下界为‘n(n-2)/3’,其中n为对应混合超图的顶点数.该文证明当n=2k 1时,该下界是可以达到的. 相似文献
2.
3.
主要讨论了4一致l-超图的最小边数与最小上色数的关系,给出了上色数为3的4一致l-超图的最小边数的一个上界. 相似文献
4.
主要讨论了 4一致C 超图的最小边数与最小上色数的关系 ,给出了上色数为 3的 4一致C 超图的最小边数的一个上界 . 相似文献
5.
主要讨论了4一致L—超图的最小边数与最小上色数的关系,给出了上色数为3的4一致L—超图的最小边数的一个上界。 相似文献
6.
7.
郑国彪 《纯粹数学与应用数学》2011,27(3):308-312
混合超图的上,下色数与C-超边和D-超边数有着必然联系.一般地,增加C边会使下色数x(H)增加,增加D-超边会使上色数(x)(H)减小.本论文对D-完全一致混合超图进行研究,利用组合数学中分划思想及方法得到的D-完全一致混合超图不可着色的一个充要条件,对D-完全一致混合超图能否着色找到了可行的依据,进一步揭示C-超边数... 相似文献
8.
9.
对于一个图G的正常边着色,如果此种边着色使得该图没有2—色的圈,那么这种边着色被称为是G的无圈边着色.用d(G)表示图G的无圈边色数,即G的无圈边着色中所使用的最小颜色数.Alon N,Sadakov B and Zaks A在[1]中有如下结果:对于围长至少是2000△(G)log△(G)的图G,有d(G)≤△ 2,其中△是图G的最大度.我们改进了这个结果,得到了如下结论:对于围长至少是700△(G)log△(G)的图G,有d(G)≤△ 2. 相似文献
10.
11.
About the upper chromatic number of a co-hypergraph 总被引:6,自引:0,他引:6
A mixed hypergraph consists of two families of subsets: the edges and the co-edges. In a coloring every co-edge has at least two vertices of the same color, and every edge has at least two vertices of different colors. The largest and smallest possible number of colors in a coloring is termed the upper and lower chromatic numbers, respectively. In this paper we investigate co-hypergraphs i.e., the hypergraphs with only co-edges, with respect to the property of coloring. The relationship between the lower bound of the size of co-edges and the lower bound of the upper chromatic number is explored. The necessary and sufficient conditions for determining the upper chromatic numbers, of a co-hypergraph are provided. And the bounds of the number of co-edges of some uniform co-hypergraphs with certain upper chromatic numbers are given. 相似文献
12.
如果图G的一个正常边染色满足相邻点的色集不同,且任意两种颜色所染边数目相差不超过1,则称为均匀邻强边染色,其所用最少染色数称为均匀邻强边色数.本文得到了星、扇和轮的倍图的均匀邻强边色数. 相似文献
13.
如果图G的一个正常边染色满足相邻点的色集不同,且任意两种颜色所染边数目相差不超过1,则称为均匀邻强边染色,其所用最少染色数称为均匀邻强边色数.本文得到了路、圈、星和扇的Mycielski图的均匀邻强边色数. 相似文献
14.
A harmonious coloring of a simple graph G is a coloring of the vertices such that adjacent vertices receive distinct colors and each pair of colors appears together on at most one edge. The harmonious chromatic number h(G) is the least number of colors in such a coloring. We improve an upper bound on h(G) due to Lee and Mitchem, and give upper bounds for related quantities. 相似文献
15.
如果图G的一个正常边染色满足相邻点的色集不同,且任意两种颜色所染边数相差不超过1,则称为均匀邻强边染色,其所用最少染色数称为均匀邻强边色数.本文得到在m=1,2,3,n≥1和m=n≥4时的均匀邻强边色数. 相似文献
16.
17.
18.
如果图G的一个正常染色满足染任意两种颜色的顶点集合导出的子图是一些点不交的路的并,则称这个正常染色为图G的线性染色.图G的线性色数用lc(G)表示,是指G的所有线性染色中所用的最少颜色的个数本文证明了对于每一个最大度为△(G)且围长至少为5的平面图G有lc(G)≤[△(G)/2]+5,并且当△(G)∈{7,8,…,14... 相似文献
19.
Roman Prosanov 《Discrete Mathematics》2018,341(11):3123-3133
The chromatic number of a subset of Euclidean space is the minimal number of colors sufficient for coloring all points of this subset in such a way that any two points at the distance 1 have different colors. We give new upper bounds on chromatic numbers of spheres. This also allows us to give new upper bounds on chromatic numbers of any bounded subsets. 相似文献