论文部分内容阅读
本文提出广义树、树序列等概念。树、完全图、ｑ－树都是广义树的特例。由于广义树的色多项式容易求得，利用删边－粘点公式可以求一般图的色多项式；广义树的点色数等于它包含的最大点团所含点数，因此利用广义树求一般图的点色数也是一种可行的算法。
广义树及其应用
【摘 要】
：
本文提出广义树、树序列等概念。树、完全图、ｑ－树都是广义树的特例。由于广义树的色多项式容易求得，利用删边－粘点公式可以求一般图的色多项式；广义树的点色数等于它包含的最大点
【机 构】
：
兰州大学数学系
【出 处】
：
新疆大学学报：自然科学版
【发表日期】
：
1995年1期
其他文献
选择题作为中考最重要的题型,在历史试卷中所占分值一般比较大,以致一些人说：“得选择题者赢定中考。”那么如何高效、准确地做好选择题呢？下面笔者根据多年的教学经验,结合典
用pH电位滴定法测定了Zn2+,Cu2+,Ni2+和Co2+与氨基酸水杨醛席夫碱及ATP形成的三元配合物的稳定常数,发现log β111与pk2之间存在很好的线性自由能关系,研究了三元配合物中配
北京市公安局审计处坚持“围绕审计抓党建,抓好党建促审计”的工作思路,以审计精神立身、以创新规范立业、以自身建设立信,努力打造一支高素质专业化的公安审计队伍,持续提升
我院于1994年～1995年收治32例重症肾综合征出血热(HFRS)患者,其中16例乙型肝炎并发HFRS患者,其临床出血现象较重,现将结果报告如下。 临床资料 一、一般资料 32例均系住院患者
于荫霖与徐桐、李秉衡、毓贤等同样,深受儒家经典薰陶,忧国忧民,廉洁奉公,堪称良吏。但也同徐桐、李秉衡、毓贤同样,对已经发生巨变的国际局势并不了解,不懂得文化可以交流,
自由基和脂质过氧化作用在肝损害中的作用已受到重视。超氧化物歧化酶(SOD)是体内酶类自由基清除剂,丙二醛(MDA)是脂质过氧化的最终产物,二者水平变化可反映体内自由基产生和
本文运用统计学原理分析研究了我国400米栏全程速度变化问题，从中找出不同水平400米栏运动员全程跑速度规律，存在问题及原因并提出了建议．
推动社会全面、持续向前发展的动力系统可从宏观上概括为:物质动力系统、精神动力系统、体制动力系统等.如果把发展生产力看作社会主义发展的物质动力,把改革看作社会主义发
“李老师，不好了，咱班有个寝室失火了，你快去看看吧!”上完下午最后一节课，我正准备回家时，班上一名男生气喘吁吁地跑到办公室对我说。我的心“咯噔”一下提到了噪子眼儿，来不及多