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

2009
98EESergio Cabello, David Eppstein, Sandi Klavzar: The Fibonacci dimension of a graph CoRR abs/0903.2507: (2009)
97EESandi Klavzar, Matjaz Kovse: On semicube graphs. Eur. J. Comb. 30(1): 5-10 (2009)
2008
96EEKannan Balakrishnan, Manoj Changat, Sandi Klavzar: The median function on graphs with bounded profiles. Discrete Applied Mathematics 156(15): 2882-2889 (2008)
95EEBostjan 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)
94EEDouglas 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)
93EEWilfried Imrich, Janja Jerebic, Sandi Klavzar: The distinguishing number of Cartesian products of complete graphs. Eur. J. Comb. 29(4): 922-929 (2008)
92EEPaul Dorbec, Michel Mollard, Sandi Klavzar, Simon Spacapan: Power Domination in Product Graphs. SIAM J. Discrete Math. 22(2): 554-567 (2008)
2007
91EEKhaled Salem, Sandi Klavzar: On plane bipartite graphs without fixed edges. Appl. Math. Lett. 20(7): 813-816 (2007)
90EEDalibor 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)
89EEBostjan 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)
88EEWilfried Imrich, Sandi Klavzar, Douglas F. Rall: Cancellation properties of products of graphs. Discrete Applied Mathematics 155(17): 2362-2364 (2007)
87EEBostjan Bresar, Sandi Klavzar: Maximal proper subgraphs of median graphs. Discrete Mathematics 307(11-12): 1389-1394 (2007)
86EEBostjan Bresar, Sandi Klavzar, Douglas F. Rall: Dominating direct products of graphs. Discrete Mathematics 307(13): 1636-1642 (2007)
85EEBostjan Bresar, Jaroslaw Grytczuk, Sandi Klavzar, Staszek Niwczyk, Iztok Peterin: Nonrepetitive colorings of trees. Discrete Mathematics 307(2): 163-172 (2007)
84EESandi Klavzar, Dragan Marusic, Bojan Mohar, Tomaz Pisanski: Preface. Discrete Mathematics 307(3-5): 299 (2007)
83EEBostjan Bresar, Sandi Klavzar, Riste Skrekovski: On cube-free median graphs. Discrete Mathematics 307(3-5): 345-351 (2007)
82EEWilfried Imrich, Sandi Klavzar, Vladimir Ivanovich Trofimov: Distinguishing Infinite Graphs. Electr. J. Comb. 14(1): (2007)
81EEBostjan 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)
80EESandi Klavzar, Xuding Zhu: Cartesian powers of graphs can be distinguished by two labels. Eur. J. Comb. 28(1): 303-310 (2007)
79EESandi Klavzar, Matjaz Kovse: Partial cubes and their tau-graphs. Eur. J. Comb. 28(4): 1037-1042 (2007)
78EEBostjan Bresar, Paul Dorbec, Sandi Klavzar, Michel Mollard: Hamming polynomials and their partial derivatives. Eur. J. Comb. 28(4): 1156-1162 (2007)
77EEBostjan 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
76EESandi Klavzar, Ivan Gutman: A theorem on Wiener-type invariants for isometric subgraphs of hypercubes. Appl. Math. Lett. 19(10): 1129-1133 (2006)
75EEBostjan Bresar, Sandi Klavzar: Theta-graceful labelings of partial cubes. Discrete Mathematics 306(13): 1264-1271 (2006)
74EEJanja Jerebic, Sandi Klavzar: On induced and isometric embeddings of graphs into the strong product of paths. Discrete Mathematics 306(13): 1358-1363 (2006)
73EESandi Klavzar: Counting hypercubes in hypercubes. Discrete Mathematics 306(22): 2964-2967 (2006)
72EEKhaled Salem, Sandi Klavzar, Ivan Gutman: On the role of hypercubes in the resonance graphs of benzenoid graphs. Discrete Mathematics 306(7): 699-704 (2006)
71EESandi Klavzar: On the canonical metric representation, average distance, and partial Hamming graphs. Eur. J. Comb. 27(1): 68-73 (2006)
70EEBostjan Bresar, Sandi Klavzar, Riste Skrekovski: Roots of cube polynomials of median graphs. Journal of Graph Theory 52(1): 37-50 (2006)
69EEWilfried 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)
67EEPranava 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)
66EEPranava 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)
65EEBostjan Bresar, Wilfried Imrich, Sandi Klavzar: Reconstructing subgraph-counting graph polynomials of increasing families of graphs. Discrete Mathematics 297(1-3): 159-166 (2005)
64EESandi Klavzar: On median nature and enumerative properties of Fibonacci-like cubes. Discrete Mathematics 299(1-3): 145-153 (2005)
63EEAndreas 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)
62EEJanja 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)
61EESandi Klavzar, Iztok Peterin: Characterizing subgraphs of Hamming graphs. Journal of Graph Theory 49(4): 302-312 (2005)
60EESandi Klavzar, Bojan Mohar: Crossing numbers of Sierpinski-like graphs. Journal of Graph Theory 50(3): 186-198 (2005)
59EEBostjan 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)
56EEBostjan 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
55EESandi 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)
54EEBostjan Bresar, Wilfried Imrich, Sandi Klavzar: Fast recognition algorithms for classes of partial cubes. Discrete Applied Mathematics 131(1): 51-61 (2003)
53EESandi Klavzar, Alenka Lipovec: Partial cubes as subdivision graphs and as generalized Petersen graphs. Discrete Mathematics 263(1-3): 157-165 (2003)
52EESylvain Gravier, Sandi Klavzar, Michel Mollard: Isometric embeddings of subdivided wheels in hypercubes. Discrete Mathematics 269(1-3): 287-293 (2003)
51EEBostjan Bresar, Sandi Klavzar, Riste Skrekovski: The Cube Polynomial and its Derivatives: the Case of Median Graphs. Electr. J. Comb. 10: (2003)
50EEBostjan Bresar, Sandi Klavzar, Riste Skrekovski: Quasi-median graphs, their generalizations, and tree-like equalities. Eur. J. Comb. 24(5): 557-572 (2003)
2002
49EESandi 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)
47EESandi Klavzar, Dragan Marusic, Bojan Mohar: Preface. Discrete Mathematics 244(1-3): 1-4 (2002)
46EESandi Klavzar, Alenka Lipovec, Marko Petkovsek: On subgraphs of Cartesian product graphs. Discrete Mathematics 244(1-3): 223-230 (2002)
45EESandi Klavzar, Hong-Gwa Yeh: On the fractional chromatic number, the chromatic number, and graph products. Discrete Mathematics 247(1-3): 235-242 (2002)
44EESandi Klavzar, Petra Zigert, Gunnar Brinkmann: Resonance graphs of catacondensed even ring systems are median. Discrete Mathematics 253(1-3): 35-43 (2002)
43EEGordon 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)
42EESandi 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)
40EESandi Klavzar, Aleksander Vesel, Petra Zigert, Ivan Gutman: Binary Coding of Kekulé Structures of Catacondensed Benzenoid Hydrocarbons. Computers & Chemistry 25(6): 569-575 (2001)
39EEBostjan Bresar, Sandi Klavzar, Riste Skrekovski: Cubes polynomial and its derivatives. Electronic Notes in Discrete Mathematics 10: 47-49 (2001)
2000
38EESandi 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)
37EESandi Klavzar, Riste Skrekovski: On median graphs and median grid graphs. Discrete Mathematics 219(1-3): 287-293 (2000)
1999
36EEFranc Novak, Bojan Hvala, Sandi Klavzar: On Analog Signature Analysis. DATE 1999: 249-
35EEWilfried Imrich, Sandi Klavzar: Recognizing Graphs of Acyclic Cubical Complexes. Discrete Applied Mathematics 95(1-3): 321-330 (1999)
34EESandi 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)
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

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

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)