[1]钱建平.区间图中连续1性质的试验[J].南京理工大学学报(自然科学版),2000,(05):433-436.
 QianJianping.Testing for the Consecutive One’s Property in Interval Graphs[J].Journal of Nanjing University of Science and Technology,2000,(05):433-436.
点击复制

区间图中连续1性质的试验()
分享到:

《南京理工大学学报》(自然科学版)[ISSN:1005-9830/CN:32-1397/N]

卷:
期数:
2000年05期
页码:
433-436
栏目:
出版日期:
2000-10-30

文章信息/Info

Title:
Testing for the Consecutive One’s Property in Interval Graphs
作者:
钱建平
南京理工大学信息学院, 南京210094
Author(s):
QianJianping
School of Information,NUST,Nanjing 210094
关键词:
超大规模集成电路 矩阵 图( 数学) 区间图
Keywords:
very larg e scale integ rated circuit s mat rixs graphs ( mathemat ics) interval g raph
摘要:
在VLSI设计中 ,栅极矩阵法需用到区间图 ,区间图具有连续 1的性质。该文提出区间图中连续 1性质试验的一种算法 ,它从AAT 开始 ,建立在行向量的内积关系上 ,逐步确定行的次序 ,最终判断出连续 1的性质。它同Fulkerson算法相比 ,适用性和实用性更强 ,且简便有效
Abstract:
In desig n of VLSI, interval g raph is used in the grid matrix method. There is the consecutive one’s property in interval graphs. An algorithm is proposed to test the consecutive one’s property in interval graphs. It beg ins with AAT and determines the order of row s step by step, based on the relat ionship of inner product of row vectors. Consecut ive one’s property is determined in the end. The algorithm has more adaptable, practicable, convenient and ef fective compared w ith Fulkerson’ s algorithm.

参考文献/References:

1 宋俊德, 辛德禄.超大规模集成电路与系统设计导论.北京: 电子科技大学出版社, 1989
2 Lekkerkerker C G, Boland J Ch. Representat ion of a finite g raph by a set of interv als on the r ealline. Fund Math, 1962, 51: 45~ 64
3 Fulkerso n D R, Gross O A. Incidence matrices and inter val g raphs. Pacific J Mat h, 1965, 15:835~ 855

相似文献/References:

[1]孙建红,沙涛,孙宪君.超大规模集成电路成功布线的策略[J].南京理工大学学报(自然科学版),2002,(05):494.
 SunJianhong ShaTao SunXianjun.Successful Strategies of Very Large Scale Integration Layout[J].Journal of Nanjing University of Science and Technology,2002,(05):494.
[2]钱建平.图实现的成对分解方法[J].南京理工大学学报(自然科学版),1999,(06):494.
 QianJianping.Decomposing Method in Pair of Graph realization[J].Journal of Nanjing University of Science and Technology,1999,(05):494.
[3]杜春玲,邹云,杨成梧.2-D奇异系统的实现[J].南京理工大学学报(自然科学版),1997,(03):269.
 Du Chunling,Zou Yun,Yang Chengwu.The Realization for 2-D Singular Systems[J].Journal of Nanjing University of Science and Technology,1997,(05):269.
[4]何勇,陈进榜.锥体棱镜的偏振特性[J].南京理工大学学报(自然科学版),1997,(04):17.
 He Yong Cheng Jinbang.Polarization Characteristics of the Corner Cube Reflector[J].Journal of Nanjing University of Science and Technology,1997,(05):17.
[5]杜春玲,杨成梧.2-D 奇异 Roesser 模型传递函数矩阵的一类迭代算法[J].南京理工大学学报(自然科学版),1997,(05):11.
 DuChunling YangChengwu.An Iterative Algorithm for the Transfer Function Matrix of 2 D Singular Roesser Models[J].Journal of Nanjing University of Science and Technology,1997,(05):11.
[6]周建平.轴测投影基本定理的佐证[J].南京理工大学学报(自然科学版),1996,(04):52.
 Zhou Jianping.Proof of Fundamental Theorem of Axonometric Projection[J].Journal of Nanjing University of Science and Technology,1996,(05):52.
[7]王英林,吴慧中,吴琼蕾,等.用于空间布局设计的矩阵运算[J].南京理工大学学报(自然科学版),1996,(05):65.
 Wang Yinglin Wu Huizhong Wu Qionglei Zhu Longshi.[J].Journal of Nanjing University of Science and Technology,1996,(05):65.
[8]施容华,李为善.圈C_n的道路多项式[J].南京理工大学学报(自然科学版),1994,(05):46.
 Shi Ronghua.Path-polynomials Evaluted at Cycles C_n.[J].Journal of Nanjing University of Science and Technology,1994,(05):46.
[9]王凤振.ED与SVD及相关阵中信号的提取[J].南京理工大学学报(自然科学版),1991,(03):45.
[10]徐明友.弹道滤波引论[J].南京理工大学学报(自然科学版),1988,(03):25.

备注/Memo

备注/Memo:
钱建平 男 48 岁 副教授
更新日期/Last Update: 2013-03-25