Z-变换图相关论文
Hsu基于斐波那契数给出了一个多用户互联网络的拓扑结构,即斐波那契立方图.斐波那契立方图是超立方图中由不含两个相继1的二元串所......
设G是一个平面图.G的Z-变换图Z(G)的顶点集为G的所有完美匹配的集合,两个顶点M1, M2之间连边当且仅当它们的对称差恰好是G的某个内......
为研究所有匹配的整体性质,在平面二部图的全体完美匹配集合上建立了Z-变换图(也称为共振图),进而通过定向给出了全体完美匹配集合......
分配格在格论中扮演者非常重要的角色.Day曾研究过有限分配格的一种特殊子格(本文中命名为割子格).张和平等人发现有限平面弱基本......
设G是至少具有两个完美匹配的平面二部图,它的完美匹配的Z-变换图是定义在G的完美匹配集合上的图,两顶点相邻当且仅当它们对应的完......
平面二部图的完美匹配集合上的分配格结构已经被建立.如果一个格同构于这样的分配格,则称它为匹配分配格(简记为MDL).我们已经知道......
一个有限分配格L称为匹配分配格当且仅当存在一个平面弱基本二部图G使得M(G)≌L。本文给出匹配分配格的一个性质及其证明。......
如果G表示一个四角系统,则G的Z-变换图Z(G)指如下定义的图:图z(G)的所有顶点对应于四角系统G中的所有完美匹配,且Z(G)中的两个顶点有一条边......
1988年,张福基等人引入了六角系统的完美匹配集合上的Z-变换图(共振图)的概念:两个完美匹配相邻当且仅当它们的对称差是一个六角形.后......