排序方式: 共有95条查询结果,搜索用时 859 毫秒
41.
在一些类型的电路设计中,提出这样的问题:给定一个非负整数k,是否可以将一个电路布置在一个平板上使得元件作为节点,两个节点间之导线只能沿水平和铅垂的走向连接并且至多有k个折,所谓折即指出现在一条连线上的一个垂角的顶点。事实上,希望这样的k尽量小。 在数学上,就是将一个图嵌入到平面上 相似文献
42.
基于图的两类不同的商运算,提出了计数简单平面带根四剖分的新方法,得到了以内面数为参数的一个二次微分方程.通过等价变换和Lagrangian反演,计算出了给定内面数的这类图数目的无和显式. 相似文献
43.
44.
刘彦佩 《天津理工学院学报》2004,20(1):1-5
基于图的曲面嵌入,提供了从图的曲面嵌入到组合地图的进阶,建成了组合地图理论线个基础.揭示了Tutte所引进的组合地图这一概念的理论内涵. 相似文献
45.
在介绍了图的带宽与标号的基础上 ,本文解决了类路树标号的带基数 (Bandsize)与带宽问题 ,并给出了精确值 . 相似文献
46.
47.
刘彦佩 《天津理工大学学报》2004,20(1):1-5
基于图的曲面嵌入,提供了从图的曲面嵌入到组合地图的进阶,建成了组合地图理论线个基础.揭示了Tutte所引进的组合地图这一概念的理论内涵. 相似文献
48.
一类图的序列性及其序列标号 总被引:1,自引:1,他引:0
图G的标号是指G的节点集到一个整数集的映射g,且由g(u),g(v)诱导出边uv的标号,本文定义了圈与某图的联结运算,并从奇圈的序列标号出发,提供了由圈经过这种运算导出一类新图的序列标号。其中Suresh Singh G(1998)的一个结果为这里的一个结果之特殊情形。 相似文献
49.
给出一类最大面次为6的图的集合Φ,证明对于任何一个无环图G(E\)Φ,如果它能嵌入在平面上使得每个面次不超过6,则G是上可嵌入的.进而,确定了集合Φ中图的构作. 相似文献
50.
刘彦佩 《信阳师范学院学报(自然科学版)》2004,17(3):249-254
对于给定的棱数,得到不同构的可定向与不可定向根瓣丛的数目,同时,独立地得到给定棱数的全体根瓣丛的数目,所有这些数均表示为棱数的单项函数,即无和表示。 相似文献