dblp.uni-trier.dewww.uni-trier.de

Sandi Klavzar

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2007
86EEKhaled Salem, Sandi Klavzar: On plane bipartite graphs without fixed edges. Appl. Math. Lett. 20(7): 813-816 (2007)
85EEBostjan 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)
84EEWilfried Imrich, Sandi Klavzar, Douglas F. Rall: Cancellation properties of products of graphs. Discrete Applied Mathematics 155(17): 2362-2364 (2007)
83EEBostjan Bresar, Sandi Klavzar: Maximal proper subgraphs of median graphs. Discrete Mathematics 307(11-12): 1389-1394 (2007)
82EEBostjan Bresar, Sandi Klavzar, Douglas F. Rall: Dominating direct products of graphs. Discrete Mathematics 307(13): 1636-1642 (2007)
81EEBostjan Bresar, Jaroslaw Grytczuk, Sandi Klavzar, Staszek Niwczyk, Iztok Peterin: Nonrepetitive colorings of trees. Discrete Mathematics 307(2): 163-172 (2007)
80EESandi Klavzar, Dragan Marusic, Bojan Mohar, Tomaz Pisanski: Preface. Discrete Mathematics 307(3-5): 299 (2007)
79EEBostjan Bresar, Sandi Klavzar, Riste Skrekovski: On cube-free median graphs. Discrete Mathematics 307(3-5): 345-351 (2007)
78EEWilfried Imrich, Sandi Klavzar, Vladimir Ivanovich Trofimov: Distinguishing Infinite Graphs. Electr. J. Comb. 14(1): (2007)
77EESandi Klavzar, Xuding Zhu: Cartesian powers of graphs can be distinguished by two labels. Eur. J. Comb. 28(1): 303-310 (2007)
76EESandi Klavzar, Matjaz Kovse: Partial cubes and their tau-graphs. Eur. J. Comb. 28(4): 1037-1042 (2007)
75EEBostjan Bresar, Paul Dorbec, Sandi Klavzar, Michel Mollard: Hamming polynomials and their partial derivatives. Eur. J. Comb. 28(4): 1156-1162 (2007)
2006
74EESandi Klavzar, Ivan Gutman: A theorem on Wiener-type invariants for isometric subgraphs of hypercubes. Appl. Math. Lett. 19(10): 1129-1133 (2006)
73EEBostjan Bresar, Sandi Klavzar: Theta-graceful labelings of partial cubes. Discrete Mathematics 306(13): 1264-1271 (2006)
72EEJanja Jerebic, Sandi Klavzar: On induced and isometric embeddings of graphs into the strong product of paths. Discrete Mathematics 306(13): 1358-1363 (2006)
71EESandi Klavzar: Counting hypercubes in hypercubes. Discrete Mathematics 306(22): 2964-2967 (2006)
70EEKhaled Salem, Sandi Klavzar, Ivan Gutman: On the role of hypercubes in the resonance graphs of benzenoid graphs. Discrete Mathematics 306(7): 699-704 (2006)
69EESandi Klavzar: On the canonical metric representation, average distance, and partial Hamming graphs. Eur. J. Comb. 27(1): 68-73 (2006)
68EEBostjan Bresar, Sandi Klavzar, Riste Skrekovski: Roots of cube polynomials of median graphs. Journal of Graph Theory 52(1): 37-50 (2006)
67EEWilfried Imrich, Sandi Klavzar: Distinguishing Cartesian powers of graphs. Journal of Graph Theory 53(3): 250-260 (2006)
2005
66 Sandi Klavzar: Some new bounds and exact results on the independence number of Cartesian product graphs. Ars Comb. 74: (2005)
65EEPranava 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)
64EEPranava 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)
63EEBostjan Bresar, Wilfried Imrich, Sandi Klavzar: Reconstructing subgraph-counting graph polynomials of increasing families of graphs. Discrete Mathematics 297(1-3): 159-166 (2005)
62EESandi Klavzar: On median nature and enumerative properties of Fibonacci-like cubes. Discrete Mathematics 299(1-3): 145-153 (2005)
61EEAndreas 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)
60EEJanja 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)
59EESandi Klavzar, Iztok Peterin: Characterizing subgraphs of Hamming graphs. Journal of Graph Theory 49(4): 302-312 (2005)
58EESandi Klavzar, Bojan Mohar: Crossing numbers of Sierpinski-like graphs. Journal of Graph Theory 50(3): 186-198 (2005)
57EEBostjan Bresar, Wilfried Imrich, Sandi Klavzar, Blaz Zmazek: Hypercubes As Direct Products. SIAM J. Discrete Math. 18(4): 778-786 (2005)
2004
56 Sandi Klavzar, Alenka Lipovec: Edge-critical isometric subgraphs of hypercubes. Ars Comb. 70: (2004)
55 Bostjan Bresar, Sandi Klavzar: Square-free colorings of graphs. Ars Comb. 70: (2004)
54EEBostjan 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
53EESandi 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)
52EEBostjan Bresar, Wilfried Imrich, Sandi Klavzar: Fast recognition algorithms for classes of partial cubes. Discrete Applied Mathematics 131(1): 51-61 (2003)
51EESandi Klavzar, Alenka Lipovec: Partial cubes as subdivision graphs and as generalized Petersen graphs. Discrete Mathematics 263(1-3): 157-165 (2003)
50EESylvain Gravier, Sandi Klavzar, Michel Mollard: Isometric embeddings of subdivided wheels in hypercubes. Discrete Mathematics 269(1-3): 287-293 (2003)
49EEBostjan Bresar, Sandi Klavzar, Riste Skrekovski: The Cube Polynomial and its Derivatives: the Case of Median Graphs. Electr. J. Comb. 10: (2003)
48EEBostjan Bresar, Sandi Klavzar, Riste Skrekovski: Quasi-median graphs, their generalizations, and tree-like equalities. Eur. J. Comb. 24(5): 557-572 (2003)
2002
47EESandi Klavzar, Petra Zigert: A min-max result on catacondensed benzenoid graphs. Appl. Math. Lett. 15(3): 279-283 (2002)
46 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)
45EESandi Klavzar, Dragan Marusic, Bojan Mohar: Preface. Discrete Mathematics 244(1-3): 1-4 (2002)
44EESandi Klavzar, Alenka Lipovec, Marko Petkovsek: On subgraphs of Cartesian product graphs. Discrete Mathematics 244(1-3): 223-230 (2002)
43EESandi Klavzar, Hong-Gwa Yeh: On the fractional chromatic number, the chromatic number, and graph products. Discrete Mathematics 247(1-3): 235-242 (2002)
42EESandi Klavzar, Petra Zigert, Gunnar Brinkmann: Resonance graphs of catacondensed even ring systems are median. Discrete Mathematics 253(1-3): 35-43 (2002)
41EEGordon 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)
40EESandi Klavzar, Henry Martyn Mulder: Partial Cubes and Crossing Graphs. SIAM J. Discrete Math. 15(2): 235-251 (2002)
2001
39 Sandi Klavzar, Uros Milutinovic, Ciril Petr: Combinatorics of topmost discs of multi-peg Tower of Hanoi problem. Ars Comb. 59: (2001)
38EESandi Klavzar, Aleksander Vesel, Petra Zigert, Ivan Gutman: Binary Coding of Kekulé Structures of Catacondensed Benzenoid Hydrocarbons. Computers & Chemistry 25(6): 569-575 (2001)
2000
37EESandi 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)
36EESandi Klavzar, Riste Skrekovski: On median graphs and median grid graphs. Discrete Mathematics 219(1-3): 287-293 (2000)
1999
35EEFranc Novak, Bojan Hvala, Sandi Klavzar: On Analog Signature Analysis. DATE 1999: 249-
34EEWilfried Imrich, Sandi Klavzar: Recognizing Graphs of Acyclic Cubical Complexes. Discrete Applied Mathematics 95(1-3): 321-330 (1999)
33EESandi Klavzar, Jack H. Koolen, Henry Martyn Mulder: Graphs which Locally Mirror the Hypercube Structure. Inf. Process. Lett. 71(2): 87-90 (1999)
32EEWilfried Imrich, Sandi Klavzar, Henry Martyn Mulder: Median Graphs and Triangle-Free Graphs. SIAM J. Discrete Math. 12(1): 111-118 (1999)
31EEJohann 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)
28EESandi Klavzar: On the fractional chromatic number and the lexicographic product of graphs. Discrete Mathematics 185(1-3): 259-263 (1998)
27EESandi Klavzar, Henry Martyn Mulder, Riste Skrekovski: An Euler-type formula for median graphs. Discrete Mathematics 187(1-3): 255-258 (1998)
26EEVictor Chepoi, Sandi Klavzar: Distances in benzenoid systems: Further developments. Discrete Mathematics 192(1-3): 27-39 (1998)
25EEWilfried Imrich, Sandi Klavzar: A Convexity Lemma and Expansion Procedures for Bipartite Graphs. Eur. J. Comb. 19(6): 677-685 (1998)
1997
24EEJoze Rugelj, Sandi Klavzar: Distributed multicast routing in point-to-point networks. Computers & OR 24(6): 521-527 (1997)
23EESandi Klavzar, Ivan Gutman: Wiener Number of Vertex-weighted Graphs and a Chemical Application. Discrete Applied Mathematics 80(1): 73-81 (1997)
22EEWilfried Imrich, Sandi Klavzar: Recognizing Hamming Graphs in Linear Time and space. Inf. Process. Lett. 63(2): 91-95 (1997)
21EEIvan 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)
20EEVictor 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)
18EESandi Klavzar, Janez Zerovnik: Algebraic Approach to Fasciagraphs and Rotagraphs. Discrete Applied Mathematics 68(1-2): 93-100 (1996)
17EESandi Klavzar: Coloring graph products - A survey. Discrete Mathematics 155(1-3): 135-145 (1996)
16EESandi Klavzar, Blaz Zmazek: On a Vizing-like conjecture for direct product graphs. Discrete Mathematics 156(1-3): 243-246 (1996)
15EEJohann Hagauer, Sandi Klavzar: Clique-gated graphs. Discrete Mathematics 161(1-3): 143-149 (1996)
14EEWilfried Imrich, Sandi Klavzar: On the Complexity of Recognizing Hamming Graphs and Related Classes of Graphs. Eur. J. Comb. 17(2-3): 209-221 (1996)
13EESandi 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
12EESandi Klavzar, Norbert Seifter: Dominating Cartesian Products of Cycles. Discrete Applied Mathematics 59(2): 129-136 (1995)
11EESandi 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)
6EESandi Klavzar, Uros Milutinovic: Strong products of Kneser graphs. Discrete Mathematics 133(1-3): 297-300 (1994)
5EENiko 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)
4EESandi Klavzar: Absolute retracts of split graphs. Discrete Mathematics 134(1-3): 75-84 (1994)
1992
3EEWilfried Imrich, Sandi Klavzar: Retracts of strong products of graphs. Discrete Mathematics 109(1-3): 147-154 (1992)
2EESandi Klavzar: Two remarks on retracts of graph products. Discrete Mathematics 109(1-3): 155-160 (1992)
1987
1EESandi Klavzar, Marko Petkovsek: Intersection graphs of halflines and halfplanes. Discrete Mathematics 66(1-2): 133-137 (1987)

