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) |