期刊文献+
共找到28篇文章
< 1 2 >
每页显示 20 50 100
T11的不可定向亏格的计算
1
作者 杨夏懿 晁福刚 《应用数学进展》 2023年第11期4617-4621,共5页
一个图G的亏格g(G)(或不可定向亏格,也称叉冒数)是最小的整数g (或k),使得G可以嵌入到曲面Sg (或Nk)上,且边为两两不交的简单闭曲线。借助于曲面嵌入图理论中的剪开和粘合的技巧,得到了11-圈的立方体图T11的不可定向亏格。
关键词 嵌入 亏格 克莱因瓶
下载PDF
图的邻点可区别全色数的一个上界 被引量:5
2
作者 晁福刚 张忠辅 强会英 《纯粹数学与应用数学》 CSCD 2010年第1期91-95,163,共6页
图G的一个正常全染色被称为邻点可区别全染色,如果G中任意两个相邻点的色集合不同.本文用概率方法得到了邻点可区别全色数的一个上界.
关键词 邻点可区别全染色 邻点可区别全色数 Lovasz局部引理
下载PDF
P_m∨S_n的邻点可区别全染色 被引量:2
3
作者 晁福刚 强会英 +3 位作者 闫丽宏 王文杰 王治文 张忠铺 《经济数学》 2005年第3期327-330,共4页
把星{u0,u1,u2…,un}中的每一个点与路{v1,v2,v3,…,vm}中的每一个点相连,得到路和星的联图,记为Pm∨Sn.本文给出了PmVSn的邻点可区别全色数.
关键词 联图 邻点可区别全染色
下载PDF
轮和完全等二部图联图的若干染色问题
4
作者 晁福刚 李正文 +1 位作者 周山 张忠辅 《井冈山大学学报(自然科学版)》 2011年第1期10-12,23,共4页
图的染色理论是图论的一个重要分支。本文使用分析的方法得到了轮和完全等二部图联图的全色数、均匀全色数和邻点可区别边色数。
关键词 完全等二部图 联图 全染色 均匀全染色 邻点可区别边染色
下载PDF
八个点的极小非环面图
5
作者 晁福刚 任韩 《应用数学进展》 2013年第4期186-190,共5页
借助于嵌入的技巧,证明了由K8,八个点的完全图,去掉K3,三角形,或K2,3,部集的点数为2和3的完全二部图,或K2∪K2∪P3,长度为1的两条路和长度为2的一条路的不交并,中的边得到的图是极小的非环面图。
关键词 嵌入 亏格 极小非环面图
下载PDF
图的邻点可区别无圈边染色的渐近性质
6
作者 晁福刚 张忠辅 《井冈山大学学报(自然科学版)》 2010年第5期5-10,共6页
对无孤立边的简单图G,和G的一个k-正常边染色法,使得G中任意的圈上的边至少出现三种不同颜色且G中任意两相邻的点所关联的边的色集合不同时,称为G的k-邻点可区别无圈边染色法;G中k-邻点可区别无圈边染色法中最小的k,称为邻点可区别无圈... 对无孤立边的简单图G,和G的一个k-正常边染色法,使得G中任意的圈上的边至少出现三种不同颜色且G中任意两相邻的点所关联的边的色集合不同时,称为G的k-邻点可区别无圈边染色法;G中k-邻点可区别无圈边染色法中最小的k,称为邻点可区别无圈边色数。本文使用Lova′sz局部引理,得到了邻点可区别无圈边色数的一个上界。 展开更多
关键词 邻点可区别无圈边染色 邻点可区别无圈边色数 Lovasz局部引理
下载PDF
完全图的广义Mycielski图的邻点可区别的全色数 被引量:12
7
作者 强会英 晁福刚 张忠辅 《兰州大学学报(自然科学版)》 CAS CSCD 北大核心 2006年第2期99-101,共3页
对图 G 的一个 k-正常全染色法,若满足相邻点的点染色和关联边的色集合不同时,称该染色法为邻点可区别全染色,其所用小染色数 k 称为 G 的邻点可区别全色数.得到了完全图 K_m 的广义 Mycieski 图 M_n(K_m)(n≥1,m≥3)的邻点可区别全色数.
关键词 邻点可区别全色数 广义MYCIELSKI图 m阶完全图Km
下载PDF
S_m∨P_n的邻强边染色 被引量:3
8
作者 张玉栋 郝自军 +2 位作者 晁福刚 何尚录 张忠辅 《西安交通大学学报》 EI CAS CSCD 北大核心 2006年第12期1463-1466,共4页
为了解决图的邻强边染色问题中一个图的色数算法问题,通过特别的方法来记图的染色过程,同时分4种情况讨论了星和路联图的邻强边染色问题,指出在染色过程中给定的4种情况的染色方法各不相同,并通过对图的着色得到了星和路联图的邻强边色数.
关键词 联图 邻强边色数
下载PDF
关于C_n^4和C_n^5(n≡0(mod 5))的邻强边色数和全色数(英文) 被引量:3
9
作者 张忠辅 强会英 +1 位作者 晁福刚 王治文 《兰州交通大学学报》 CAS 2005年第6期133-135,共3页
得到了C4n和C5n(n≡0(mod 5))的邻强边色数和全色数.
关键词 邻强边色数 全色数 Cn^k次方图
下载PDF
关于S_m广义Mycielski图的若干色性 被引量:3
10
作者 强会英 张忠辅 晁福刚 《兰州交通大学学报》 CAS 2005年第6期136-137,共2页
对图G(V,E),Mn(G)称为G的广义Mycielski图,其中V(Mn(G))={v00,v01,v02,…,v0m;v10,v11,v12,…,v1m;…;vn0,vn1,…,vnm};E(Mn(G))=E(G)∪{vi jv(i+1)k|v0jv0k∈E(G),0≤j,k≤m,i=0,1,…,n-1},m+1阶星Sm的广义Mycielski图,记为Mn(Sm),给出... 对图G(V,E),Mn(G)称为G的广义Mycielski图,其中V(Mn(G))={v00,v01,v02,…,v0m;v10,v11,v12,…,v1m;…;vn0,vn1,…,vnm};E(Mn(G))=E(G)∪{vi jv(i+1)k|v0jv0k∈E(G),0≤j,k≤m,i=0,1,…,n-1},m+1阶星Sm的广义Mycielski图,记为Mn(Sm),给出了Mn(Sm)的点色数,边色数,邻强边色数,全色数,邻点可区别的全色数. 展开更多
关键词 广义MYCIELSKI图 邻强边色数 邻点可区别的全色数
下载PDF
两类圈的广义Mycielski图的邻强边色数 被引量:1
11
作者 强会英 晁福刚 +2 位作者 王治文 仇鹏翔 张忠辅 《兰州交通大学学报》 CAS 2006年第1期133-134,141,共3页
设G是简单图,V(Mn(G))={v01,v02,…,v0p;v11,v12,…,v1p;…;vn1,vn2,…,vnp};E(Mn(G))=E(G)∪{vijv(i+1)k|v0jv0k∈E(G),1≤i,j≤p,i=0,1,…,n-1},则Mn(G)称为G的广义Mycielski图,其中,V(G)={v0i|i=1,2,…,p}.本文得到了Mn(Cm)的邻强边... 设G是简单图,V(Mn(G))={v01,v02,…,v0p;v11,v12,…,v1p;…;vn1,vn2,…,vnp};E(Mn(G))=E(G)∪{vijv(i+1)k|v0jv0k∈E(G),1≤i,j≤p,i=0,1,…,n-1},则Mn(G)称为G的广义Mycielski图,其中,V(G)={v0i|i=1,2,…,p}.本文得到了Mn(Cm)的邻强边色数,其中,Cm是m阶圈,且m≡0(mod 5)或m≡0(mod 6). 展开更多
关键词 广义MYCIELSKI图 邻强边色数
下载PDF
关于扇和完全等二部图联图的点可区别边染色 被引量:2
12
作者 强会英 晁福刚 +1 位作者 李沐春 张忠辅 《大学数学》 2009年第4期45-51,共7页
通过结构分析的方法,考虑各种不同情况,给出了一类联图的点可区别的边染色方法,并得到了它的点可区别的边色数.
关键词 完全等二部图 联图 点可区别的边色数
下载PDF
Thomassen与曲面嵌入图的着色
13
作者 任韩 晁福刚 《华东师范大学学报(自然科学版)》 CAS CSCD 北大核心 2014年第3期1-7,39,共8页
曲面嵌入图的着色的研究起源于Heawood地图着色定理.本文在对原始文献进行研究的基础上,论述Thomassen在三色定理与列表着色、曲面嵌入图的着色、色多项式和着色的数目等方面的工作.他的研究受到了Mohar,Thomas和Hutchinson等许多数学... 曲面嵌入图的着色的研究起源于Heawood地图着色定理.本文在对原始文献进行研究的基础上,论述Thomassen在三色定理与列表着色、曲面嵌入图的着色、色多项式和着色的数目等方面的工作.他的研究受到了Mohar,Thomas和Hutchinson等许多数学家的关注. 展开更多
关键词 曲面 嵌入图 着色 色多项式
下载PDF
P_mVS_n的边色数和全色数
14
作者 强会英 晁福刚 +1 位作者 张忠辅 王文杰 《甘肃联合大学学报(自然科学版)》 2006年第2期15-16,共2页
把星{u0,u1,u2,…,un}中的每一个点与路{v1,v2,v3,…,vm}中的每一个点相连,得到路和星的联图,记为PmVSn.本文给出了路和星的边色数和全色数.
关键词 联图 全色数 边色数
下载PDF
关于S_m∨K_(n,n)的全色数
15
作者 郝自军 张玉栋 +1 位作者 强会英 晁福刚 《西北民族大学学报(自然科学版)》 2005年第4期4-6,共3页
图染色是实际问题的重要数学模型,也是图论的研究内容之一.文章通过一类联图的全色数的确定,得到了阶星Sm和完全等二部图Kn,n联图的全色数.
关键词 完全等二部图 联图 全色数
下载PDF
整数边三角形个数的组合与几何证明方法
16
作者 蔡雅静 镡镇鹂 +1 位作者 晁福刚 任韩 《应用数学进展》 2015年第3期246-261,共16页
整数分拆是指将正整数n表示成一些正整数的无序和。周长为n的整数边不全等三角形个数问题是整数分拆里的一个特殊情况。目前对于整数边三角形问题的研究已有许多结果。本文将采用两种方法证明整数边三角形个数的表达式。方法一采用组合... 整数分拆是指将正整数n表示成一些正整数的无序和。周长为n的整数边不全等三角形个数问题是整数分拆里的一个特殊情况。目前对于整数边三角形问题的研究已有许多结果。本文将采用两种方法证明整数边三角形个数的表达式。方法一采用组合学上整数分拆的方法,方法二是运用空间格点方法证明。在方法一中介绍了整数分拆理论求解的常规方法,利用Ferrers图把整数边三角形个数问题求解转化为4x1+2x2+3x3=n-3的非负整数解个数求解,继而可采用生成函数法求解(x1,x2,x3)的个数,也即原问题中周长为的不全等整数边三角形的个数。在方法二中,借助于几何方法,把原问题中三角形三边x、y、z所需满足的条件:x+y+z=n且x,y,z≤n/2转化为三维坐标轴中对应的平面图,因为x、y、z为整数,所以实则对应于一网格点图,通过研究网格点的性质可求出整数边三角形的个数表达式。此外,本文还进一步研究了三角形的各类型个数与其间关系。例如,其中包含的等腰、等边三角形的个数表达式。对于直角、锐角、钝角三角形个数问题,目前只得出相关性质的一些结论和猜想。Integer partitions refer to a representation of the positive integer n as a sum of integers. We do not consider the order of terms of the sum. The problem of counting non-congruent triangles with integer sides is just a case of partition of integers. Now, there have been many results about the study of triangles with integer sides problem. In this article, we will solve the problem in two ways. Firstly, we take the common version using the theory of integer partitions to give a proof. Here, we will require generating functions. By using Ferrers diagram, the integer triangles problem will cross to the solution with integers xi≥0, i=1,2,3 of 4x1+2x2+3x3=n-3, while the sum of (x1,x2,x3) is equal to the solution of triangles with integer sides problem using the method of generating function. Secondly, we give a geometric approach using triangular coordinates which is easier to understand. Since x+y+z=n, we can view (x,y,z) as a point in the space x+y+z=n, in the triangle cutting off by the planes x=0, y=0, z=0. Then, the sum of the integral values of x,y,z corresponds to the number of non-congruent triangles with integer sides. Also, we bring out several further properties, including the number of non-congruent triangles types, such as Isosceles triangles and Equilateral triangles. At the end, we study more about right triangles, acute triangles and obtuse triangles in the non-congruent triangles. But we can just get some relevant properties and conjectures now. 展开更多
关键词 整数分拆 Ferrers图 数形结合 三角形类型
下载PDF
Fibonacci数列及其推广形式的正整数表示
17
作者 郭婷婷 晁福刚 任韩 《应用数学进展》 2016年第2期225-231,共7页
正整数表示问题前人多有研究,而基于Fibonacci数列及其推广形式的分析并不多见。本文的主要工作是探讨了该类整数表示的可行性,发现了表示的多样性,从而从最少表示及最多表示的角度来展开分析,分别引入了它们的计数多项式以及0与1的编... 正整数表示问题前人多有研究,而基于Fibonacci数列及其推广形式的分析并不多见。本文的主要工作是探讨了该类整数表示的可行性,发现了表示的多样性,从而从最少表示及最多表示的角度来展开分析,分别引入了它们的计数多项式以及0与1的编码形式。起初是只针对Fibonacci数列,之后研究Lucas数列的情况,再接着对一类推广:n代的Fibonacci数列做了猜测。 展开更多
关键词 正整数表示 FIBONACCI数列 计数多项式 二项编码
下载PDF
曲面上色临界图点数的上界
18
作者 李青青 晁福刚 +1 位作者 路伟华 任韩 《应用数学进展》 2014年第2期49-53,共5页
Dirac观察到:对每个固定的曲面S和每个固定的自然数k ≥ 8,曲面S上仅有有限多个k-色临界图。Mohar和Thomassen证明了:对于亏格g ≥ 2的曲面S,曲面S上的7-色临界图的点数少于138(g-1)。我们借助于Euler公式和Gallai所发展起来的研究色临... Dirac观察到:对每个固定的曲面S和每个固定的自然数k ≥ 8,曲面S上仅有有限多个k-色临界图。Mohar和Thomassen证明了:对于亏格g ≥ 2的曲面S,曲面S上的7-色临界图的点数少于138(g-1)。我们借助于Euler公式和Gallai所发展起来的研究色临界图的方法,改进了这个结果,给出了曲面S上的7-色临界图的个数是有限的一个比较简洁的证明。除此以外,我们还给出曲面S上的每一个k-色临界图(k ≥ 7)的点数上界的一个统一的表达式。 展开更多
关键词 嵌入 亏格 着色 色临界图
下载PDF
Catalan数在一类特殊的数学结构计数的应用
19
作者 耿康 晁福刚 任韩 《应用数学进展》 2016年第3期381-389,共9页
Catalan数是指通项公式为 的序列中的 这些数,其最早是由我国清代数学家明安图开始研究的。本文运用Catalan数与生成函数法来解决一类特殊数学结构的计数问题,构造出该数学结构解个数的显性表达式。最后还给出了该数学结构计数问题的另... Catalan数是指通项公式为 的序列中的 这些数,其最早是由我国清代数学家明安图开始研究的。本文运用Catalan数与生成函数法来解决一类特殊数学结构的计数问题,构造出该数学结构解个数的显性表达式。最后还给出了该数学结构计数问题的另一种解决方案,从另一个角度也利用了广义的Catalan数来解决问题。 展开更多
关键词 CATALAN数 组合计数 生成函数法
下载PDF
运筹学中的指派问题
20
作者 赵天骁 晁福刚 任韩 《应用数学进展》 2016年第1期45-50,共6页
详细给出指派问题的定性刻化,同时提供一个可行算法,有效计算指派问题的最优解。在日常生活中会遇到类似的问题,需要用指派问题进行解决,使得完成任务的总效率最高,就需要用指派问题进行解决。由于是0-1问题,所以总能求的相对最优解。
关键词 运筹学 指派问题 单纯形算法
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部