可区别数相关论文
本文主要研究了超立方体的一种结构特性——超立方体三次幂的可区别数和超立方体及其高次幂的边可区别数问题.图的可区别数是破坏......
根据d维超立方体p次幂结构特性, 研究了其顶点间距离与海明距离的关系, 给出了确定顶点坐标的充分必要条件, 并对d维超立方体三次......
根据3-正则Halin图的Hamilton性,结合其顶点间距离的关系,通过适当地选取顶点进行着色后得证了4和6阶以上3-正则Halin图G的可区别数......
根据3-正则Halin图的Hamilton性,结合其边的相邻关系,通过适当地选取边进行着色后证明了4和6阶以上3-正则Halin图G的边可区别数分......
针对图(点)可区别数,提出了图的边可区别数,给出了n阶路Pn和n阶圈Cn的边可区别数;根据n维超立方体Hn及其P次幂Hn^p的结构特性,对n维超立......
根据n维超立方体Hn及其p次幂Hn^p的结构特性,结合其顶点间距离与海明距离关系来确定其顶点坐标的性质,采用“脊”的技术和顶点着色的......
结合n阶圈Cn可区别数的证明,得证了△(G)=6时n阶以上Halin图G的可区别数分别2,△(G)表示图G的最大顶点度.......