论文部分内容阅读
对于任意正整数m和n,构造了一类偶图(二部图)G(m,n),其阶为2mn,边数为3mn-m-n,确定了其符号边控制数为γ',(G(m,n))=m+n-mn.从而证明了n阶偶图的最小符号边控制数B(n)＜1+2( )2n-n/2,并指出了文[6]一个猜想的错误.
一类偶图的符号边控制数
【摘 要】
：
对于任意正整数m和n,构造了一类偶图(二部图)G(m,n),其阶为2mn,边数为3mn-m-n,确定了其符号边控制数为γ',(G(m,n))=m+n-mn.从而证明了n阶偶图的最小符号边控制数B(n)＜1+2
【机 构】
：
华东交通大学基础科学学院
【出 处】
：
华东交通大学学报
【发表日期】
：
2004年2期
【基金项目】
：
江西省自然科学基金
其他文献
讨论了目前建筑工程专业毕业设计中存在的一些问题，并从毕业设计选题、设计内容、过程管理和科学评价四方面提出了改革毕业设计教学方法的具体措施．
<正> 当今时代是电子技术和计算机技术高度发展的时代,世界上有实力的汽车公司正不惜重金抓住这一时机。1993年,汽车上应用的电子产品的价值每辆车仅为1400美元,专家估计,到
包头市市委、政府从贯彻落实科学发展观和建设富裕、民主、文明、和谐新包头的高度，提出并实施了“山北草原、大青山森林、黄河湿地”三大生态工程。经过近三年的建设，三大生态
日本的公路交通运输系统十分发达。然而,由于地理条件等因素的限制,日本的公路交通运输系统又存在着许多制约因素。例如,日本的公路总面积只有美国的4％,高速公路总长只有美国
离散数学是计算机科学与技术专业的一门重要的专业基础课，它在计算机科学及相关领域中有着广泛的应用背景．因此，如何提高离散数学课程的教学水平和质量，对学生后续课程的学习和今
白独贵湾位于内蒙古自治区乌海市贺兰山余脉的岗德格尔山西麓，地处乌兰布和沙漠东侵南移的主风口，是乌兰布和沙漠跨越黄河进入乌海，形成的面积达13平方公里的风积流动沙地和沙漠
那一年，林城两天的自学考试，科科以失败告终的我，郁闷的心情无以言表。傍晚的天空飘撒着细雨，既然天公着意同情，我当然不该沮丧，应该雇一辆三轮车出去散心。
包头市从2000年开始实施黄河上中游地区天然林资源保护工程，工程涉及固阳县、土右旗、九原区、石拐区、东河区、青山区和昆都仑区。
绘制平面(示意)图是设计、施工等单位在方案研究、设计、招投标及施工组织设计中最常见的工作,但像铁路、公路等这种线型工程,如何使平面图一次在图上定位成功是十分困难的,