• 图的布局中若干问题的研究

    图的布局中若干问题的研究

    论文摘要图的布局问题是一类组合优化问题,它在一些科学领域诸如并行计算机网络体系结构的优化,超大规模集成电路的设计,信息检索,数值分析,计算生物学以及生产调度有着广泛的应用。给定...
  • 图的循环标号问题

    图的循环标号问题

    论文摘要图论是一门应用广泛的数学分支,是组合数学的一个重要组成部分,其中图的标号问题是图论中最基本也是最重要的问题之一,它在现实生活中有很广泛的应用,关于标号问题的研究已经成为...
  • 具有完美匹配的三正则图的L(2,1)-标号和毛毛虫的最优标号问题

    具有完美匹配的三正则图的L(2,1)-标号和毛毛虫的最优标号问题

    论文摘要图的标号问题是图的染色问题的推广,它在现实生活中有着广泛的应用。本文讨论了图的两种标号问题:L(2,1)-标号和最优标号。给定一个无向图G,G的一个L(2,1)一标号是...
  • 可满着色图和最优标号问题

    可满着色图和最优标号问题

    论文摘要图的染色问题是图论中最基本,也是最重要的问题之一。而图的标号问题作为图的染色问题的推广在现实生活中有广泛的应用。本文主要讨论了图上的两种标号问题:L(2,1)-标号和最...
  • 图的平方着色、L(2,1)-标号以及列表L(2,1)-标号

    图的平方着色、L(2,1)-标号以及列表L(2,1)-标号

    论文摘要以频率分配问题作为应用背景,该文研究了图的平方着色、L(2,1)-标号以及列表L(2,1)-标号问题.设χ(G2),λ(G),λl(G)分别表示图G的平方色数,L(2,...
  • 图的L(d,1)-标号的边跨度

    图的L(d,1)-标号的边跨度

    论文题目:图的L(d,1)-标号的边跨度论文类型:硕士论文论文专业:运筹学与控制论作者:冯桂珍导师:宋增民关键词:频道分配问题,标号,标号着色数,边跨度,弦图,单位区间图,正三...
  • 李亚男:点接拟梯子的L(1, 1, 1)-标号论文

    李亚男:点接拟梯子的L(1, 1, 1)-标号论文

    本文主要研究内容作者李亚男,宋志洁,刘嘉颖,吕大梅(2019)在《点接拟梯子的L(1,1,1)-标号》一文中研究指出:一个图G的L(1,1,1)-标号是指从顶点集V(G)到非负...
  • 徐礼礼:3≤m≤8,n≥6时射影平面网格图Gm,n的L(2,1)-标号论文

    徐礼礼:3≤m≤8,n≥6时射影平面网格图Gm,n的L(2,1)-标号论文

    本文主要研究内容作者徐礼礼,董晓媛(2019)在《3≤m≤8,n≥6时射影平面网格图Gm,n的L(2,1)-标号》一文中研究指出:本文通过归纳综合的方法,研究了当3≤m≤8,n...