| 线性图的平面嵌入问题 |
| |
| 引用本文： | 吴文俊.线性图的平面嵌入问题[J].系统科学与数学,1985,5(4):290-302. |
| |
| 作者姓名： | 吴文俊 |
| |
| 作者单位： | 中国科学院系统科学研究所 |
| |
| 摘 要： | 本文是1967年以来作者只用中文发表的所得结果的一个英文综述,在文中证明了连通线性图可嵌入平面的一个充要条件是某一组 mod2系数的线性方程组有解.在该方程组有解因而线性图可嵌入平面时,又可考虑另一组仍为 mod2系数的二次方程组,并根据这两组方程必然存在的共同解答来作出图的具体嵌入.若图的顶点数与棱数各为N_v 与 N_e,而顶点的最大次数为 m,则这些方程中的未知数个数最多为(m-3)*N_e+N_v,且在决定能否嵌入时只须用到不超过4*N_e∧2的 mod2加法即可.因之这一方法容易编成程序且是切实可行的.
|
ON THE PLANAR IMBEDDING OF LINEAR GRAPHS |
| |
| WU WBN-JUN.ON THE PLANAR IMBEDDING OF LINEAR GRAPHS[J].Journal of Systems Science and Mathematical Sciences,1985,5(4):290-302. |
| |
| Authors: | WU WBN-JUN |
| |
| Institution: | Institute of Systems Science,Academia Sinica,Beijing |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《系统科学与数学》浏览原始摘要信息 |
| 点击此处可从《系统科学与数学》下载免费的PDF全文 |
|
