20.500.12556/DKUM-66782 Linear recognition of generalized Fibonacci cubes $Q_h (111)$ The generalized Fibonacci cube $Q_h(f)$ is the graph obtained from the $h$-cube $Q_h$ by removing all vertices that contain a given binary string $f$ as a substring. In particular, the vertex set of the 3rd order generalized Fibonacci cube $Q_h(111)$ is the set of all binary strings $b_1b_2 ... b_h$ containing no three consecutive 1’s. We present a new characterization of the 3rd order generalized Fibonacci cubes based on their recursive structure. The characterization is the basis for an algorithm which recognizes these graphs in linear time. graph theory Fibonacci cubes recognition algorithm teorija grafov Fibonaccijeve kocke algoritem prepoznavanja true true true Discrete Mathematics & Theoretical Computer Science Angleški jezik Slovenski jezik Znanstveno delo 2017-07-10 11:40:59 2017-07-10 11:45:57 2026-09-10 12:54:17 2019-07-11 15:58:45 2016 0 0 13 str. št. 3 Letn. 17 2016 0000-00-00 Zaloznikova Objavljeno NiDoloceno 2015-01-12 2016-08-24 2016-08-25 1365-8050 519.17 8089433 22599944 1365-8050 URN:SI:UM:DK:DRWRGY8C Discrete_Mathematics_&_Theoretical_Computer_Science_2016_Rho,_Vesel_Linear_recognition_of_generalized_Fibonacci_cubes_Q(h)_(111).pdf Discrete_Mathematics_&_Theoretical_Computer_Science_2016_Rho,_Vesel_Linear_recognition_of_generalized_Fibonacci_cubes_Q(h)_(111).pdf 1 DAF6D1780EBCC9E527A5D4C9D65E3042 02fcd461c683fc41c79a3f9a46d103b26af41fda4428a2d9e3d073f969f5f375 63633e08-7c0e-11eb-bb7a-00155d0001ca 20.500.12556/dkum/6850cd09-0404-4ae7-b83b-55ea7b7aa178 https://dk.um.si/Dokument.php?lang=slv&id=113950 http://dmtcs.episciences.org/2165 1 https://dk.um.si/Dokument.php?lang=slv&id=113949 Fakulteta za naravoslovje in matematiko 0 0 0