【摘 要】
：
设S是图G的一个顶点子集，若S中任意两个顶点G中均不相邻，则称S是G的一个独立集；空集φ是G的一个独立集．用Sk表示图G中基数为k的独立集数目，则σ(G)=n∑k=0Sk，其中n为G的顶点数．σ(G)
论文部分内容阅读
设S是图G的一个顶点子集，若S中任意两个顶点G中均不相邻，则称S是G的一个独立集；空集φ是G的一个独立集．用Sk表示图G中基数为k的独立集数目，则σ(G)=n∑k=0Sk，其中n为G的顶点数．σ(G)称为G的Merrifeld—Simmons指数或者σ指数．同时，为了进一步研究图的不同基数的独立集的分布，Gutman和Harary引入了图的独立多项式I(G；x)=α(G)∑K=0Skxk,S0=1.
本文主要研究了似星图依Merrifield—Simmons指数排序以及极图的刻画，证明了连通图中双星图是由它的独立多项式唯一确定的，以及它的独立多项式是单峰的，并找到了峰的位置．
其他文献
文章对给排水管道工程的常见问题进行分析总结，并对改善给排水管道工程问题和做好质量控制提出几点见解。
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
“天籁”,即自然界的音响,包括风声、雨声、水声、泉涌声、松(林)涛声、鸟虫叫声、动物嚎叫声……这些在不同的环境中所发出的天然音响及其袅袅余音,给人的感觉犹如“籁”.籁
对于一个政党而言,确立怎样的思想精神体系,是一个立党之基执政之本的重大问题。新一届中央领导集体甫一产生,胡锦涛总书记即率中央书记处的同志们踏雪奔赴西柏坡,重申牢记两
文章从目前我国建筑施工管理工作中存的一些问题进行分析，并提出了一些解决问题的方法以及创新管理的策略，可供同行探讨。
在本文中，定义了弱逆半群的弱逆子半群，证明了弱逆半群S的弱逆子半群格subw S是子半群格sub S的完备子格。在S的全弱逆子半群格subfw S上定义了格同余关系。由此得到了subfw S
[摘要]：北京电力经济技术研究院结合自身管理岗位的特点和人员状况，将被考核人纳入考核组成员中，通过管理人员自身参与，调动他们的积极性，并使考核过程最大程度公开化，这样既让被考核人完全主动地去配合开展绩效考核工作，也让管理人员在考核、检查中熟悉、了解其他管理工作的流程和内容，为部门和专业间的配合起到助溶作用。在考核实操中，我们设计出“订-释-控-考-评”的管理系统。订即编订岗位说明书；释即让员工对岗
中图分类号：O213.1文献标识码：A 文章编号： 近几年来，随着市政基础设施建设力度的不断加大，城市化进程的快速推进，市政道路、供热、供汽、供电等基础设施项目的建成并投入运转，极大地改善了市民的生产、生活和出行环境。为此，城市基础设施在参与城市发展的过程中，其使用功能的好坏以及生命周期的长短，就显得尤为重要了，特别像市政供热管道，其质量能否保证涉及千家万户的切身利益。因此，加强对供热管道工程
本文考虑了一维不可压缩两相渗流驱动问题,提出了两种数值方法：有限体积元方法和特征有限体积元方法。两种方法均是在初始网格上采取分片线性函数空间作为试探函数空间,在对偶
随着Intemet网络规模的迅速增长、网络技术的不断成熟完善，传统的“尽力而为”网络机制并不能满足QOS(Quality of Service，服务质量)通信的要求。所以，IP网络的OoS路由问题已经