侧廓相关论文
图G的弦图扩充问题包含两个问题:图G的最小填充问题和树宽问题,分别表示为f(G)和TW(G);图G的区间图扩充问题也包含两个问题:侧廓问......
侧廓问题是：寻找一个从V（G）到正整数集合（1，2，…，｜V（G）｜）的一个一一对应，使∑z∈V（G） （f（x）-min y∈N（x） f（y））尽可能小，这里y∈N^＊（x），N^＊（x）是x的闭邻域．本丈我们......
一个图G的区间图完全化问题包含两类子问题：侧廓问题和路宽问题，分别表示为P（G）和PW（G），其中侧廓问题是寻求G的一个边数最小的区间超图；路......
侧廓问题是：寻找一个从V（G）到正整数集合（1，2……,｜V（G）｜）的一个一一对应，让∑x∈V（G（f（x）-minf（y）尽可能小，这里y∈N^＊（x）,N^＊（x）是x的闭领域．本文提供这个......
起源于稀疏矩阵计算和其他应用领域的区间图扩充问题包含两个问题：图G的侧廓问题和路宽问题,分别表示为P（G）和PW（G）。本文首先利用图扩......
