论文部分内容阅读
由连接两个顶点的s条内部不交的路组成的图叫s-桥图.记作F(k1,k2,…,ks),本文讨论了此类图的色性,给出了此类图色惟一的一个充分条件.并证明了t+2-桥图Ft(2,2,…,2,a,b)是色惟一的.
s—桥图的色惟一性
【摘 要】
：
由连接两个顶点的s条内部不交的路组成的图叫s-桥图.记作F(k1,k2,…,ks),本文讨论了此类图的色性,给出了此类图色惟一的一个充分条件.并证明了t+2-桥图Ft(2,2,…,2,a,b)是色
【机 构】
：
青海师范大学数学系
【出 处】
：
新疆大学学报：自然科学版
【发表日期】
：
2002年3期
【基金项目】
：
教育部高校骨干教师资助计划，教育部自然科学基金，国家自然科学基金
其他文献
概述了使用面向对象的开发工具Delphi7.0开发成人抽查考试管理信息系统的全过程,实现了成人抽查考试信息采集、成绩录入、合格证管理的信息化与科学化.
图G的一个PCS-因子是G的一个支撑子图,其中每一个连通分支是路,圈或顶点数大于等于4的星.本文研究完全偶图Km,n的PCS-因子计数,给出了Km,n存在由k个分支构成的PCS-因子的充要
总结了35例气管切开患者用输液泵进行气道湿化的方法及护理。认为该方法能使气道始终处于一种近似中位的状态,而良好的呼吸道管理是保证其疗效的关键。
本文探讨了WEB应用程序存储、显示数据库中图像的一种新办法,讲述了其中涉及的一些原理,并用VB.NET在ASP.NET下实现.
我国各省的国土资源开发与整治日新月异,然而我国各级土地资源管理部门在工作过程中所面临的困难和产生的问题也是多种多样的,如部门间不能很好的进行数据共享,造成工作重复,
1999年10月，上海市卫生局中医处确定《中医在社区卫生服务中运行模式研究》的软课题，上海市闸北区卫生局将闸北区中医医院、临汾街道和宝山街道社区卫生服务中心正式列入中医药
研究了一般的非自治捕食被捕食Kolmogorov系统,得到了关于平均持续性与灭绝性的积分形式的一般准则.作为这些结果的应用,本文建立了关于非自治Lotka-Volterra系统和Holling(m
设A,B是Hilbert空间H上的两个有界线性算子,本文给出了AB与BA有相同的谱的充分必要条件,同时给出了对任意的A,必有AB与BA有相同谱的充分必要条件,另外,若B是正算子,对AB的谱
<正> 21世纪是充满着竞争和挑战的时代。新的一轮科学技术的革命、信息革命已打开了中国大门,21世纪医药卫生将迎来一个更新的发展时期。中医药作为具有中国特色的社会主义卫
设G是无割边三正则图,θ={C1,C2,…,Ck}是G一个圈覆盖,定义一新图G(θ)=(V,E),这里V={C1,C2,…,Ck},(Ci,Cj)∈E当且仅当E(Ci)∩ E(Cj)≠φ(1≤i≠j≤k).那么G是三边着色的充