【摘 要】
:
G是k-可着色的连通图,如果对于G中的所有边uv,都有G-u-v是(k-2)-可着色的,则称图G是双临界图.由Erdo?s和Lova′sz提出了一个长期未能解决的猜想:完全图是唯一的双临界图[1].连通
【基金项目】
:
Research supported by National Natural Science Foundation of China(11161046,11571294)
论文部分内容阅读
G是k-可着色的连通图,如果对于G中的所有边uv,都有G-u-v是(k-2)-可着色的,则称图G是双临界图.由Erdo?s和Lova′sz提出了一个长期未能解决的猜想:完全图是唯一的双临界图[1].连通图G称为边双临界图,如果G中包含多对不相邻的边,并且对于任意一对不相邻的边e1,e2,都有χ(G-e1-e2)=χ(G)-2,其中χ(G)表示图G的色数.Kawarabayashi等人[2]及后来的Lattanzio[3]证明了完全图是唯一的边双临界图.文章证明了在图G中,对于任意的两个点u,v∈V(G),
其他文献
结合理论计算、风洞实验和数值模拟,以及国内外相关规范,探讨了平单轴光伏支架在大风保护状态时的最佳倾角,根据此倾角设置光伏支架可提高支架结构的可靠性。
在对广州高校开展问卷调查的基础上,结合对大学生、管理人员的深度访谈,以及对相关案例的分析,对网络舆论引导的现状与策略进行了分析。发现当代高校青年学生具有强烈的社交
2015年下半年以来,万科控制权争夺愈演愈烈。8月26日,宝能系旗下的前海人寿和钜盛华,第三次出手增持万科A股份至15.04%,以微弱优势,一举超越了万科原第一大股东华润集团。而
<正> 王嘉谟同志发表的《积累率与经济发展速度》一文(以下简称王文)认为积累率与经济发展速度(指国民收入增长速度)基本上是同向的关系,笔者对此论点却不敢苟同。积累率与国民收入增长的相关关系表现为两个方面:一定时期的积累与什么时期的国民收入增量相关,即时间相关问题;一定的积累率会引起何种程度的国民收入增长,即速度相关问题。
近年来,科学技术的快速发展推动了通信行业的不断进步,各大运营商的用户规模和业务体量迅猛提升,运营数据呈海量增长趋势。用户运营是通信运营商持续发展的关键,通过对海量的
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
增加农村公共产品供给是建设社会主义新农村的关键。因而,农村公共产品供给问题成为当前学术界研究的一个热点问题。当前的研究尽管取得了很多成果,但在某些方面还存在着一定的
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
对比ZigBee技术,分析了全 IP传感器网络的实现方式,在 IEEE 802.15.4和 IPv6之间增加6LoWPAN 适配层,从而实现 WSN对IPv6的无缝对接。接着分析了IPv6和IEEE 802.15.4之间数据格
目的探索参麦注射液联合氢化可的松对老年脓毒性休克的治疗效果。方法选取2015年7月—2018年7月沧州市人民医院收治的脓毒性休克患者102例,随机分为对照组(51例)和治疗组(51