刘儒英
- 作品数：54 被引量：174H指数：9
- 供职机构：青海师范大学更多>>
- 发文基金：国家自然科学基金上海市高等学校科学技术发展基金更多>>
- 相关领域：理学自然科学总论更多>>
- 关于几类图族伴随多项式的第四项系数被引量：9
- 2003年
- 主要研究了几类图族伴随多项式第四项系数的规律,此结果有助于进一步讨论这些图族补图的色唯一性、色等价划分.
- 任海珍刘儒英
- 关键词：色多项式伴随多项式特征标
- 关于图的叉数的一个注记
- 1991年
- 本文改进了完全二分图的叉数的已知下界,并证明了,在已知的完全图的叉数上界μ(K_p)≤1/4[p/2][(p-1)/2][(p-2)/2][(p-3)/2]中,如果对奇数p等号成立,邸么对下一个偶数p+1也有等号成立。
- 刘儒英
- 关键词：简单图画法完全二分图
- 一类树并的补图的色唯一性被引量：12
- 2001年
- 彻底解决了一类不可约树并的补图是色唯一的 ,并得到了一些图的伴随多项式的最小根的重要规律 .
- 王力工刘儒英
- 关键词：伴随多项式最小根不可约图色唯一图
- 路的补图的色唯一性(英文)被引量：29
- 2000年
- 设 Pn 表示n阶的路 .文 [2 ]中刘猜测 :如果 n是偶数且 n≠ 4 ,则 Pn 色唯一的 .本文得到 Pn 色唯一的充要条件 ,从而肯定的回答了刘提出的猜测 .
- 赵海兴火博丰刘儒英
- 关键词：色唯一性伴随多项式伴随唯一性补图
- 图K(m,n)+S的色性
- 2005年
- 设S是完全图Km+1的任一有s条边的子图,即E(S)=s,E(S)E(Km+1),V(S)V(Km+1).图Km+1-E(S)简单地表示为Km+1-S,而Km+1-S关于Km+1的补图记为Km+1-S.空图Nm与Km+1-S的联图记为Nm∨Km+1-S.K+m+s 1(m,m+1)表示图集{Nm∨Km+1-S S是Km+1的子图,S=s}.本文证明了当m≥s+2且s≥1,〈S〉是E(s)在完全图Km+1的边导出子图并且〈S〉是二部图时,联图Nm∨Km+1-S为色唯一图的充要条件是〈S〉是没有割点的连通图(即〈S〉是2-连通的或〈S〉≌Ki,i=1,2)且是色唯一图.
- 刘慧敏刘儒英
- 关键词：二部图色多项式色唯一性
- 圈和D_n图的补图的色唯一性被引量：44
- 1998年
- 圈和Ｄｎ图的补图的色唯一性王守中刘儒英（青海师范大学数学系，西宁８１０００８）关键词图，色多项式，色唯一性．分类号ＡＭＳ（１９９１）０５Ｃ／ＣＣＬＯ１５７．５用Ｐｎ和Ｃｎ表示有ｎ个顶点的路和圈．用Ｄｎ表示把Ｋ３的一个顶点与Ｐｎ－２的一个一度顶点重迭后...
- 王守中刘儒英
- 关键词：色多项式色唯一性补图
- 关于不可约的T形树图被引量：8
- 1997年
- 具有度序列（1，1，2，2，2，…，2，3）的树图称为T形树。本文证明了一簇T形树是不可约的，从而证明了它们的补图的色唯一性。
- 刘儒英
- 关键词：树图不可约性色唯一性
- 一类图的伴随唯一性
- 1994年
- 本文利用伴随多项式的性质，证明了形如Ｃｍ１ＵＣｍ２Ｕ…ＵＣｍｇＵＰｎ１ＵＰｎ２Ｕ…ＵＰｎｓＵＰｇ－１的一类图在一定条件下是伴随唯一的。
- 冶成福刘儒英
- 关键词：色多项式伴随多项式伴随唯一性简单图
- D_n补图的色唯一性
- 2009年
- 利用伴随多项式来讨论图的着色唯一性是近二十年来出现的新方法.用Pn表示有n个顶点的路.Dn表示把K3的一个顶点与Pn-2的一个一度顶点重迭后得到的图.该文推广了相关文献的结论,得到Dn色唯一当且仅当n≠4且n≠8.彻底解决了这类图的色性.
- 火博丰刘儒英
- 关键词：色多项式色唯一性伴随多项式伴随唯一性
- 图的路色数
- 1990年
- 设G=(V,E)是一个简单图.称V 的一个划分{V_1,V_2,…,V_φ}是一个路着色,如果对任意的i∈{1,2,…,k},〈V_i〉的每个分支都是路.G 的路着色中所需的最少颜色数叫G 的路色数.本文给出了路色数的一个下界;并讨论了两个图的笛卡儿积的路色数,最后,还推广了文[1]的一个定理的结论.
- 刘儒英
- 关键词：路色数
