染色理论相关论文
随着人类对世界认识和探索的不断深入,海洋成为科技发展的新热土,越来越多国家把战略目光投到海洋当中。为了对海洋进行更加深入的......
再生麻纤维是以黄红麻为原料，采用湿法纺丝加工而成的一种新型再生纤维素纤维。本课题再生麻纤维染色理论的研究，主要从染色热力学和......
混合超图染色是图与超图染色的对偶与推广.但混合超图染色与传统超图染色有很多不同的性质,如混合超图的色可行集可能存在间隙(gap......
设图G=(V(G)，E(G))是简单图，其中V(G)和E(G)分别表示图G的顶点集和边集.令△(G）是图G的最大度. 给定非负整数r，s和t，图G=(V(G)，E(G))......
本文考虑的图若无特殊声明均为简单、无向有限图。对于一个图G=G(V(G)，E(G))，本文用V(G)和E(G)分别表示图的顶点集合和边集合。对任......
本学位论文主要考虑图的染色问题.图的染色理论是图论研究的重要内容之一.随着实际问题的需要，各种各样的图染色问题已被国内外的学......
对图论的研究已经有二百多年的历史，最早关于图论的文章是在1736年由欧拉完成的，该文章解决了著名的哥尼斯城堡七桥问题.自20世纪六......
图论（Graph Theory）是离散数学最重要的一个分支，它以由若干给定的点和连接两点之间的线构成的图为研究对象，用以描述某些事物之间的联......
图的染色理论在离散数学的研究领域中处于中心地位。它还经常出现在看上去没有或者仅有一点联系的研究领域中。图的染色理论非常有......
由于现实世界中诸多问题(比如药品仓库储存问题，交通灯设置问题，任务安排问题等)都可以用图的染色模型表示，所以相关的理论与方法研究......
本文研究的图类仅限于有限简单图.图G的一个injectivek-染色是指映射c:V(G)→{1，2，…，k}，使得有公共邻点的2个顶点u，v满足c(u)≠c(v).若......
