胡志涛
- 作品数：6 被引量：10H指数：3
- 供职机构：西北师范大学数学与统计学院更多>>
- 发文基金：国家自然科学基金宁夏回族自治区自然科学基金甘肃省自然科学基金更多>>
- 相关领域：理学自动化与计算机技术更多>>
- 三次Bézier曲线与二次均匀B样条曲线的光滑拼接被引量：4
- 2012年
- 利用B样条曲线的Bézier构造方法,把三次Bézier曲线与二次均匀B样条曲线之间的拼接问题转化为三次Bézier曲线与二次Bézier曲线之间的拼接问题.探讨了三次Bézier曲线与二次均匀B样条曲线的G0,G1,G2光滑拼接条件.
- 张贵仓杨林英胡志涛何振学
- 关键词：BÉZIER曲线B样条曲线
- 完全二部图K_(4,n)的点强可区别全染色被引量：3
- 2013年
- 设G=(V,E)是简单图,f是从V∪E到{1,2,…,k}的一个映射,其中k是正整数.对任意x∈V,令C(x)={f(x)}∪{f(y)|y∈V,y和x相邻}∪{f(e)|e∈E,e和x相关联},称之为x在f下的色集合.若:(i)对任意uv∈E,f(u)≠f(v),有f(u)≠f(uv),f(v)≠f(uv);(ii)对任意uv,uw∈E,v≠w,有f(uv)≠f(uw);(iii)对任意u,v∈V,u≠v,有C(u)≠C(v),则称f是图G的一个使用了k种颜色的点强可区别全染色,简记为k-VSDTC.称χvst(G)=min{k|G存在k-VSDTC}为G的点强可区别全色数.得到了完全二部图K4,n(n>4)的点强可区别全色数.关键词:完全二部图;正常全染色;点强可区别全染色;
- 胡志涛王治文陈祥恩
- 关键词：完全二部图
- 图的点强可区别全染色的研究
- 设G=(K E)是简单图，是从VUE到{1,2,…,k>的一个映射,其中七是正整数.对任意z∈y,令C(z)={,(z)>u{,(∥)l∥∈V∥和z相邻>u{f(e)le∈E,e和z相关联>,称之为x在,下的色集合.若(...
- 胡志涛
- 关键词：图论
- 文献传递
- 图的D(2)-点可区别一般边染色被引量：1
- 2013年
- 引入了图的D(β)-点可区别一般边染色,并对β=2的情形做了讨论,得到了路,圈,星,双星,扇,轮的D(2)-点可区别一般边色数,对于2距离色数等于3及4的图的D(2)-点可区别一般边色数做了探讨,特别研究了具有稳定2距离4着色的图的D(2)-点可区别一般边染色.文中提出了一个相关猜想和一个公开问题.
- 陈祥恩赵飞虎胡志涛李泽鹏姚兵
- 自然数列对虾树及其串联树的强优美性
- 2013年
- 具有完美匹配M的n阶树T是强优美的,如果对任意的uv∈M,存在树T的一个优美标f,使得f(u)+f(v)=n-1.讨论了自然数列对虾树及其串联树的强优美标号.
- 胡志涛王治文陈祥恩姚兵
- 关键词：优美标号
- 完全二部图K_(1,n),K_(2,n)和K_(3,n)的点强可区别全染色被引量：4
- 2012年
- 设f是图G的一个正常全染色.对任意x∈V(G),令C(x)表示与点x相关联或相邻的元素的颜色以及点x的颜色所构成的集合.若对任意u,v∈V(G),u≠v,有C(u)≠C(v),则称.f是图G的一个点强可区别全染色,对一个图G进行点强可区别全染色所需的最少的颜色的数目称为G的点强可区别全色数,记为X_(vst)(G).讨论了完全二部图K_(1,n),K_(2,n)和L_(3,n)的点强可区别全色数,利用组合分析法,得到了当n≥3时,X_(vst)(K_(1,n)=n+1,当n≥4时,X_(vst)(K_(2,n)=n+2,当n≥5时,X_(vst)(K_(3,n))=n+2.
- 陈祥恩胡志涛王治文
- 关键词：完全二部图
