符号可逆图和平衡图

来源 :北京邮电大学学报 | 被引量 : 0次 | 上传用户:jiekoala
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
单图G是符号可逆图,如果它的邻接矩阵A(G)的逆矩阵A^-1(G)是某个符号图H的邻接矩阵,符号图S是平衡图,如果它的每一个圈都包含偶数条负边,构造了一类符号可逆图,并给出了这类图的符号逆图是平衡图的充要条件。
其他文献
李白名诗:“床前明月光,疑是地上霜。举头望明月,低头思故乡。”在中国妇孺皆知,但对诗中所说的“床”多有误解。今人一般把它当作卧床。很少有人细想:既然是躺在床上,又怎么“举头
每年上海集邮节除了主会场的精彩活动外.各家基层邮协承办的分会场活动更加是形式万千,内容丰富,为期近一个月,吸引众多集邮爱好者参加。真正体现出上海集邮节是群众的节日,集邮者
我们班上有这么个虎头虎脑的男孩,他叫硕硕,是个做事情马马虎虎,不爱整理东西的小邋遢鬼。他的桌肚和书包经常乱糟糟,刚发的新本子不一会儿就圈起了角,东西也是随手就丢,经常
6月7日,杨浦区少年宫与辽阳中学合办了“定格方寸天地激扬红色情怀”首届集邮节闭幕式暨成果展示活动。活动邀请全国集邮联副会长李曙光,上海教育报刊总社《少年日报》、《上海
4月2日《高逸图》 《高逸图》绢本设色,纵45.2厘米,横为168.7厘米。作者孙位,名遇,号会稽山人,会稽(今浙江绍兴)人,唐末御用画家,擅画人物、道释、松石、墨竹,尤以画水著名,其画笔精墨妙,气
飞针测试是目前电气测试一些主要问题的最新解决办法.它用探针来取代针床,使用多个由马达驱动的、能够快速移动的电气探针同器件的引脚进行接触并进行电气测量.这种仪器最初
将在5月28日开幕的纽约2016世界邮展正紧锣密鼓地筹备中,本刊本期以《纽约2016世界邮展》小版张为封面主图,并在《封面物语》专栏专门介绍这枚小版张,同时,还在戴定国的《海外网
万众瞩目的上海迪士尼乐园就要在本月16日隆重开幕了。它是中国大陆第一个、亚洲第三个、全世界第六个迪士尼主题公园。在前五家迪士尼主题公园中,美国的洛杉矶在1935年7月最
岩溶地区工程地质条件复杂,地下溶洞发育。如何确定桥梁基础形式,如何验算桥梁桩基安全稳定性,如何在设计、施工过程中确保桩基础质量,确定安全、合理、经济的基础设计及溶洞
粮食的质量好坏直接制约着我国社会的发展,影响着人民的身体健康。因此对于粮食合理贮存方法及检验方法的研究具有重大的作用。我国自建国到现在,粮食生产自开始的产量不足人民温饱需求不足到解决温饱问题,再到80-90年代粮食品种的改良、种植方式的改进、机械化的投入使用,使得粮食生产大幅提升。当今,我国已经成为了粮食生产大国,也成为了全球最大的粮食出口国。巨大的粮食产量对于粮食的贮存提供了挑战。为此我们必须采