刘信生
作品数： 92被引量：190H指数：7
  • 所属机构:西北师范大学
  • 所在地区:甘肃省 兰州市
  • 研究方向:理学
  • 发文基金:甘肃省自然科学基金

相关作者

陈祥恩
作品数：143被引量：558H指数：13
供职机构：西北师范大学数学与统计学院
研究主题：全染色 N 全色数 邻点可区别全染色 邻点可区别全色数
姚兵
作品数：138被引量：505H指数：11
供职机构：西北师范大学
研究主题：优美标号 标号 奇优美标号 魔幻 优美性
王志强
作品数：11被引量：13H指数：2
供职机构：西北师范大学
研究主题：上界 邻点可区别E-全色数 邻点可区别E-全染色 星边染色 邻点
刘元元
作品数：9被引量：24H指数：3
供职机构：西北师范大学数学与统计学院
研究主题：奇优美标号 优美标号 格子图 奇优美性 邻点可区别边色数
缑艳
作品数：9被引量：24H指数：3
供职机构：西北师范大学数学与统计学院
研究主题：格子图 奇优美标号 优美标号 邻点可区别全染色 奇优美性
作品列表
I(C_n)的圆色数被引量：4
2006年
讨论了n-圈G_n的关联图I(G_n)的结构性质．证明了I(G_n)是4-正则的平面图并研究了其色数．主要研究I(G_n)的圆色数并得到结果：如果n=3m,则X_c(I(G_n))=X(I(G_n))=3；如果n=3m+2,则X_c(I(G_n))=(6m+4)/(2m+1)．当n=3m+1时,给出了x_c(I(C_(3m)+1))的一个界．
刘信生邓凯
关键词：色数圆色数关联图
直积图邻点可区别E-全染色的一些结论
2015年
运用分析法研究了直积图的邻点可区别E-全染色,讨论了对于点色数至少为2以及邻点可区别E-全色数为3,4的简单图的直积图的邻点可区别E-全色数,并得出了一些相关推论。
刘信生邓卫东王志强
关键词：邻点可区别E-全染色邻点可区别E-全色数色数
探讨斐波纳契对虾树的优美性被引量：1
2016年
具有完美匹配M的n阶树T是强优美的,如果对任意uv∈M,存在树T的一个优美标号f,使得f(u)+f(u)=n-1.给出了二分奇优美树和强优美树的概念,证明了斐波纳契对虾树是二分奇优美和强优美树.
王蓓蓓祁丽娟陈璟刘信生
关键词：优美标号
图的点可区别无圈边色数的一个上界(英文)被引量：2
2010年
图G的一个正常边染色f，若满足：1）G中无2-色圈；2）对于V（G）中的任意两点u和v，有C（u）≠G（v），这里C（u）={f（uw）｜uw∈E（G）），则f叫做图G的一个点可区别无圈边染色．图G的点可区别无圈边色数，记为x＇vda（G），是图G的一个点可区别无圈边染色所用色的最小数目．证明了若图G是一个最小度不小于5，且顶点数不超过30△^4的图时，x＇vda（G）≤10△^2，其中△是图G的最大度．
刘信生魏自盈
关键词：点可区别边色数
最大度不小于7的图的星边色数的一个上界被引量：30
2008年
定义了星边染色和星边色数x′_s(G),证明了若图G的最大度△≥7,则x′_s(G)≤[16(△-1)3/2].此结果包含了若图G是最大度△≥12的线图,则x_s(G)≤[16(△-1)3/2].
刘信生邓凯
关键词：星色数星边染色星边色数
对图论课堂教学的探讨被引量：3
2009年
在现代数学中,图论作为组合数学的一个重要分支,具有十分广阔的应用领域.依据图论课的特点,图论课教学应该从五个方面进行:创设情境引入概念,注重对公式、定理的探究,合作交流探究例习题,使用多媒体教学,加强应用研究.
刘广军刘信生陈祥恩
关键词：图论课堂教学
关于西部地区基础教育发展几个问题的思考
2006年
近年来，在各级政府和社会多方的努力下，我国的基础教育又有新的发展。但基础教育特别是西部地区基础教育的改：革与发展，还有许多问题需要思考和研究解决。以甘肃省为例，现有普通中学2004所，在校学生160余万人；小学16648所，在校学生320余万人。已经“普九”的县59个，占总县数的67．8％；“普初”的县83个，占总县数的95．4％。
刘信生
关键词：基础教育发展在校学生各级政府
带限制的信号分配问题与半星色数
2006年
通过研究带限制的信号分配问题定义了半星色数,并最终解决了手机信号的最优分配问题,找到了半星色数与色数、星色数的密切关系.
刘信生邓凯
关键词：色数星色数
多重联图S_m∨P_n∨P_n的邻点可区别边色数被引量：1
2007年
设G(V,E)为阶数至少是3的简单连通图,若f是图G的k-正常边染色,使得对任意的uv∈E(G),C(u)≠C(v),那么称f是图G的k-邻点可区别边染色(k-ASEC),其中C(u)={f(uw)|uw∈E(G)},而aχs′(G)=min{k|存在G的一个k-ASEC},称为G的邻点可区别边色数.给出多重联图Sm∨Pn∨Pn的邻点可区别边色数.
刘信生田京京
关键词：联图邻点可区别边色数
On Uniquely r-Pancyclic Graphs
1990年
In this paper,we discuss the question of determining which simpl graph is uniquely r-pancyclic graph, 4≤r≤p, p=|V(G)|. We solve this problem if G is an outerplanar graph, and determine all uniquely r-pancyclic graphs each of which contains p+rn edges for m≤3.
刘信生姚兵王啟辉
关键词：简单图
加载更多 ∨