主题
Search

卢卡斯立方图


LucasCubeGraphs

阶数为 n 的卢卡斯立方图是一个基于 n-斐波那契立方图 定义的图,通过禁止顶点字符串在第一个和最后一个位置都为 1。 显式地,它是一个图,定义在 (0,1) n-元组的子集上,这些元组在循环意义上是无相邻 1 的(即,连续的 1 不能出现在字符串的中间,并且 1 不能同时出现在字符串的第一个和最后一个位置),顶点之间通过边连接 当且仅当 它们恰好在一个位置上不同。

Munarini 等人 (2001) 确定了卢卡斯立方的许多结构和计数性质。

n 个卢卡斯立方图被表示为 L_n (Munarini 等人 2001) 或 Lambda_n (Ilić al 2012, Ilić 和 Milošević 2017)。

特殊情况总结在下表中。

L_n顶点数 等于 卢卡斯数 L_n

卢卡斯立方图是中值图 (Klavžar 2005, Došlić 和 Podrug 2023)。 它们也是单位距离图。


另请参阅

斐波那契立方图, 卢卡斯数, 佩尔图

使用 Wolfram|Alpha 探索

参考文献

Castro, A.; Klavžar, S.; Mollard, M.; and Rho, T. "On the Domination Number and the 2-Packing Number of Fibonacci Cubes and Lucas Cubes." Comput. Math. Appl. 61, 2655-2660, 2011.Castro, A. and Mollard, M. "The Eccentricity Sequences of Fibonacci and Lucas Cubes." Disc. Math. 312, 1025-1037, 2012.Dedò, E.; Torri, D.; and Salvi, N. Z. "The Observability of the Fibonacci and the Lucas Cubes." Disc. Math. 255, 55-63, 2002.Došlić, T. and Podrug, L. "Metallic Cubes." 26 Jul 2023. https://arxiv.org/abs/2307.14054.Ilić, A. and Milošević, M. "The Parameters of Fibonacci and Lucas Cubes." Ars Math. Contemp. 12, 25-29, 2017.Ilić, A.; Klavžar, S.; and Rho, Y. "Generalized Lucas Cubes." Appl. Analysis Discr. Math. 6, 82-94, 2012.Klavžar, S. "On Median Nature and Enumerative Properties of Fibonacci-Like Cubes." Disc. Math. 299, 145-153, 2005.Klavžar, S.; Mollard, M.; and Petkovšek, M. "The Degree Sequence of Fibonacci and Lucas Cubes." Disc. Math. 311, 1310-1322, 2001.Munarini, E.; Cippo, C. P.; and Salvi, Z. N. "On the Lucas Cubes." Fibonacci Quart. 39, 12-21, 2001.

请这样引用

Weisstein, Eric W. "卢卡斯立方图。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/LucasCubeGraph.html

主题分类