唐明元

作品数：7被引量：11H指数：2
导出分析报告
供职机构：上海师范大学数理学院更多>>
发文主题：边着色完全图色多项式色性P4更多>>
发文领域：理学更多>>
发文期刊：《上海师范大学学报（自然科学版中英文）》更多>>
所获基金：上海市教委科研基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-7
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
关于2色P_4问题的一些新的结果
《上海师范大学学报（自然科学版）》2010年第6期578-583,共6页唐明元 
设p(n)是满足下列条件的最小正整数:对于任意大于或等于p(n)的正整数m,在n个顶点的完全图中有一个m边着色,使得其中的任一条长为4的路P4至少含2种颜色.通过对n个顶点的完全图构造新的边着色,得到了2色P4问题的新的上界:(2n-3[log3n]-1)/...
关键词：2色P4条件 2色P4问题 边着色 
满足2色P_4条件完全图的边着色被引量：1
《上海师范大学学报（自然科学版）》2009年第5期452-456,共5页唐明元 
设Kn是具有n个顶点的完全图,p(n)是满足下列条件的最小正整数,对于任意的正整数m≥p(n),存在Kn的一个m边着色,使得Kn中的任一个P4至少含2种颜色.给出了n阶完全图的2色P4问题的充要条件和p(n)的上下界:p(n)的上界为n-1,它的下界为12n.并...
关键词：2色P4条件 n色花形图 边色矩阵 
满足5色K_4条件完全图的边着色被引量：8
《上海师范大学学报（自然科学版）》2003年第3期21-25,共5页唐明元 
上海市教委科技发展基金(02DK06)
设K_n是具有n个顶点的完全图,f(n)是满足下列条件的最小正整数:对于任意的正整数m≥f(n),存在K_n的一个m边着色,使得K_n中的任一个K-4至少含5种颜色。Erdos和Gyarfas给出了f(n)的上下界:2/3n
关键词：花形图 正规花形图 5色K4条件 
H(r,s)的补图的色性
《上海师范大学学报（自然科学版）》2001年第1期17-22,共6页唐明元 
上海市高教局科技发展基金资助项目!( 99D0 1)
设 Pr和 Ps分别是两条具有 r和 s个顶点的路 ,用 K3连接 Pr和 Ps的两个起点所得到的图 ,记作 H(r,s) .h(G,x)是图 G的伴随多项式 .作者证明了 ,如果 Pr- 1,Ps- 1和 H(r,s)是不可约的 ,并且 r和 s是偶数 (r,s≥ 4) .则 H(r,s)的补图是色...
关键词：色多项式 色唯一 伴随多项式 伴随唯一 简单图 补图 完全图 理想子图 
广义树的色性被引量：3
《上海师范大学学报（自然科学版）》1999年第3期21-25,共5页唐明元 
设Ｇｎ 是一棵ｎ 阶的广义树，证明了Ｇｎ 的色多项式Ｐ（Ｇｎ）＝ λ（λ－ １）ｒ１ （λ－ ２）ｒ２…（λ－ｍ ）ｒｍ ，这里，１＋ ｒ１＋ …＋ ｒｍ ＝ ｎ；并且当ｎ＞ １ 时，ｒｉ≥１（ｉ＝ １，２，…，ｍ ）⒀以及存在图Ｇ，...
关键词：色多项式 广义树 弦图 
关于亏格g超椭圆纤维化的奇异纤维的一些组合条件
《上海师范大学学报（自然科学版）》1998年第1期33-36,共4页唐明元 
对于一个相对极小的亏格g≥2超椭圆纤维化的奇异纤维，引进了分类对偶图的概念．利用二次复盖和曲线上的Riemann－Hurwitz公式，得到了两个组合条件．利用这两条性质，可判定某些带有给定奇异纤维的超椭圆纤维化是不存在的．
关键词：超椭圆纤维化 奇异纤维 分类对偶图 二次复盖 
广义q－轮W（5＋q）和W（7＋q）的色性
《上海师范大学学报（自然科学版）》1996年第1期31-33,共3页唐明元 
设Ｐ（Ｇ，λ）表示图Ｇ的色多项式．图Ｇ称为色唯一的，如果由可得到．一个广义ｑ－轮是Ｃｎ和Ｋｑ的联图．记作Ｗ（ｎ＋ｑ）．证明了Ｗ（５＋ｑ）和Ｗ（７＋ｑ）不是色唯一的．
关键词：联图 色多项式 色唯一 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部