平面二部图相关论文
Hsu基于斐波那契数给出了一个多用户互联网络的拓扑结构,即斐波那契立方图.斐波那契立方图是超立方图中由不含两个相继1的二元串所......
平面二部图的完美匹配集合上的分配格结构已经被建立.如果一个格同构于这样的分配格，则称它为匹配分配格(简记为MDL).我们已经知道......
关于平面二部图的完美匹配集合上的分配格结构已经被建立。一个格是匹配分配格，如果它同构于这样的格，这自然需要对匹配分配格进行刻......
讨论了一类含有一个割点的有限分配格，给出了一类非匹配分配格：当m，n≥3时，m＋n型有限分配格L是非匹配分配格．......
研究两类广义控制问题的复杂性：k-步长控制问题和k-距离控制问题，证明了k-步长控制问题在弦图和平面二部图上都是NP-完全的．作为上述......
本文主要研究了平面二部图的无圈边染色问题。证明出：对于平面二部图G，如果任意一个度为3的顶点至多关联于一个度为4的面，那么其无圈......
