广义斐波那契立方与Z变换图-数学·应用数学专业论文.docxVIP

摘要 摘要 兰州大学博士学位论文 上，然后主要刻画能够成为平面图压变换图的斐波那契(p，r)一立方图，进而确定是平面二 部图互交换图的所有斐波那契(弘r)-立方图． 在第五章中，我们考虑平面非二部图特别是1．可扩平面非二部图的乃变换图．我们证 明了斐波那契立方图不是1．可扩连通平面非二部图的豕变换图．进一步的，我们刻画了可 以成为1一可扩连通平面非二部图丕变换图的斐波那契0，r)．立方图． 关键词：斐波那契立方图；斐波那契(p，r)．立方图；完美匹配；不交换图；共振图；平面二 部图；平面图；1一可扩平面非二部图 AbstractBased Abstract Based on Fibonacci number，the Fibonacci cube Was proposed by Hsu as an inter- connection topology for multiprocessors．The Fibonacci cube is a subgraph of hypercube induced by the vertices without two consecutive ones．In network design，the Fibonacci cube with its many appealing properties is used to emulate many hypercube algorithms efficiently．And then its many interesting topological properties have been studied．One of these is given by Klav宏ar et a1．They proved that Fibonacci cubes are precisely the Z—transformation gr印hs(also called resonance F印118)of zigzag hexagonal chains，i．e． fibonaccenes．Furthermore，several modifications for the Fibonacci cube have been pre- sented，such the extended Fibonacci cube，the Lucas cube，the Enhanced Fibonacci cube，the Widened Fibonacci cube and the Fibonacci(p，r)一cube et a1． The concept of the Z-transformation铲印hs for some Chemical gr印118 Was intro- duced under the name resonance gr印hs．And the concept of Z-transformation口印lls on the set of perfect matchings of hexagonal systems was introduced by professor Fuji Zhang et a1．from mathematical point of view．This concept has been extended already to plane bipartite gr印h8 by Heping Zhang et a1．，and further studied afterward．The Z—transformation graph of plane bipartite graph G，denoted by z(G)，is a graph whose vertices are the perfect matchings of G．two perfect matchings are adjacent if and only if their symmetric difference is exactly the boundary of an interior face of G，and such boundary is a cycle of G． This thesis mainly consider the relation between various kinds of generalized Fi- bonacci cubes and the Z-transformation graphs，and is structured as follows． In Chapter 1，we summarize the investigation and pr