图的侧廓问题的一些界

摘要：

侧廓问题是:寻找一个从V(G)到正整数集合{1,2…,|V(G)|}的一个一一对应,让∑x∈V(G)(f(x)-minf(y)尽可能小,这里y∈N*(x),N*(x)是x的闭领域.本文提供这个问题的两个结果.

关键词：稀疏矩阵、侧廓、标号、轮廓、线性布置

所属期刊栏目：25

分类号：O157(代数、数论、组合理论)

资助基金：National The Project Supported by Zhejiang Provincial Natural Science Foundation of China102055;国家自然科学基金10471131;The Foundation of Zhejiang Universities Youth Teachers

在线出版日期：2007-05-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：194-196