最优标号相关论文
图的最优标号是图论及组合最优化中涉及顺序结构的一个专题,最优标号问题的研究内容,大致可分为算法性质及结构性质两方面.算法性质是......
图的染色问题是图论中最基本,也是最重要的问题之一.而图的标号问题作为图的染色问题的推广在现实生活中有广泛的应用. 本文主要讨......
图的标号问题是图的染色问题的推广,它在现实生活中有着广泛的应用. 本文讨论了图的两种标号问题:L(2,1)-标号和最优标号.给定一个无......
本文研究扇形格子图的带宽,运用Harper方法得到扇形格子图的带宽的一个适当的下界,并给出了它的正则标号。更多还原......
This paper shows that, for every unit interval graph, there is a labelling which is simultaneously optimal for the follo......
本文将简要地介绍组合最优化学科中很有生气的一个研究课题;最优标号与最优嵌入,它有重要应用背景的直接支持、并包含着一系列深刻的......
针对主动学习由于初始阶段随机选择样本而导致的抽样偏差,将Sanjoy Dasgupta等人提出的分层聚类采样(Hierarchical sampling,HS)引......
标号图(G,L)由图G和它的标号L:v(G)→{1,2,…,n)组成。其中n=|V(G)|。在标号图(G,L)中,如果一条路P=u1、u2,…,uk(k≥1)的长度为O(k=1)或者对任意的i(i=1,2…......