2009 |
98 | EE | Sergio Cabello,
David Eppstein,
Sandi Klavzar:
The Fibonacci dimension of a graph
CoRR abs/0903.2507: (2009) |
97 | EE | Sandi Klavzar,
Matjaz Kovse:
On semicube graphs.
Eur. J. Comb. 30(1): 5-10 (2009) |
2008 |
96 | EE | Kannan Balakrishnan,
Manoj Changat,
Sandi Klavzar:
The median function on graphs with bounded profiles.
Discrete Applied Mathematics 156(15): 2882-2889 (2008) |
95 | EE | Bostjan Bresar,
Sandi Klavzar,
Aleksandra Tepeh Horvat:
On the geodetic number and related metric sets in Cartesian product graphs.
Discrete Mathematics 308(23): 5555-5561 (2008) |
94 | EE | Douglas F. Rall,
Bostjan Bresar,
Art S. Finbow,
Sandi Klavzar:
On the Packing Chromatic Number of Trees, Cartesian Products and Some Infinite Graphs.
Electronic Notes in Discrete Mathematics 30: 57-61 (2008) |
93 | EE | Wilfried Imrich,
Janja Jerebic,
Sandi Klavzar:
The distinguishing number of Cartesian products of complete graphs.
Eur. J. Comb. 29(4): 922-929 (2008) |
92 | EE | Paul Dorbec,
Michel Mollard,
Sandi Klavzar,
Simon Spacapan:
Power Domination in Product Graphs.
SIAM J. Discrete Math. 22(2): 554-567 (2008) |
2007 |
91 | EE | Khaled Salem,
Sandi Klavzar:
On plane bipartite graphs without fixed edges.
Appl. Math. Lett. 20(7): 813-816 (2007) |
90 | EE | Dalibor Froncek,
Janja Jerebic,
Sandi Klavzar,
Petr Kovár:
Strong Isometric Dimension, Biclique Coverings, and Sperner's Theorem.
Combinatorics, Probability & Computing 16(2): 271-275 (2007) |
89 | EE | Bostjan Bresar,
Sandi Klavzar,
Douglas F. Rall:
On the packing chromatic number of Cartesian products, hexagonal lattice, and trees.
Discrete Applied Mathematics 155(17): 2303-2311 (2007) |
88 | EE | Wilfried Imrich,
Sandi Klavzar,
Douglas F. Rall:
Cancellation properties of products of graphs.
Discrete Applied Mathematics 155(17): 2362-2364 (2007) |
87 | EE | Bostjan Bresar,
Sandi Klavzar:
Maximal proper subgraphs of median graphs.
Discrete Mathematics 307(11-12): 1389-1394 (2007) |
86 | EE | Bostjan Bresar,
Sandi Klavzar,
Douglas F. Rall:
Dominating direct products of graphs.
Discrete Mathematics 307(13): 1636-1642 (2007) |
85 | EE | Bostjan Bresar,
Jaroslaw Grytczuk,
Sandi Klavzar,
Staszek Niwczyk,
Iztok Peterin:
Nonrepetitive colorings of trees.
Discrete Mathematics 307(2): 163-172 (2007) |
84 | EE | Sandi Klavzar,
Dragan Marusic,
Bojan Mohar,
Tomaz Pisanski:
Preface.
Discrete Mathematics 307(3-5): 299 (2007) |
83 | EE | Bostjan Bresar,
Sandi Klavzar,
Riste Skrekovski:
On cube-free median graphs.
Discrete Mathematics 307(3-5): 345-351 (2007) |
82 | EE | Wilfried Imrich,
Sandi Klavzar,
Vladimir Ivanovich Trofimov:
Distinguishing Infinite Graphs.
Electr. J. Comb. 14(1): (2007) |
81 | EE | Bostjan Bresar,
Sandi Klavzar,
Douglas F. Rall:
On the packing chromatic number of Cartesian products, hexagonal lattice, and trees.
Electronic Notes in Discrete Mathematics 29: 237-241 (2007) |
80 | EE | Sandi Klavzar,
Xuding Zhu:
Cartesian powers of graphs can be distinguished by two labels.
Eur. J. Comb. 28(1): 303-310 (2007) |
79 | EE | Sandi Klavzar,
Matjaz Kovse:
Partial cubes and their tau-graphs.
Eur. J. Comb. 28(4): 1037-1042 (2007) |
78 | EE | Bostjan Bresar,
Paul Dorbec,
Sandi Klavzar,
Michel Mollard:
Hamming polynomials and their partial derivatives.
Eur. J. Comb. 28(4): 1156-1162 (2007) |
77 | EE | Bostjan Bresar,
Sandi Klavzar:
Crossing Graphs as Joins of Graphs and Cartesian Products of Median Graphs.
SIAM J. Discrete Math. 21(1): 26-32 (2007) |
2006 |
76 | EE | Sandi Klavzar,
Ivan Gutman:
A theorem on Wiener-type invariants for isometric subgraphs of hypercubes.
Appl. Math. Lett. 19(10): 1129-1133 (2006) |
75 | EE | Bostjan Bresar,
Sandi Klavzar:
Theta-graceful labelings of partial cubes.
Discrete Mathematics 306(13): 1264-1271 (2006) |
74 | EE | Janja Jerebic,
Sandi Klavzar:
On induced and isometric embeddings of graphs into the strong product of paths.
Discrete Mathematics 306(13): 1358-1363 (2006) |
73 | EE | Sandi Klavzar:
Counting hypercubes in hypercubes.
Discrete Mathematics 306(22): 2964-2967 (2006) |
72 | EE | Khaled Salem,
Sandi Klavzar,
Ivan Gutman:
On the role of hypercubes in the resonance graphs of benzenoid graphs.
Discrete Mathematics 306(7): 699-704 (2006) |
71 | EE | Sandi Klavzar:
On the canonical metric representation, average distance, and partial Hamming graphs.
Eur. J. Comb. 27(1): 68-73 (2006) |
70 | EE | Bostjan Bresar,
Sandi Klavzar,
Riste Skrekovski:
Roots of cube polynomials of median graphs.
Journal of Graph Theory 52(1): 37-50 (2006) |
69 | EE | Wilfried Imrich,
Sandi Klavzar:
Distinguishing Cartesian powers of graphs.
Journal of Graph Theory 53(3): 250-260 (2006) |
2005 |
68 | | Sandi Klavzar:
Some new bounds and exact results on the independence number of Cartesian product graphs.
Ars Comb. 74: (2005) |
67 | EE | Pranava K. Jha,
Sandi Klavzar,
Aleksander Vesel:
L(2, 1)-labeling of direct product of paths and cycles.
Discrete Applied Mathematics 145(2): 317-325 (2005) |
66 | EE | Pranava K. Jha,
Sandi Klavzar,
Aleksander Vesel:
Optimal L(d, 1)-labelings of certain direct products of cycles and Cartesian products of cycles.
Discrete Applied Mathematics 152(1-3): 257-265 (2005) |
65 | EE | Bostjan Bresar,
Wilfried Imrich,
Sandi Klavzar:
Reconstructing subgraph-counting graph polynomials of increasing families of graphs.
Discrete Mathematics 297(1-3): 159-166 (2005) |
64 | EE | Sandi Klavzar:
On median nature and enumerative properties of Fibonacci-like cubes.
Discrete Mathematics 299(1-3): 145-153 (2005) |
63 | EE | Andreas M. Hinz,
Sandi Klavzar,
Uros Milutinovic,
Daniele Parisse,
Ciril Petr:
Metric properties of the Tower of Hanoi graphs and Stern's diatomic sequence.
Eur. J. Comb. 26(5): 693-708 (2005) |
62 | EE | Janja Jerebic,
Sandi Klavzar,
Simon Spacapan:
Characterizing r-perfect codes in direct products of two and three cycles.
Inf. Process. Lett. 94(1): 1-6 (2005) |
61 | EE | Sandi Klavzar,
Iztok Peterin:
Characterizing subgraphs of Hamming graphs.
Journal of Graph Theory 49(4): 302-312 (2005) |
60 | EE | Sandi Klavzar,
Bojan Mohar:
Crossing numbers of Sierpinski-like graphs.
Journal of Graph Theory 50(3): 186-198 (2005) |
59 | EE | Bostjan Bresar,
Wilfried Imrich,
Sandi Klavzar,
Blaz Zmazek:
Hypercubes As Direct Products.
SIAM J. Discrete Math. 18(4): 778-786 (2005) |
2004 |
58 | | Sandi Klavzar,
Alenka Lipovec:
Edge-critical isometric subgraphs of hypercubes.
Ars Comb. 70: (2004) |
57 | | Bostjan Bresar,
Sandi Klavzar:
Square-free colorings of graphs.
Ars Comb. 70: (2004) |
56 | EE | Bostjan Bresar,
Sandi Klavzar,
Alenka Lipovec,
Bojan Mohar:
Cubic inflation, mirror graphs, regular maps, and partial cubes.
Eur. J. Comb. 25(1): 54-64 (2004) |
2003 |
55 | EE | Sandi Klavzar,
Aleksander Vesel:
Computing graph invariants on rotagraphs using dynamic algorithm approach: the case of (2, 1)-colorings and independence numbers.
Discrete Applied Mathematics 129(2-3): 449-460 (2003) |
54 | EE | Bostjan Bresar,
Wilfried Imrich,
Sandi Klavzar:
Fast recognition algorithms for classes of partial cubes.
Discrete Applied Mathematics 131(1): 51-61 (2003) |
53 | EE | Sandi Klavzar,
Alenka Lipovec:
Partial cubes as subdivision graphs and as generalized Petersen graphs.
Discrete Mathematics 263(1-3): 157-165 (2003) |
52 | EE | Sylvain Gravier,
Sandi Klavzar,
Michel Mollard:
Isometric embeddings of subdivided wheels in hypercubes.
Discrete Mathematics 269(1-3): 287-293 (2003) |
51 | EE | Bostjan Bresar,
Sandi Klavzar,
Riste Skrekovski:
The Cube Polynomial and its Derivatives: the Case of Median Graphs.
Electr. J. Comb. 10: (2003) |
50 | EE | Bostjan Bresar,
Sandi Klavzar,
Riste Skrekovski:
Quasi-median graphs, their generalizations, and tree-like equalities.
Eur. J. Comb. 24(5): 557-572 (2003) |
2002 |
49 | EE | Sandi Klavzar,
Petra Zigert:
A min-max result on catacondensed benzenoid graphs.
Appl. Math. Lett. 15(3): 279-283 (2002) |
48 | | Sandi Klavzar,
Uros Milutinovic,
Ciril Petr:
On the Frame-Stewart algorithm for the multi-peg Tower of Hanoi problem.
Discrete Applied Mathematics 120(1-3): 141-157 (2002) |
47 | EE | Sandi Klavzar,
Dragan Marusic,
Bojan Mohar:
Preface.
Discrete Mathematics 244(1-3): 1-4 (2002) |
46 | EE | Sandi Klavzar,
Alenka Lipovec,
Marko Petkovsek:
On subgraphs of Cartesian product graphs.
Discrete Mathematics 244(1-3): 223-230 (2002) |
45 | EE | Sandi Klavzar,
Hong-Gwa Yeh:
On the fractional chromatic number, the chromatic number, and graph products.
Discrete Mathematics 247(1-3): 235-242 (2002) |
44 | EE | Sandi Klavzar,
Petra Zigert,
Gunnar Brinkmann:
Resonance graphs of catacondensed even ring systems are median.
Discrete Mathematics 253(1-3): 35-43 (2002) |
43 | EE | Gordon G. Cash,
Sandi Klavzar,
Marko Petkovsek:
Three Methods for Calculation of the Hyper-Wiener Index of Molecular Graphs.
Journal of Chemical Information and Computer Sciences 42(3): 571-576 (2002) |
42 | EE | Sandi Klavzar,
Henry Martyn Mulder:
Partial Cubes and Crossing Graphs.
SIAM J. Discrete Math. 15(2): 235-251 (2002) |
2001 |
41 | | Sandi Klavzar,
Uros Milutinovic,
Ciril Petr:
Combinatorics of topmost discs of multi-peg Tower of Hanoi problem.
Ars Comb. 59: (2001) |
40 | EE | Sandi Klavzar,
Aleksander Vesel,
Petra Zigert,
Ivan Gutman:
Binary Coding of Kekulé Structures of Catacondensed Benzenoid Hydrocarbons.
Computers & Chemistry 25(6): 569-575 (2001) |
39 | EE | Bostjan Bresar,
Sandi Klavzar,
Riste Skrekovski:
Cubes polynomial and its derivatives.
Electronic Notes in Discrete Mathematics 10: 47-49 (2001) |
2000 |
38 | EE | Sandi Klavzar,
Petra Zigert,
Ivan Gutman:
An Algorithm for the Calculation of the Hyper-Wiener Index of Benzenoid Hydrocarbons.
Computers & Chemistry 24(2): 229-233 (2000) |
37 | EE | Sandi Klavzar,
Riste Skrekovski:
On median graphs and median grid graphs.
Discrete Mathematics 219(1-3): 287-293 (2000) |
1999 |
36 | EE | Franc Novak,
Bojan Hvala,
Sandi Klavzar:
On Analog Signature Analysis.
DATE 1999: 249- |
35 | EE | Wilfried Imrich,
Sandi Klavzar:
Recognizing Graphs of Acyclic Cubical Complexes.
Discrete Applied Mathematics 95(1-3): 321-330 (1999) |
34 | EE | Sandi Klavzar,
Uros Milutinovic,
Ciril Petr:
On the Frame-Stewarr algorithm for the multi-peg Tower of Hanoi problem (Extended Abstract).
Electronic Notes in Discrete Mathematics 3: 90-93 (1999) |
33 | EE | Sandi Klavzar,
Jack H. Koolen,
Henry Martyn Mulder:
Graphs which Locally Mirror the Hypercube Structure.
Inf. Process. Lett. 71(2): 87-90 (1999) |
32 | EE | Wilfried Imrich,
Sandi Klavzar,
Henry Martyn Mulder:
Median Graphs and Triangle-Free Graphs.
SIAM J. Discrete Math. 12(1): 111-118 (1999) |
31 | EE | Johann Hagauer,
Wilfried Imrich,
Sandi Klavzar:
Recognizing Median Graphs in Subquadratic Time.
Theor. Comput. Sci. 215(1-2): 123-136 (1999) |
1998 |
30 | | Wilfried Imrich,
Sandi Klavzar,
Aleksander Vesel:
A characterization of halved cubes.
Ars Comb. 48: (1998) |
29 | | Pranava K. Jha,
Sandi Klavzar:
Independence in Direct-Product Graphs.
Ars Comb. 50: (1998) |
28 | EE | Sandi Klavzar:
On the fractional chromatic number and the lexicographic product of graphs.
Discrete Mathematics 185(1-3): 259-263 (1998) |
27 | EE | Sandi Klavzar,
Henry Martyn Mulder,
Riste Skrekovski:
An Euler-type formula for median graphs.
Discrete Mathematics 187(1-3): 255-258 (1998) |
26 | EE | Victor Chepoi,
Sandi Klavzar:
Distances in benzenoid systems: Further developments.
Discrete Mathematics 192(1-3): 27-39 (1998) |
25 | EE | Wilfried Imrich,
Sandi Klavzar:
A Convexity Lemma and Expansion Procedures for Bipartite Graphs.
Eur. J. Comb. 19(6): 677-685 (1998) |
1997 |
24 | EE | Joze Rugelj,
Sandi Klavzar:
Distributed multicast routing in point-to-point networks.
Computers & OR 24(6): 521-527 (1997) |
23 | EE | Sandi Klavzar,
Ivan Gutman:
Wiener Number of Vertex-weighted Graphs and a Chemical Application.
Discrete Applied Mathematics 80(1): 73-81 (1997) |
22 | EE | Wilfried Imrich,
Sandi Klavzar:
Recognizing Hamming Graphs in Linear Time and space.
Inf. Process. Lett. 63(2): 91-95 (1997) |
21 | EE | Ivan Gutman,
Sandi Klavzar:
Bounds for the Schultz Molecular Topological Index of Benzenoid Systems in Terms of the Wiener Index.
Journal of Chemical Information and Computer Sciences 37(4): 741-744 (1997) |
20 | EE | Victor Chepoi,
Sandi Klavzar:
The Wiener Index and the Szeged Index of Benzenoid Systems in Linear Time.
Journal of Chemical Information and Computer Sciences 37(4): 752-755 (1997) |
1996 |
19 | | Johann Hagauer,
Sandi Klavzar:
On independence numbers of the cartesian product of graphs.
Ars Comb. 43: (1996) |
18 | EE | Sandi Klavzar,
Janez Zerovnik:
Algebraic Approach to Fasciagraphs and Rotagraphs.
Discrete Applied Mathematics 68(1-2): 93-100 (1996) |
17 | EE | Sandi Klavzar:
Coloring graph products - A survey.
Discrete Mathematics 155(1-3): 135-145 (1996) |
16 | EE | Sandi Klavzar,
Blaz Zmazek:
On a Vizing-like conjecture for direct product graphs.
Discrete Mathematics 156(1-3): 243-246 (1996) |
15 | EE | Johann Hagauer,
Sandi Klavzar:
Clique-gated graphs.
Discrete Mathematics 161(1-3): 143-149 (1996) |
14 | EE | Wilfried Imrich,
Sandi Klavzar:
On the Complexity of Recognizing Hamming Graphs and Related Classes of Graphs.
Eur. J. Comb. 17(2-3): 209-221 (1996) |
13 | EE | Sandi Klavzar,
Ivan Gutman:
A Comparison of the Schultz Molecular Topological Index with the Wiener Index.
Journal of Chemical Information and Computer Sciences 36(5): 1001-1003 (1996) |
1995 |
12 | EE | Sandi Klavzar,
Norbert Seifter:
Dominating Cartesian Products of Cycles.
Discrete Applied Mathematics 59(2): 129-136 (1995) |
11 | EE | Sandi Klavzar,
Bojan Mohar:
The chromatic numbers of graph bundles over cycles.
Discrete Mathematics 138(1-3): 301-314 (1995) |
10 | | Sandi Klavzar,
Ivan Gutman,
Bojan Mohar:
Labeling of Benzenoid Systems which Reflects the Vertex-Distance Relations.
Journal of Chemical Information and Computer Sciences 35(3): 590-593 (1995) |
9 | | Martin Juvan,
Bojan Mohar,
Ante Graovac,
Sandi Klavzar,
Janez Zerovnik:
Fast computation of the Wiener index of fasciagraphs and rotagraphs.
Journal of Chemical Information and Computer Sciences 35(5): 834-840 (1995) |
8 | | Ivan Gutman,
Sandi Klavzar:
An Algorithm for the Calculation of the Szeged Index of Benzenoid Hydrocarbons.
Journal of Chemical Information and Computer Sciences 35(6): 1011-1014 (1995) |
1994 |
7 | | Vladimir Batagelj,
Simona Korenjak-Cerne,
Sandi Klavzar:
Dynamic Programming and Convex Clustering.
Algorithmica 11(2): 93-103 (1994) |
6 | EE | Sandi Klavzar,
Uros Milutinovic:
Strong products of Kneser graphs.
Discrete Mathematics 133(1-3): 297-300 (1994) |
5 | EE | Niko Cizek,
Sandi Klavzar:
On the chromatic number of the lexicographic product and the Cartesian sum of graphs.
Discrete Mathematics 134(1-3): 17-24 (1994) |
4 | EE | Sandi Klavzar:
Absolute retracts of split graphs.
Discrete Mathematics 134(1-3): 75-84 (1994) |
1992 |
3 | EE | Wilfried Imrich,
Sandi Klavzar:
Retracts of strong products of graphs.
Discrete Mathematics 109(1-3): 147-154 (1992) |
2 | EE | Sandi Klavzar:
Two remarks on retracts of graph products.
Discrete Mathematics 109(1-3): 155-160 (1992) |
1987 |
1 | EE | Sandi Klavzar,
Marko Petkovsek:
Intersection graphs of halflines and halfplanes.
Discrete Mathematics 66(1-2): 133-137 (1987) |