| On the Crossing Number of Circular Graphs |
| |
| 引用本文： | TONGYIN LIU, YANPEI LIU(Dopartment of Mathematics,Northern jiaotong University,Beijing,100044). On the Crossing Number of Circular Graphs[J]. 运筹学学报, 1998, 0(4) |
| |
| 作者姓名： | TONGYIN LIU YANPEI LIU(Dopartment of Mathematics Northern jiaotong University Beijing 100044) |
| |
| 作者单位： | Dopartment of Mathematics，Northern jiaotong University，Beijing，100044 |
| |
| 摘 要： | ![]()
1.IntroductionInVLSIchipdesign,thetwo-layerroutingofgraphGplayanimportantrole.Thatis,theupperlayercanonlybeusedforverticalwiringandthesecondlaer,theloweroneonlyforhorizontalwiring.Soweconsidertheplanarprojectionofth.etwolayers,i.e.,consideratwodimensionalgridasapropergraphmodel.ThenoneobviousconditiontoberequiredisthateveryvertexofGhasitsdegreeatmost4.Withoutlossofgeneralitylweonlyconsider4regUlargraphs.IfGisaplanargraphwitha(G)S4,alinearalgorithmhadbeenprovidedforfindingarectilineajrrout…
|
On the Crossing Number of Circular Graphs |
| |
| TONGYIN LIU, YANPEI LIU. On the Crossing Number of Circular Graphs[J]. OR Transactions, 1998, 0(4) |
| |
| Authors: | TONGYIN LIU YANPEI LIU |
| |
| Abstract: | ![]()
|
| |
| Keywords: | rectilinear embedding good drawing crossing number algorithm VLSI. |
| 本文献已被 CNKI 等数据库收录！ |
|
