2-extendability of toroidal polyhexes and Klein-bottle polyhexes
2-extendability of toroidal polyhexes and Klein-bottle polyhexes
复制标题
2-环形多六边形和克莱因瓶多六边形的可扩展性
DOI：
10.1016/j.dam.2008.03.009
复制
发表时间：
2009-01
影响因子：
1.1
通讯作者：
Zhang, Heping
中科院分区：
文献类型：
--
作者：
Ye, Dong;Zhang, Heping
环形多六角体（Klein-bottle polyhex）由弦（p，q，t）描述，它是由六角晶格的p× q-弦通过通常的环面（分别为Klein瓶）边界的挠量识别。允许完美匹配的连通图G是k-可扩的，如果|V（G）|≥2k+2，且任意k条独立边都可以推广到G的完美匹配.本文刻画了2-可扩环面多边形和2-可扩Klein-bottle多边形。
A toroidal polyhex (resp. Klein-bottle polyhex) described by a string (p,q,t) arises from a p×q-parallelogram of a hexagonal lattice by a usual torus (resp. Klein bottle) boundary identification with a torsion t. A connected graph G admitting a perfect matching is k-extendable if |V(G)|≥2k+2 and any k independent edges can be extended to a perfect matching of G. In this paper, we characterize 2-extendable toroidal polyhexes and 2-extendable Klein-bottle polyhexes.
登录
查看更多内容
DOI：
10.1145/258533.258625
发表时间：
1997-05
期刊：
--
影响因子：
--
作者：
W. McCuaig;N. Robertson;P. Seymour;R. Thomas
通讯作者：
W. McCuaig;N. Robertson;P. Seymour;R. Thomas
影响因子：
2.2
作者：
Heping Zhang;Yujun Yang
通讯作者：
Heping Zhang;Yujun Yang
DOI：
10.1090/s0002-9947-1991-1040045-3
发表时间：
1991-02
影响因子：
1.3
作者：
C. Thomassen
通讯作者：
C. Thomassen
DOI：
10.37236/1832
发表时间：
2004-06
期刊：
Electron. J. Comb.
影响因子：
--
作者：
W. McCuaig
通讯作者：
W. McCuaig
DOI：
--
发表时间：
2000
期刊：
--
影响因子：
--
作者：
Dragan Maru
通讯作者：
Dragan Maru