首页 | 本学科首页   官方微博 | 高级检索  
     检索      

度序列已给定的部分标定图的重构问题
引用本文:叶秀明.度序列已给定的部分标定图的重构问题[J].科学通报,1986,31(2):157-157.
作者姓名:叶秀明
作者单位:上海科学技术大学 (叶秀明),北京工业大学(邵学才)
摘    要:设G=(V,E)是简单、无向的p阶部分标定图,V={v_1…,v_p},p≥3。设u,v∈V,X,Y(?)V。记N_Y(v)为顶点v在Y中的邻集,d_Y(v)=|N_Y(v)|为v关于Y的度,为v关于Y的邻接向量,它的第i个分量为0(或1),对应于v与y的第i个顶点不邻接(或邻接)。若d_Y(u)=d_Y(v),称u,v,关于Y等度;若u,v(?)Y,且u(Y)=v(Y),称u,v,关于Y

本文献已被 CNKI 等数据库收录!
点击此处可从《科学通报》浏览原始摘要信息
点击此处可从《科学通报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号