{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,1]],"date-time":"2025-10-01T16:24:42Z","timestamp":1759335882749,"version":"3.33.0"},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2007,9,14]],"date-time":"2007-09-14T00:00:00Z","timestamp":1189728000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[2007,10,12]]},"DOI":"10.1007\/s00453-007-9026-5","type":"journal-article","created":{"date-parts":[[2007,9,13]],"date-time":"2007-09-13T14:24:28Z","timestamp":1189693468000},"page":"81-93","source":"Crossref","is-referenced-by-count":16,"title":["Fast Recognition of Fibonacci Cubes"],"prefix":"10.1007","volume":"49","author":[{"given":"Andrej","family":"Taranenko","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Aleksander","family":"Vesel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2007,9,14]]},"reference":[{"key":"9026_CR1","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1016\/S0012-365X(01)00387-9","volume":"255","author":"E. Ded\u00f3","year":"2002","unstructured":"Ded\u00f3, E., Torri, D., Zagaglia Salvi, N.: The observability of the Fibonacci cubes. Discret. Math. 255, 55\u201363 (2002)","journal-title":"Discret. Math."},{"key":"9026_CR2","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1109\/71.205649","volume":"4","author":"W.J. Hsu","year":"1993","unstructured":"Hsu, W.J.: Fibonacci cubes\u2014a new interconnection topology. IEEE Trans. Parallel Distrib. Syst. 4, 3\u201312 (1993)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"9026_CR3","doi-asserted-by":"crossref","first-page":"677","DOI":"10.1006\/eujc.1998.0229","volume":"19","author":"W. Imrich","year":"1998","unstructured":"Imrich, W., Klav\u017ear, S.: A convexity lemma and expansion procedures for bipartite graph. Eur. J. Comb. 19, 677\u2013685 (1998)","journal-title":"Eur. J. Comb."},{"key":"9026_CR4","volume-title":"Product Graphs: Structure and Recognition","author":"W. Imrich","year":"2000","unstructured":"Imrich, W., Klav\u017ear, S.: Product Graphs: Structure and Recognition. Wiley, New York (2000)"},{"key":"9026_CR5","first-page":"75","volume":"34","author":"P.K. Jha","year":"1992","unstructured":"Jha, P.K., Slutzki, G.: Convex-expansions algorithms for recognition and isometric embedding of median graphs. Ars Comb. 34, 75\u201392 (1992)","journal-title":"Ars Comb."},{"key":"9026_CR6","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1016\/j.disc.2004.02.023","volume":"299","author":"S. Klav\u017ear","year":"2005","unstructured":"Klav\u017ear, S.: On median nature and enumerative properties of Fibonacci-likes cubes. Discret. Math. 299, 145\u2013153 (2005)","journal-title":"Discret. Math."},{"key":"9026_CR7","unstructured":"Klav\u017ear, S., Peterin, I.: Projection vectors and Fibonacci and Lucas cubes. Publ. Math. Debr. (to\u00a0appear)"},{"key":"9026_CR8","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1080\/00150517.2005.12428368","volume":"43","author":"S. Klav\u017ear","year":"2005","unstructured":"Klav\u017ear, S., \u017digert, P.: Fibonacci cubes are the resonance graphs of fibonaccenes. Fibonacci Quart. 43, 269\u2013276 (2005)","journal-title":"Fibonacci Quart."},{"key":"9026_CR9","doi-asserted-by":"crossref","first-page":"590","DOI":"10.1021\/ci00025a030","volume":"35","author":"S. Klav\u017ear","year":"1995","unstructured":"Klav\u017ear, S., Gutman, I., Mohar, B.: Labeling of benzenoid systems which reflects the vertex-distance relations. J. Chem. Inf. Comput. Sci. 35, 590\u2013593 (1995)","journal-title":"J. Chem. Inf. Comput. Sci."},{"key":"9026_CR10","doi-asserted-by":"crossref","first-page":"569","DOI":"10.1016\/S0097-8485(01)00068-7","volume":"25","author":"S. Klav\u017ear","year":"2001","unstructured":"Klav\u017ear, S., Vesel, A., \u017digert, P., Gutman, I.: Binary coding of Kekul\u00e9 structures of catacondensed benzenoid hydrocarbons. Comput. Chem. 25, 569\u2013575 (2001)","journal-title":"Comput. Chem."},{"key":"9026_CR11","first-page":"100","volume":"49","author":"S. Klav\u017ear","year":"2003","unstructured":"Klav\u017ear, S., Vesel, A., \u017digert, P.: On resonance graphs of catacondensed hexagonal graphs: structure, coding, and Hamilton path algorithm. MATCH Commun. Math. Comput. Chem. 49, 100\u2013116 (2003)","journal-title":"Math. Comput. Chem."},{"key":"9026_CR12","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1016\/S0012-365X(01)00447-2","volume":"253","author":"S. Klav\u017ear","year":"2002","unstructured":"Klav\u017ear, S., \u017digert, P., Brinkmann, G.: Resonance graphs of catacondensed even ring systems are median. Discret. Math. 253, 35\u201343 (2002)","journal-title":"Discret. Math."},{"key":"9026_CR13","doi-asserted-by":"crossref","first-page":"817","DOI":"10.1002\/jgt.3190180806","volume":"18","author":"J. Liu","year":"1994","unstructured":"Liu, J., Hsu, W.-J., Chung, M.J.: Generalized Fibonacci cubes are mostly Hamiltonian. J. Graph Theory 18, 817\u2013829 (1994)","journal-title":"J. Graph Theory"},{"key":"9026_CR14","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1016\/0012-365X(78)90199-1","volume":"24","author":"H.M. Mulder","year":"1978","unstructured":"Mulder, H.M.: The structure of median graphs. Discret. Math. 24, 197\u2013204 (1978)","journal-title":"Discret. Math."},{"key":"9026_CR15","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1016\/S0012-365X(01)00407-1","volume":"255","author":"E. Munarini","year":"2002","unstructured":"Munarini, E., Zagaglia Salvi, N.: Structural and enumerative properties of the Fibonacci cubes. Discret. Math. 255, 317\u2013324 (2002)","journal-title":"Discret. Math."},{"key":"9026_CR16","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1080\/00150517.2001.12428753","volume":"39","author":"E. Munarini","year":"2001","unstructured":"Munarini, E., Perelli Cippo, C., Zagaglia Salvi, N.: On the Lucas cubes. Fibonacci Quart. 39, 12\u201321 (2001)","journal-title":"Fibonacci Quart."},{"key":"9026_CR17","doi-asserted-by":"crossref","first-page":"585","DOI":"10.1002\/(SICI)1097-461X(1997)63:2<585::AID-QUA28>3.0.CO;2-5","volume":"63","author":"M. Randi\u0107","year":"1997","unstructured":"Randi\u0107, M.: Resonance in catacondensed benzenoid hydrocarbons. Int. J. Quantum Chem. 63, 585\u2013600 (1997)","journal-title":"Int. J. Quantum Chem."},{"key":"9026_CR18","first-page":"1639","volume":"69","author":"M. Randi\u0107","year":"1996","unstructured":"Randi\u0107, M., Klein, D.J., El-Basil, S., Calkins, P.: Resonance in large benzenoid hydrocarbons. Croat. Chem. Acta 69, 1639\u20131660 (1996)","journal-title":"Croat. Chem. Acta"},{"key":"9026_CR19","first-page":"195","volume":"53","author":"A. Vesel","year":"2005","unstructured":"Vesel, A.: Characterization of resonance graphs of catacondensed hexagonal graphs. MATCH Commun. Math. Comput. Chem. 53, 195\u2013208 (2005)","journal-title":"MATCH Commun. Math. Comput. Chem."},{"key":"9026_CR20","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1016\/S0045-7906(01)00016-7","volume":"29","author":"H.C. Wasserman","year":"2003","unstructured":"Wasserman, H.C., Ghozati, S.A.: Generalized linear recursive networks: topological and routing properties. Comput. Electr. Eng. 29, 121\u2013134 (2003)","journal-title":"Comput. Electr. Eng."},{"key":"9026_CR21","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1016\/0166-218X(84)90069-6","volume":"7","author":"P.M. Winkler","year":"1984","unstructured":"Winkler, P.M.: Isometric embeddings in products of complete graphs. Discret. Appl. Math. 7, 221\u2013225 (1984)","journal-title":"Discret. Appl. Math."}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-007-9026-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00453-007-9026-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-007-9026-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,20]],"date-time":"2025-01-20T23:56:07Z","timestamp":1737417367000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00453-007-9026-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,9,14]]},"references-count":21,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2007,10,12]]}},"alternative-id":["9026"],"URL":"https:\/\/doi.org\/10.1007\/s00453-007-9026-5","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"type":"print","value":"0178-4617"},{"type":"electronic","value":"1432-0541"}],"subject":[],"published":{"date-parts":[[2007,9,14]]}}}