可区别数

作品数:6被引量:7H指数:1
导出分析报告
相关领域:理学更多>>
相关作者:李懿高志军高志军杜杰蔡颖更多>>
相关机构:黑龙江科技学院大连海事大学更多>>
相关期刊:《高师理科学刊》《大连海事大学学报》《兰州交通大学学报》《佳木斯大学学报(自然科学版)》更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-6
视图:
排序:
3-正则Halin图的边可区别数
《高师理科学刊》2011年第1期43-45,共3页高志军 李懿 
黑龙江科技学院科研基金资助项目(06-116)
根据3-正则Halin图的Hamilton性,结合其边的相邻关系,通过适当地选取边进行着色后证明了4和6阶以上3-正则Halin图G的边可区别数分别为3和2.
关键词:图着色 边可区别数 可区别数 HALIN图 
3-正则Halin图的可区别数
《兰州交通大学学报》2009年第1期153-156,共4页高志军 李懿 董军 
黑龙江科技学院科研基金(06-116)
根据3-正则Halin图的Hamilton性,结合其顶点间距离的关系,通过适当地选取顶点进行着色后得证了4和6阶以上3-正则Halin图G的可区别数分别为3和2.
关键词:图论 可区别数 HALIN图 图着色 自同构群 
△(G)=6时的Halin图的可区别数
《佳木斯大学学报(自然科学版)》2008年第3期404-406,共3页高志军 李懿 丁文龙 
黑龙江科技学院科研基金资助项目(06-116)
结合n阶圈Cn可区别数的证明,得证了△(G)=6时n阶以上Halin图G的可区别数分别2,△(G)表示图G的最大顶点度.
关键词:图论 可区别数 HALIN图 图着色 自同构群 
维数不超过7的超立方体三次幂的可区别数
《黑龙江科技学院学报》2008年第1期61-64,80,共5页高志军 李懿 何鸣 
根据n维超立方体Hn及其p次幂Hpn的结构特性,结合其顶点间距离与海明距离关系来确定其顶点坐标的性质,采用"脊"的技术和顶点着色的方法,对维数不超过7的超立方体三次幂的可区别数进行了研究。通过适当地选取顶点得到了H33的可区别数为8,...
关键词:图论 可区别数 超立方体 图着色 
超立方体的边可区别数被引量:3
《黑龙江科技学院学报》2007年第5期381-383,共3页高志军 李懿 张绍兵 
针对图(点)可区别数,提出了图的边可区别数,给出了n阶路Pn和n阶圈Cn的边可区别数;根据n维超立方体Hn及其p次幂Hpn的结构特性,对n维超立方体Hn和n维超立方体p(>2)次幂Hnp的边可区别数进行了研究,得到了n维超立方体及其高次幂Hpn的边可区...
关键词:图着色 边可区别数 可区别数 超立方体 
超立方体三次幂的可区别数研究被引量:7
《大连海事大学学报》2006年第2期121-126,共6页高志军 蔡颖 杜杰 温宇鹏 
根据d维超立方体p次幂结构特性,研究了其顶点间距离与海明距离的关系,给出了确定顶点坐标的充分必要条件,并对d维超立方体三次幂H3d的可区别数进行了研究.得到H3d可区别数的一个上界:D(H3d)≤5(d≥6).
关键词:图论 可区别数 超立方体 图着色 
检索报告 对象比较 聚类工具 使用帮助 返回顶部