【摘 要】
：
图G的强边着色是指G的正常边着色使得每个颜色类是一个导出匹配．图G的强色指数，sq(G),是指对G 进行强边着色所需要的最少颜色数．本文研究了一些特殊图类的强边着色，主要得到如下
论文部分内容阅读
图G的强边着色是指G的正常边着色使得每个颜色类是一个导出匹配．图G的强色指数，sq(G),是指对G 进行强边着色所需要的最少颜色数．本文研究了一些特殊图类的强边着色，主要得到如下结果：
1．两个图G与H的联图的强色指数等于G与H各自强色指数之和再加上G与H的顶点数之积，即sq(G∨H)=sq(G)+sq(H)+∣V(G)∣·∣V(H)∣.
2．最大度等于5的图的强色指数不超过38.
3．最大度等于3的2-连通外平面图的强色指数不超过7.
4．对于非6阶轮Halin图G=T∪C,当△(G)=4,5或6时,有sq(G)≤sq(T)+4成立；并且对于一类特殊的Halin图G，无论它的最大度是多少,总有sq(G)≤sq(T)+4 成立.
其他文献
歌德说:“每走一步都走向一个终于要达到的目标,这并不够,应该每下就是一个目标,每一步都自有价值.”对于孩子来说,在成长中,如果每天都能带着目标走进校门,那我们的教育将会
秘密分享是密码学的重要方向之一,自从Shamir在1979年提出了秘密共享体制以来,有关秘密共享体制的研究受到了广泛关注。Shamir的基于Lagrange插值法构造的秘密分享方案和后来
二阶锥规划(SOCP)是在有限个二阶锥笛卡尔积与仿射子空间的交集上极大化或极小化一个标量函数问题,其目标函数为线性函数.二阶锥规划是锥规划的分支,具有重要的理论意义和广
近几年来,生物数学的迅速发展,推动了许多研究领域如渔业、医学、农林学、生物信息学、细胞和分子生物学等的发展.其中,种群动力学是生物数学最经典和最广泛的研究领域之一.
利用学具摆成不同的立体图形，引导学生从正面、侧面、上面三个不同方向观察后画出平面图形，在多媒体教学课件辅助下，采用高校课堂教学模式完成教学任务，培养学生空间观念及与人合
本文主要研究KIP-内射模，以及平坦模的几种推广形式.
在第一部分中，我们引入了KIP-内射模，给出了KIP-内射模的一些等价刻画，研究了KIP-内射模和内射模的差异.我们给出了redu
世界经济的飞速发展，各国汽车的拥有量急剧增加，交通问题越来越受到大家的关注。为了提高交通效率、解决日益拥堵的城市交通问题，世界各国的许多专家学者都在研究智能交通系统(I
本文研究了一类非单调线搜索技术在无约束优化问题拟牛顿算法和共轭梯度算法中的应用.该类非单调线性搜索是属于Armijo型的线性搜索,其思想来源是戴（或）虹2002年提出的一类单调
染色问题是图论研究的经典领域，它源自四色定理的研究，是图论研究中一个很活跃的课题．另外染色问题在组合分析和实际生活中有着广泛的应用，因此各类染色问题被相继提出并加以发展
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.