平面二部图相关论文
Hsu基于斐波那契数给出了一个多用户互联网络的拓扑结构,即斐波那契立方图.斐波那契立方图是超立方图中由不含两个相继1的二元串所......
平面二部图的完美匹配集合上的分配格结构已经被建立.如果一个格同构于这样的分配格,则称它为匹配分配格(简记为MDL).我们已经知道......
关于平面二部图的完美匹配集合上的分配格结构已经被建立。一个格是匹配分配格,如果它同构于这样的格,这自然需要对匹配分配格进行刻......
研究两类广义控制问题的复杂性:k-步长控制问题和k-距离控制问题,证明了k-步长控制问题在弦图和平面二部图上都是NP-完全的.作为上述......