图Kc4∨Kt的点可区别正常边染色及其推广

来源 :长江大学学报(自然科学版) | 被引量 : 0次 | 上传用户:ydlwxx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
染色问题是具有重要实际意义和理论意义的研究课题,是图论的主要研究内容之一.图染色的基本问题就是确定图的各种染色方法及其色数.讨论了一类联图Kc4∨ Kt的点可区别正常边染色与色数,并对更一般的联图Kcn ∨ Kt的点可区别正常边染色问题进行了研究.
其他文献
本文论述了现有电子地图存在的问题,提出建立路网数据库来完善电子地图,使之适合于车载导航系统的需要。文中论述了路网数据库的构成,建立及其优点
土地利用现状数据是GIS空间数据集的一个组成部分。本文探讨了在已有数字图形和属性数据的基础上,构筑GIS环境下空间数据库的问题,试图有效地连接属性与图形数据,为GIS空间查询提供依据。
本文对公路路线的虚交问题作了扩展,给出了多点虚交的一般形式,推导出了进行多点虚交计算所需要的完整计算公式,介绍了多点虚交的外业布设方法、外业测量方法和公路曲线的设计规
本文介绍了利用AutoCAD平台开发地下管线数字测绘系统的数据格式、图式符号及使用等情况
影像匹配是指从数字影像上识别相关影像.它是计算机视觉和数字摄影测量中的一个基本问题.本文介绍了结构影像匹配法,它不仅要利用影像灰度值和影像特征,而且要利用它们之间的
本文回顾了建立、改善和更新我国重力测量基准的沿革,讨论了改善和更新我国重力测量基准的必要性和可能,并提出了改善和更新我国重力测量基准的近期目标和建议方案
数据采集和更新是GIS系统建设中的瓶颈问题。本文结合广州市勘测信息系统,介绍一种经济、灵活、快捷地获取空间数据的方法,即用国产GIS软件GeoStar采集空间数据及将CAD制图数据转入MGE系统
本文为上海市第三座连接浦东、浦西的黄浦江大桥——徐浦大桥测量监控的全面技术总结。文章详细论述了该大桥施工控制网的设计、观测、精度要求,直至大桥全面施工监控等情况
讨论了方程△u+| x |m(up-u)=0(p>1,m>0)在Rn中有界球域上Dirichlet问题的正解的非存在性.当p≥2m+n+2/n-2即临界指数为p=2m+n+2/n-2(n≥3)时,方程的Dirichlet问题无正解.
本文推导了一个计算断面面积的公式,并对几种面积计算公式进行了对比分析,说明该公式不仅简单,规律性强,适用于实测断面,而且计算精度高,值得推广应用