主題
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)。 它們也是單位距離圖。


另請參閱

斐波那契立方圖, 盧卡斯數, 佩爾圖

使用 探索

參考文獻

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. "盧卡斯立方圖。" 來自 Web 資源。 https://mathworld.tw/LucasCubeGraph.html

主題分類