论文部分内容阅读
由连接两个顶点的s条内部不交的路组成的图叫s-桥图,记作F（k1,k2,…,ks）.本文给出了5-桥图F（3,a,b,c,d）（d≥c≥b≥a≥3）是色唯一的充分必要条件.
5-桥图的色性
【摘 要】
：
由连接两个顶点的s条内部不交的路组成的图叫s-桥图,记作F（k1,k2,…,ks）.本文给出了5-桥图F（3,a,b,c,d）（d≥c≥b≥a≥3）是色唯一的充分必要条件.
【机 构】
：
青海交通职业技术学院基础部
【出 处】
：
中央民族大学学报：自然科学版
【发表日期】
：
2014年1期
其他文献
为提高中药自动发药系统的配药速度,采用经典Dijkstra算法和带链表的双向Dijkstra算法分别对路径搜索时间和配药速度进行了比较。经实验证明,采用带链表的双向Dijkstra算法能提高配药速度,与经典Dijkstra算法相比,系统路径搜索的效率可提高40%以上。该结果表明,带链表的双向Dijkstra算法可优化系统配药路径。
提出了信息网格的访问控制策略并给出权限和角色的定义,进一步讨论了权限和角色的一维表示、操作的蕴含关系和角色的继承关系,分析了如何利用操作的蕴含关系和角色的继承关系进行角色授权的矛盾处理和冗余处理,并分析了系统自动进行权限分配的性能。
以基于矩阵分解的二维DCT算法为基础,设计了JPEG图像压缩算法的IP核,并用Verilog HDL语言对各模块和整个IP核进行了RTL级描述和仿真,实验结果验证了设计的正确性。
文学理论课程教学的两张“灰色假面”——高高在上的形而上思考和晦涩深奥的理论术语堆砌，在学生面前设立了一道难以逾越的障碍，教学改革势在必行。这项改革是我校中文系“素质
文中从网络冗余环境下DCOM组件程序冗余功能设计中的一个基本问题出发,深入研究了DCOM协议,分析出问题发生的原因并通过网络数据包捕获解码分析的方法进行了证实,最后提出了该问题的一种解决方法"组件标识拆分"。
通过对西安市大众健身活动中音乐选配及节奏等项目的调查和分析，认为目前大众健身活动中音乐选配以随意白选为主，且可选范围较小，加之选配者水平有限，使健身活动与音乐表现没有达
为综合利用卫星和CERNET互补的优势,开展高校间的学分互认和教学资源共享,进行现代远程教育应用模式的探索.通过对<计算机操作系统教程>课程的试验,在远程教育信息管理的应用
无线传感器网络可以用无向图表示,节点及其一跳邻节点构成一个子图。子图节点总数与边总数的比值作为该节点的聚合度,选择子图中聚合度最大的节点作为簇头,建立网络逻辑簇结构。与传统的最小ID算法和最大连通度算法相比,仿真结果表明该算法建立簇之间的重叠度最低。