论文部分内容阅读
图G的k-有界染色是图G的一个最多有k个顶点染同一种颜色的顶点染色．图G的k-有界染色数χk(G)是指对图G进行k-有界染色所用的最少颜色数．讨论一类外平面图的k-有界染色，给出能在多项式时间内确定其k-有界染色数的一些充分条件．
一类外平面图的有界染色
【摘 要】
：
图G的k-有界染色是图G的一个最多有k个顶点染同一种颜色的顶点染色．图G的k-有界染色数χk(G)是指对图G进行k-有界染色所用的最少颜色数．讨论一类外平面图的k-有界染色，给出能在
【机 构】
：
山东大学数学与系统科学学院山东济南250100
【出 处】
：
山东大学学报：理学版
【发表日期】
：
2004年1期
【基金项目】
：
国家自然科学基金资助项目 ( 6 0 1 72 0 0 3 ) ,,山东省自然科学基金资助项目 (Z2 0 0 0A0 2 )
其他文献
随着网络技术的迅速发展，越来越多的计算机连入了Internet，各高等院校图书馆也不例外地建立自己的网络．文章针对图书馆局域网遇到的问题，给出了一种基于代理服务器模式内外网隔离
在复数域中讨论二阶迭代泛函微分方程x″（x^[r]（z））=c0z＋c1x（z）＋…＋cmx^[m]（z）,z∈c,的解析解，其中r，m是非负整数，c0，c1,…，cm是复值常数，并且x^[i]表示x的i次迭代。在α（α表示线性化的特征值）
经国家标准化管理委员会和新闻出版总署批准，全国出版物发行标准化技术委员会（SAC／TC505）成立大会目前在北京召开，这是我国新闻出版领域的第二个国家级标准化技术委员会。
文章结合本校图书馆在改革中的发展，着重探讨了服务与服务质量以及图书馆的可持续发展问题。同时提出了三者为一个有机的环状链条结构的思想。
从图书馆业务工作自动化建设、文献资源数据库建设、电子阅览系统建设三方面，概述本馆自动化建设取得的成绩，并根据自动化建设的现状，提出了本馆自动化建设的远期发展目标。
媒体在主动邀请受众共同参与传播的过程中,应当清楚地认识到其潜在的局限性,从而有效规避谣言等因素产生的负面影响。受众参与给媒体带来显性福利2016年7月16日,“刺猬公社”
科技图书流通工作是读者服务工作的重要组成部分，本文从贵州省图书馆科技图书的流通状况和流通特点，展望了新馆建成后的科技图书流通工作。
生产商在不同历史时期登载的广告，折射了不同时期人们对于性别、种族、阶级的印象，并且在传播中使这些刻板印象得以固化。随着女性主义运动的兴起和流行，明显的性别歧视信息已经
提出一种能有效融合高度冲突证据的改进证据理论，通过计算各证据到平均证据的距离，对证据的可信度进行合理的分级，并以此决定相应的权重，从而得到修正的证据；同时为提高计算效率，算