Recent news and events

Sandi Klavžar

Short despcription of activities

In the field of general theory of isometric embedding we have explicitly determined canonical isometric embedding for Sierpinski graphs. Beside that we have determined upper bounds for Hamming dimension for this 2-parametric family of graphs.  We have also characterized graphs of Sierpinski, which are spanning subgraphs of Hanoi towers graphs. In the field of structure and recognition of large graphs we have studied intensively possibilities of improvements of recognition algorithms for strong product graphs. It seems that we can solve the problem in linear time for several classes of graphs. Beside that we have a hypothesis that we can recognize strong product graphs without triangles in nearly linear time. We have written and preparing three papers from the above stated topics. Beside that we have written a survey article (with newer and shorter proofs of already known theorems) on Fibonacci cubes and related classes of graphs, offering additional insights into Fibonacci dimension of a graph.


  • Klavžar, Sandi, Mollard, Michel. Cube polynomial of Fibonacci and Lucas cubes. Acta appl. math., 2012, vol. 117, no. 1, str. 93-105. [COBISS.SI-ID 16191833]
  • Ilić, Aleksandar, Klavžar, Sandi, Rho, Yoomi. Generalized Lucas cubes. Appl. Anal. Discrete Math., 2012, vol. 6, no. 1, str. 82-94., [COBISS.SI-ID 16242265]
  • Klavžar, Sandi, Salem, Khaled. A characterization of 1-cycle resonant graphs among bipartite 2-connected plane graphs. Discrete appl. math.. [Print ed.], 2012, vol. 160, iss. 7-8, str. 1277-1280. [COBISS.SI-ID 16240985]
  • Ilić, Aleksandar, Klavžar, Sandi, Rho, Yoomi. Generalized Fibonacci cubes. Discrete math.. [Print ed.], str. 2-11. [COBISS.SI-ID 16067417]
  • Klavžar, Sandi, Shpectorov, Sergey. Characterizing almost-median graphs II. Discrete math.. [Print ed.], 2012, vol. 312, iss. 2, str. 462-464. [COBISS.SI-ID 16083545]
  • Klavžar, Sandi, Shpectorov, Sergey. Asymptotic number of isometric generalized Fibonacci cubes. Eur. j. comb., 2012, vol. 33, no. 2, str. 220-226. [COBISS.SI-ID 16055641]
  • Anand, Bijo S., Changat, Manoj, Klavžar, Sandi, Peterin, Iztok. Convex sets in lexicographic products of graph. Graphs comb., 2012, vol. 28, no. 1, str. 77-84. [COBISS.SI-ID 16116825]
  • Klavžar, Sandi, Shpectorov, Sergey. Convex excess in partial cubes. J. graph theory, 2012, vol. 69, no. 4, str. 356-369. [COBISS.SI-ID 16243033]
  • Alizadeh, Yaser, Iranmanesh, Ali, Klavžar, Sandi. Interpolation method and topological indices: the case of fullerenes C [sub] {12k+4}. MATCH Commun. Math. Comput. Chem. (Krag.), 2012, vol. 68, no. 1, str. 303-310. [COBISS.SI-ID 16309593]
  • Klavžar, Sandi, Mollard, Michel. Wiener index and Hosoya polynomial of Fibonacci and Lucas cubes. MATCH Commun. Math. Comput. Chem. (Krag.), 2012, vol. 68, no. 1, str. 311-324. [COBISS.SI-ID 16309337]
  • Klavžar, Sandi, Narayankar, Kishori P., Walikar, Hanumappa B. Almost self-centered graphs. Acta math. Sin., Engl. ser. (Print), 2011, vol. 27, no. 12, str. 2343-2350. [COBISS.SI-ID 16075865]
  • Castro, Aline, Klavžar, Sandi, Mollard, Michel, Rho, Yoomi. On the domination number and the 2-packing number of Fibonacci cubes and Lucas cubes. Comput. math. appl. (1987). [Print ed.], 2011, vol. 61, no. 9, str. 2655-2660. [COBISS.SI-ID 15884377]
  • Bokal, Drago, Devos, Matt, Klavžar, Sandi, Mimoto, Aki, Mooers, Arne O. Computing quadratic entropy in evolutionary trees. Comput. math. appl. (1987). [Print ed.], 2011, vol. 62, no. 10, str. 3821-3828. [COBISS.SI-ID 16059481]