Coauthor Index

1Vladimir Batagelj [7]
2Bostjan Bresar [48] [49] [52] [54] [55] [57] [63] [68] [73] [75] [79] [81] [82] [83] [85]
3Gunnar Brinkmann [42]
4Gordon G. Cash [41]
5Victor Chepoi [20] [26]
6Niko Cizek [5]
7Paul Dorbec [75]
8Ante Graovac [9]
9Sylvain Gravier [50]
10Jaroslaw Grytczuk [81]
11Ivan Gutman [8] [10] [13] [21] [23] [37] [38] [70] [74]
12Johann Hagauer [15] [19] [31]
13Andreas M. Hinz [61]
14Bojan Hvala [35]
15Wilfried Imrich [3] [14] [22] [25] [30] [31] [32] [34] [52] [57] [63] [67] [78] [84]
16Janja Jerebic [60] [72]
17Pranava K. Jha [29] [64] [65]
18Martin Juvan [9]
19Jacobus H. Koolen (Jack H. Koolen) [33]
20Simona Korenjak-Cerne [7]
21Matjaz Kovse [76]
22Alenka Lipovec [44] [51] [54] [56]
23Dragan Marusic [45] [80]
24Uros Milutinovic [6] [39] [46] [61]
25Bojan Mohar [9] [10] [11] [45] [54] [58] [80]
26Michel Mollard [50] [75]
27Henry Martyn Mulder [27] [32] [33] [40]
28Staszek Niwczyk [81]
29Franc Novak [35]
30Daniele Parisse [61]
31Iztok Peterin [59] [81]
32Marko Petkovsek [1] [41] [44]
33Ciril Petr [39] [46] [61]
34Tomaz Pisanski [80]
35Douglas F. Rall [82] [84] [85]
36Joze Rugelj [24]
37Khaled Salem [70] [86]
38Norbert Seifter [12]
39Riste Skrekovski [27] [36] [48] [49] [68] [79]
40Simon Spacapan [60]
41Vladimir Ivanovich Trofimov [78]
42Aleksander Vesel [30] [38] [53] [64] [65]
43Hong-Gwa Yeh [43]
44Janez Zerovnik [9] [18]
45Xuding Zhu [77]
46Petra Zigert [37] [38] [42] [47]
47Blaz Zmazek [16] [57]

Colors in the list of coauthors

Copyright © Thu Jun 5 07:42:39 2008 by Michael Ley (ley@uni-trier.de)