论文部分内容阅读
定义了星边染色和星边色数x′s（G）,证明了若图G的最大度△≥7,则x′s（G）≤[16（△-1）3/2].此结果包含了若图G是最大度△≥12的线图,则xs（G）≤[16（△-1）3/2].
最大度不小于7的图的星边色数的一个上界
【摘 要】
：
定义了星边染色和星边色数x′s（G）,证明了若图G的最大度△≥7,则x′s（G）≤[16（△-1）3/2].此结果包含了若图G是最大度△≥12的线图,则xs（G）≤[16（△-1）3/2].
【机 构】
：
西北师范大学数学与信息科学学院,西北民族大学计算机科学与信息工程学院
【出 处】
：
兰州大学学报：自然科学版
【发表日期】
：
2008年2期
【基金项目】
：
甘肃省自然科学基金（3ZS051-A25-025）资助.
其他文献
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
以广州地区高校社会工作专业实验室的建设现状为例,指出社会工作专业实验室建设与管理过程中存在的问题,并对加强社会工作专业实验室建设与管理的应对措施进行探讨。
当下初中语文小说教学中存在着两个急需引起高度重视的问题：一是小说课程内容一直含糊不清，二是学生在新媒介技术迅速发展的社会背景下正发生着巨大的变化。小说的课程内容究竟
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield