单圈图的零度

来源 :运筹学学报 | 被引量 : 0次 | 上传用户:wenjun_wu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的零度是指在图的谱中特征值0的重数.在文献[2]中作者给出了刻画非奇异单圈图的充分条件,并提出了一个问题,即这个条件是否也是必要的.在本文中,我们先对这个问题作出肯定回答,然后介绍一个新的概念:保留点,最后通过最大匹配数给出公式计算单圈图的零度.
其他文献
试验选用三倍体毛白杨的叶片作为外植体,在不改变激素浓度及配比的前提下,通过改变MS培养基中元素N、P、Ca、Mg的浓度,培养数天后,对不同浓度的N、P、Ca、Mg对叶片分化再生及生长
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
本文对求解无约束优化问题提出一类三项混合共轭梯度算法.新算法将Hestenesstiefel算法与Dai-Yuan方法相结合,并在不需给定下降条件的情况下,证明了算法在Wolfe线搜索原则下的收
目的评估皂素处理联合基质辅助激光解析电离飞行时间(MALDI-TOF MS)直接鉴定血培养阳性病原菌的可行性,以及比较与传统血培养联合MALDI-TOF MS法鉴定结果的符合率。方法共收
<正> 图1所示是需紧固密封的缸体零件,对孔口处倒角有一定的偏差要求,在加工中常感到不便测量,我们采用如图2所示改制的角度游标尺进行检测
<正> 图1是我厂生产的一种圆弧,相同结构下有各种不同的圆弧R尺寸。图中的圆弧R尺寸是用一种固定小尺寸的锯片铣刀,在专用设备上加工出来的。铣刀按一定的轨迹运动,这个轨迹
随着现代社会的快速发展,人们的生活水平越来越高,精神需求也越来越高。音乐是满足人们精神需求的重要艺术,而钢琴则是音乐的重要乐器,由于钢琴演奏比较复杂,乐谱辨识难度较