论文部分内容阅读
经典的Ｖｉｚｉｎｇ边染色定理断言：对于任何一个重数为μ且最大度为Δ的重图Ｇ，只须用μ＋Δ种颜色就可以将Ｇ中的边进行染色，使得相邻边的颜色不同，该文给出它的一个简单证明。
Vizing定理的简单证明
【摘 要】
：
经典的Ｖｉｚｉｎｇ边染色定理断言：对于任何一个重数为μ且最大度为Δ的重图Ｇ，只须用μ＋Δ种颜色就可以将Ｇ中的边进行染色，使得相邻边的颜色不同，该文给出它的一个简单证明。
【机 构】
：
中国科学技术大学数学系
【出 处】
：
中国科学技术大学学报
【发表日期】
：
1999年2期
【基金项目】
：
国家自然科学基金
其他文献
2006年11月10日，第三届中国环境与发展国际合作委员会（简称国合会）第五次会议在北京召开。本次会议是第三届国合会的最后一次全体会议。国务院总理温家宝在人民大会堂会见了前来
针对工业现场强环境噪声下测量汽车驱动桥噪声的工程问题，提出一种多次修正和滤波技术相结合的方法降低环境噪声的影响，以满足汽车驱动桥噪声测量的要求。
研究中国高校体育条例的现状，分析其形成过程以及受我国政治、经济、文化影响的情况，找出高校体育条例存在的问题，可为中国高校体育条例的发展与完善提供方向。
柴达木盆地地处青海省的西北部，面积25．77平方千米，是我国的四大盆地之一，东北是祁连山，西北为阿尔金山，南部为昆仑山，是一个完全封闭的内陆盆地。中心地带距青海省省会西宁市约500
二次域的L－函数及其函数方程在二次域的类数和相关问题的研究中一直起着十分重要的作用，在文献[2]中，作者研究了一类实二次域的L－函数，并对于一类类数为一的实二次域得到了若干有
日本是自然灾害，特别是地震多发国家，据统计仅有感地震平均每年发生上千次，每天达3-4次之多。最近的一次大地震是1995年1月17日发生在兵库县南部的阪神淡路大地震，震级7.3,死亡64
东莞圣源科技环保公司（以下简称“圣源公司”）坐落在风景秀美的松山湖留学人员创业园，专业从事江河湖海污染治理、饮用水源保护、景观水治理，污水处理、中水回用、污泥处理、清洁