内蒙古自治区高等学校科学研究项目(NJZY11198)
- 作品数：5 被引量：3H指数：2
- 相关作者：吉日木图红霞敖国艳霍红德力根更多>>
- 相关机构：内蒙古民族大学更多>>
- 发文基金：内蒙古自治区高等学校科学研究项目国家自然科学基金更多>>
- 相关领域：理学更多>>
- 两类图的符号边控制数
- 2012年
- 对于任意正整数m和n,用I(Cm)表示在长为m圈Cm的每个顶点处增添1条悬挂边而得到的图,I(d(v)-1)(Kn)表示在完全图Kn的每个顶点v处增添(d(v)-1)条悬挂边而得到的图.本文确定了I(Cm)的符号边控制数为0,I(d(v)-1)(Kn)的符号边控制数为1/2(3n-n2).
- 红霞冯伟
- 关键词：符号边控制函数符号边控制数
- 图的符号边控制数被引量：2
- 2013年
- 图的符号边控制数有着许多重要的应用背景.已知它的计算是NP-完全问题,因而确定其精确值有重要意义.本文确定了图F*n+1、H n和P*n的符号边控制数.
- 敖国艳红霞霍红吉日木图
- 关键词：符号边控制函数符号边控制数
- 关于一类图的符号边控制数被引量：2
- 2013年
- 设G为给定的图,且δ(G)≥1,用G′表示图G的每个顶点v上增加d(v)-1个悬挂边所得到的图.徐保根给出了图G′的符号边控制数.本文对上述结果做了详细证明,并给出四个例子.
- 敖国艳霍红红霞吉日木图
- 关键词：符号边控制函数符号边控制数完全图
- 完备二分图的冠的k—优美性被引量：1
- 2012年
- 图的优美性是图的重要研究内容之一,有广泛的应用背景.1991年,马克杰提出猜想:完备二分图km,n的冠I(km,n)是k—优美图,其中m,n,k是任意正整数且m≤n.当m=2,3,4,5或k>(m-2)n;m=1,2;或k≥(m-2)(n-1)的情形,在文献〔6,7〕中证明了猜想的正确性.本文利用构造方法也给出了对于任意正整数m,n,k时,当m
- 德力根吉日木图
- 关键词：K-优美图
- 有向图n-■_m的优美性
- 2012年
- 给定有向图D(V,E),如果存在一个单射f:V(D)→{0,1,…,︱E︱},使得对于每条有向边(u,v),诱导函数f1:E(D)→{1,2,…,︱E︱}是一个双射函数,其中F1(u,v)=[f(v)-f(u)](mon(︱E︱+1)).f称为有向图D(V,E)的优美标号,f′称为有向图D(V,E)的诱导的边的优美标号.本文讨论了有向图n-■_m的优美性,并且证明了当m=19且n为偶数时,n-■_m是优美图.
- 金斯琴图雅
- 关键词：有向图有向圈优美图优美标号
