晁福刚
- 作品数：29 被引量：49H指数：4
- 供职机构：华东师范大学理工学院数学系更多>>
- 发文基金：国家自然科学基金上海市科学技术委员会资助项目甘肃省教育厅科研基金更多>>
- 相关领域：理学文化科学经济管理化学工程更多>>
- 曲面上色临界图点数的上界
- 2014年
- Dirac观察到:对每个固定的曲面S和每个固定的自然数k ≥ 8,曲面S上仅有有限多个k-色临界图。Mohar和Thomassen证明了:对于亏格g ≥ 2的曲面S,曲面S上的7-色临界图的点数少于138(g-1)。我们借助于Euler公式和Gallai所发展起来的研究色临界图的方法,改进了这个结果,给出了曲面S上的7-色临界图的个数是有限的一个比较简洁的证明。除此以外,我们还给出曲面S上的每一个k-色临界图(k ≥ 7)的点数上界的一个统一的表达式。
- 李青青晁福刚路伟华任韩
- 关键词：亏格着色
- T<sub>11</sub>的不可定向亏格的计算
- 2023年
- 一个图G的亏格g(G)(或不可定向亏格,也称叉冒数)是最小的整数g (或k),使得G可以嵌入到曲面Sg (或Nk)上,且边为两两不交的简单闭曲线。借助于曲面嵌入图理论中的剪开和粘合的技巧,得到了11-圈的立方体图T11的不可定向亏格。
- 杨夏懿晁福刚
- 关键词：亏格
- 完全二部图的广义Mycielski图的全染色与边染色被引量：3
- 2007年
- 为了找到Km,n图的广义Mycielski图的全色数与边色数,用分析的方法,考虑不同情况,给出了它的全染色法与边染色法,得到了它的全色数与边色数.
- 强会英李沐春晁福刚张忠辅
- 关键词：广义MYCIELSKI图边染色
- 八个点的极小非环面图
- 2013年
- 借助于嵌入的技巧,证明了由K8,八个点的完全图,去掉K3,三角形,或K2,3,部集的点数为2和3的完全二部图,或K2∪K2∪P3,长度为1的两条路和长度为2的一条路的不交并,中的边得到的图是极小的非环面图。
- 晁福刚任韩
- 关键词：亏格
- Catalan数在一类特殊的数学结构计数的应用
- 2016年
- Catalan数是指通项公式为 的序列中的 这些数,其最早是由我国清代数学家明安图开始研究的。本文运用Catalan数与生成函数法来解决一类特殊数学结构的计数问题,构造出该数学结构解个数的显性表达式。最后还给出了该数学结构计数问题的另一种解决方案,从另一个角度也利用了广义的Catalan数来解决问题。
- 耿康晁福刚任韩
- 关键词：CATALAN数组合计数
- 关于扇和完全等二部图联图的点可区别边染色被引量：2
- 2009年
- 通过结构分析的方法,考虑各种不同情况,给出了一类联图的点可区别的边染色方法,并得到了它的点可区别的边色数.
- 强会英晁福刚李沐春张忠辅
- 关键词：完全等二部图联图
- 关于C_n^4和C_n^5(n≡0(mod 5))的邻强边色数和全色数(英文)被引量：4
- 2005年
- 得到了C4n和C5n(n≡0(mod 5))的邻强边色数和全色数.
- 张忠辅强会英晁福刚王治文
- 关键词：邻强边色数全色数
- 完全图的广义Mycielski图的邻强边染色
- 2012年
- 对|V(G)|≥3的连通图G,若κ-正常边染色法满足相邻点的色集合不相同,则称该染色法为κ-邻强边染色,其最小的κ称为图G的邻强边色数。张忠辅等学者猜想:对|V(G)|≥3的连通图G,G≠C_5其邻强边色数至多为△(G)+2,利用组合分析的方法给出了完全图的广义Mycielski图的邻强边色数,从而验证了图的邻强边染色猜想对于此类图成立。
- 洪燕君晁福刚
- 关键词：邻强边染色邻强边色数MYCIELSKI图
- 关于S_m广义Mycielski图的若干色性被引量：3
- 2005年
- 对图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图邻强边色数
- 关于扇和完全等二部图联图的边染色
- 2008年
- 得到了扇和完全等二部图联图的边色数.
- 张东翰张忠辅仇鹏翔卞量强会英晁福刚
- 关键词：完全等二部图联图边色数
