2017
|
Imrich, Wilfried ; Iranmanesh, Ali ; Klavžar, Sandi ; Soltan, Abolghasem Edge-transitive lexicographic and Cartesian products Journal Article 2017, (Submitted 2015). Links | BibTeX @article{Imrich2017,
title = {Edge-transitive lexicographic and Cartesian products},
author = {Imrich, Wilfried and Iranmanesh, Ali and Klavžar, Sandi and Soltan, Abolghasem},
url = {http://imrich.at/wp-content/uploads/124-et-products-final.pdf},
year = {2017},
date = {2017-01-01},
note = {Submitted 2015},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
|
2015
|
Hellmuth, Marc; Imrich, Wilfried; Kupka, Tomas Fast recognition of partial star products and quasi Cartesian products Journal Article Ars Math. Contemp., 9 (2), pp. 233–252, 2015, ISSN: 1855-3966. BibTeX @article{MR3414572,
title = {Fast recognition of partial star products and quasi Cartesian products},
author = { Marc Hellmuth and Wilfried Imrich and Tomas Kupka},
issn = {1855-3966},
year = {2015},
date = {2015-01-01},
journal = {Ars Math. Contemp.},
volume = {9},
number = {2},
pages = {233--252},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
|
Chandran, Sunil L; Imrich, Wilfried; Mathew, Rogers; Rajendraprasad, Deepak Boxicity and cubicity of product graphs Journal Article European J. Combin., 48 , pp. 100–109, 2015, ISSN: 0195-6698. Links | BibTeX @article{MR3339016,
title = {Boxicity and cubicity of product graphs},
author = { L. Sunil Chandran and Wilfried Imrich and Rogers Mathew and Deepak Rajendraprasad},
url = {http://imrich.at/wp-content/uploads/Boxicity-and-Cubicity-of-Product-Graphs-Mar-14-2013-EuroComb-Initial.pdf
http://dx.doi.org/10.1016/j.ejc.2015.02.013},
doi = {10.1016/j.ejc.2015.02.013},
issn = {0195-6698},
year = {2015},
date = {2015-01-01},
journal = {European J. Combin.},
volume = {48},
pages = {100--109},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
|
Imrich, Wilfried; Smith, Simon M; Tucker, Thomas W; Watkins, Mark E Infinite motion and 2-distinguishability of graphs and groups Journal Article J. Algebraic Combin., 41 (1), pp. 109–122, 2015, ISSN: 0925-9899. Links | BibTeX @article{MR3296247,
title = {Infinite motion and 2-distinguishability of graphs and groups},
author = { Wilfried Imrich and Simon M. Smith and Thomas W. Tucker and Mark E. Watkins},
url = {http://dx.doi.org/10.1007/s10801-014-0529-2},
doi = {10.1007/s10801-014-0529-2},
issn = {0925-9899},
year = {2015},
date = {2015-01-01},
journal = {J. Algebraic Combin.},
volume = {41},
number = {1},
pages = {109--122},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
|
2014
|
Boutin, Debra; Imrich, Wilfried Infinite graphs with finite 2-distinguishing cost Journal Article Electron. J. Combin., 21 (4), pp. Paper 4.52, 9, 2014, ISSN: 1077-8926. BibTeX @article{MR3292289,
title = {Infinite graphs with finite 2-distinguishing cost},
author = { Debra Boutin and Wilfried Imrich},
issn = {1077-8926},
year = {2014},
date = {2014-01-01},
journal = {Electron. J. Combin.},
volume = {21},
number = {4},
pages = {Paper 4.52, 9},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
|
Hammack, Richard H; Imrich, Wilfried Fast recognition of direct and strong products Journal Article Ars Math. Contemp., 7 (2), pp. 487–497, 2014, ISSN: 1855-3966. BibTeX @article{MR3262797,
title = {Fast recognition of direct and strong products},
author = { Richard H. Hammack and Wilfried Imrich},
issn = {1855-3966},
year = {2014},
date = {2014-01-01},
journal = {Ars Math. Contemp.},
volume = {7},
number = {2},
pages = {487--497},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
|
Imrich, Wilfried; Kalinowski, Rafał; Lehner, Florian; Pilsniak, Monika Endomorphism breaking in graphs Journal Article Electron. J. Combin., 21 (1), pp. Paper 1.16, 13, 2014, ISSN: 1077-8926. BibTeX @article{MR3177511,
title = {Endomorphism breaking in graphs},
author = { Wilfried Imrich and Rafał Kalinowski and Florian Lehner and Monika Pilsniak},
issn = {1077-8926},
year = {2014},
date = {2014-01-01},
journal = {Electron. J. Combin.},
volume = {21},
number = {1},
pages = {Paper 1.16, 13},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
|
Cuno, Johannes; Imrich, Wilfried; Lehner, Florian Distinguishing graphs with infinite motion and nonlinear growth Journal Article Ars Math. Contemp., 7 (1), pp. 201–213, 2014, ISSN: 1855-3966. BibTeX @article{MR3047620,
title = {Distinguishing graphs with infinite motion and nonlinear growth},
author = { Johannes Cuno and Wilfried Imrich and Florian Lehner},
issn = {1855-3966},
year = {2014},
date = {2014-01-01},
journal = {Ars Math. Contemp.},
volume = {7},
number = {1},
pages = {201--213},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
|
2013
|
Hellmuth, Marc; Imrich, Wilfried; Kupka, Tomas Partial star products: a local covering approach for the recognition of approximate Cartesian product graphs Journal Article Math. Comput. Sci., 7 (3), pp. 255–273, 2013, ISSN: 1661-8270. Links | BibTeX @article{MR3123580,
title = {Partial star products: a local covering approach for the recognition of approximate Cartesian product graphs},
author = { Marc Hellmuth and Wilfried Imrich and Tomas Kupka},
url = {http://dx.doi.org/10.1007/s11786-013-0156-7},
doi = {10.1007/s11786-013-0156-7},
issn = {1661-8270},
year = {2013},
date = {2013-01-01},
journal = {Math. Comput. Sci.},
volume = {7},
number = {3},
pages = {255--273},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
|
2012
|
Hell, Pavol; Imrich, Wilfried; Nešetřil, Jaroslav Preface [Algebraic graph theory---a volume dedicated to Gert Sabidussi on the occasion of his 80th birthday] Journal Article Discrete Math., 312 (1), pp. 1, 2012, ISSN: 0012-365X. Links | BibTeX @article{MR2852500,
title = {Preface [Algebraic graph theory---a volume dedicated to Gert Sabidussi on the occasion of his 80th birthday]},
author = { Pavol Hell and Wilfried Imrich and Jaroslav Nešetřil},
url = {http://dx.doi.org/10.1016/j.disc.2011.08.017},
doi = {10.1016/j.disc.2011.08.017},
issn = {0012-365X},
year = {2012},
date = {2012-01-01},
journal = {Discrete Math.},
volume = {312},
number = {1},
pages = {1},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
|
2011
|
Hammack, Richard ; Imrich, Wilfried ; Klavžar, Sandi Handbook of product graphs Book Second, CRC Press, Boca Raton, FL, 2011, ISSN: 978-1-4398-1304-1, (With a foreword by Peter Winkler). BibTeX @book{MR2817074,
title = {Handbook of product graphs},
author = {Hammack, Richard and Imrich, Wilfried and Klavžar, Sandi},
issn = {978-1-4398-1304-1},
year = {2011},
date = {2011-01-01},
pages = {xviii+518},
publisher = {CRC Press},
address = {Boca Raton, FL},
edition = {Second},
series = {Discrete Mathematics and its Applications (Boca Raton)},
note = {With a foreword by Peter Winkler},
keywords = {},
pubstate = {published},
tppubtype = {book}
}
|
Imrich, Wilfried ; Klavžar, Sandi Two-ended regular median graphs Journal Article Discrete Math., 311 (15), pp. 1418–1422, 2011. Links | BibTeX @article{MR2800968,
title = {Two-ended regular median graphs},
author = {Imrich, Wilfried and Klavžar, Sandi},
url = {http://dx.doi.org/10.1016/j.disc.2010.05.002},
year = {2011},
date = {2011-01-01},
journal = {Discrete Math.},
volume = {311},
number = {15},
pages = {1418--1422},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
|
2010
|
Imrich, Wilfried ; Klöckl, Werner Factoring directed graphs with respect to the cardinal product in polynomial time II Journal Article Discuss. Math. Graph Theory, 30 (3), pp. 461–474, 2010. BibTeX @article{MR2762449,
title = {Factoring directed graphs with respect to the cardinal product in polynomial time II},
author = {Imrich, Wilfried and Klöckl, Werner},
year = {2010},
date = {2010-01-01},
journal = {Discuss. Math. Graph Theory},
volume = {30},
number = {3},
pages = {461--474},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
|
Imrich, Wilfried ; Peterin, Iztok ; Špacapan, Simon ; Zhang, Cun-Quan NZ-flows in strong products of graphs Journal Article J. Graph Theory, 64 (4), pp. 267–276, 2010. BibTeX @article{MR2668543,
title = {NZ-flows in strong products of graphs},
author = {Imrich, Wilfried and Peterin, Iztok and Špacapan, Simon and Zhang, Cun-Quan},
year = {2010},
date = {2010-01-01},
journal = {J. Graph Theory},
volume = {64},
number = {4},
pages = {267--276},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
|
2009
|
Hellmuth, Marc ; Imrich, Wilfried ; Klöckl, Werner ; Stadler, Peter F Local algorithms for the prime factorization of strong product graphs Journal Article Math. Comput. Sci., 2 (4), pp. 653–682, 2009. Links | BibTeX @article{MR2570878,
title = {Local algorithms for the prime factorization of strong product graphs},
author = {Hellmuth, Marc and Imrich, Wilfried and Klöckl, Werner and Stadler, Peter F.},
url = {http://dx.doi.org/10.1007/s11786-009-0073-y},
year = {2009},
date = {2009-01-01},
journal = {Math. Comput. Sci.},
volume = {2},
number = {4},
pages = {653--682},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
|
Balakrishnan, Kannan ; Brešar, Boštjan ; Changat, Manoj ; Imrich, Wilfried ; Klavžar, Sandi ; Kovše, Matjaž ; Subhamathi, Ajitha R On the remoteness function in median graphs Journal Article Discrete Appl. Math., 157 (18), pp. 3679–3688, 2009. Links | BibTeX @article{MR2556508,
title = {On the remoteness function in median graphs},
author = {Balakrishnan, Kannan and Brešar, Boštjan and Changat, Manoj and Imrich, Wilfried and Klavžar, Sandi and Kovše, Matjaž and Subhamathi, Ajitha R.},
url = {http://dx.doi.org/10.1016/j.dam.2009.07.007},
year = {2009},
date = {2009-01-01},
journal = {Discrete Appl. Math.},
volume = {157},
number = {18},
pages = {3679--3688},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
|
Hammack, Richard H; Imrich, Wilfried On Cartesian skeletons of graphs Journal Article Ars Math. Contemp., 2 (2), pp. 191–205, 2009. BibTeX @article{MR2550966,
title = {On Cartesian skeletons of graphs},
author = {Hammack, Richard H. and Imrich, Wilfried},
year = {2009},
date = {2009-01-01},
journal = {Ars Math. Contemp.},
volume = {2},
number = {2},
pages = {191--205},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
|
Imrich, Wilfried ; Klavžar, Sandi Transitive, locally finite median graphs with finite blocks Journal Article Graphs Combin., 25 (1), pp. 81–90, 2009. Links | BibTeX @article{MR2506871,
title = {Transitive, locally finite median graphs with finite blocks},
author = {Imrich, Wilfried and Klavžar, Sandi},
url = {http://dx.doi.org/10.1007/s00373-008-0828-2},
year = {2009},
date = {2009-01-01},
journal = {Graphs Combin.},
volume = {25},
number = {1},
pages = {81--90},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
|
Imrich, Wilfried ; Kovše, Matjaž Lattice embeddings of trees Journal Article European J. Combin., 30 (5), pp. 1142–1148, 2009. Links | BibTeX @article{MR2513917,
title = {Lattice embeddings of trees},
author = {Imrich, Wilfried and Kovše, Matjaž},
url = {http://dx.doi.org/10.1016/j.ejc.2008.09.016},
year = {2009},
date = {2009-01-01},
journal = {European J. Combin.},
volume = {30},
number = {5},
pages = {1142--1148},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
|
Hellmuth, Marc ; Imrich, Wilfried ; Klöckl, Werner ; Stadler, Peter F Approximate graph products Journal Article European J. Combin., 30 (5), pp. 1119–1133, 2009. Links | BibTeX @article{MR2513915,
title = {Approximate graph products},
author = {Hellmuth, Marc and Imrich, Wilfried and Klöckl, Werner and Stadler, Peter F.},
url = {http://dx.doi.org/10.1016/j.ejc.2008.09.006},
year = {2009},
date = {2009-01-01},
journal = {European J. Combin.},
volume = {30},
number = {5},
pages = {1119--1133},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
|
2008
|
Imrich, Wilfried ; Klavžar, Sandi ; Rall, Douglas F Topics in graph theory Book A K Peters Ltd., Wellesley, MA, 2008, ISSN: 978-1-56881-429-2, (Graphs and their Cartesian product). BibTeX @book{MR2468851,
title = {Topics in graph theory},
author = {Imrich, Wilfried and Klavžar, Sandi and Rall, Douglas F.},
issn = {978-1-56881-429-2},
year = {2008},
date = {2008-01-01},
pages = {xiv+205},
publisher = {A K Peters Ltd.},
address = {Wellesley, MA},
note = {Graphs and their Cartesian product},
keywords = {},
pubstate = {published},
tppubtype = {book}
}
|
Imrich, Wilfried ; Pisanski, Tomaž Multiple Kronecker covering graphs Journal Article European J. Combin., 29 (5), pp. 1116–1122, 2008. Links | BibTeX @article{MR2419215,
title = {Multiple Kronecker covering graphs},
author = {Imrich, Wilfried and Pisanski, Tomaž},
url = {http://dx.doi.org/10.1016/j.ejc.2007.07.001},
year = {2008},
date = {2008-01-01},
journal = {European J. Combin.},
volume = {29},
number = {5},
pages = {1116--1122},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
|
Imrich, Wilfried ; Jerebic, Janja ; Klavžar, Sandi The distinguishing number of Cartesian products of complete graphs Journal Article European J. Combin., 29 (4), pp. 922–929, 2008. Links | BibTeX @article{MR2408368,
title = {The distinguishing number of Cartesian products of complete graphs},
author = {Imrich, Wilfried and Jerebic, Janja and Klavžar, Sandi},
url = {http://dx.doi.org/10.1016/j.ejc.2007.11.018},
year = {2008},
date = {2008-01-01},
journal = {European J. Combin.},
volume = {29},
number = {4},
pages = {922--929},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
|
2007
|
Imrich, Wilfried ; Klöckl, Werner Factoring directed graphs with respect to the cardinal product in polynomial time Journal Article Discuss. Math. Graph Theory, 27 (3), pp. 593–601, 2007. BibTeX @article{MR2414757,
title = {Factoring directed graphs with respect to the cardinal product in polynomial time},
author = {Imrich, Wilfried and Klöckl, Werner},
year = {2007},
date = {2007-01-01},
journal = {Discuss. Math. Graph Theory},
volume = {27},
number = {3},
pages = {593--601},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
|
Imrich, Wilfried ; Klavžar, Sandi ; Rall, Douglas F Cancellation properties of products of graphs Journal Article Discrete Appl. Math., 155 (17), pp. 2362–2364, 2007. Links | BibTeX @article{MR2360665,
title = {Cancellation properties of products of graphs},
author = {Imrich, Wilfried and Klavžar, Sandi and Rall, Douglas F.},
url = {http://dx.doi.org/10.1016/j.dam.2007.06.006},
year = {2007},
date = {2007-01-01},
journal = {Discrete Appl. Math.},
volume = {155},
number = {17},
pages = {2362--2364},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
|
Imrich, Wilfried ; Klavžar, Sandi ; Trofimov, Vladimir Distinguishing infinite graphs Journal Article Electron. J. Combin., 14 (1), pp. Research Paper 36, 12 pp. (electronic), 2007. Links | BibTeX @article{MR2302543,
title = {Distinguishing infinite graphs},
author = {Imrich, Wilfried and Klavžar, Sandi and Trofimov, Vladimir},
url = {http://www.combinatorics.org/Volume_14/Abstracts/v14i1r36.html},
year = {2007},
date = {2007-01-01},
journal = {Electron. J. Combin.},
volume = {14},
number = {1},
pages = {Research Paper 36, 12 pp. (electronic)},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
|
Imrich, Wilfried ; Peterin, Iztok Recognizing Cartesian products in linear time Journal Article Discrete Math., 307 (3-5), pp. 472–483, 2007. Links | BibTeX @article{MR2287488,
title = {Recognizing Cartesian products in linear time},
author = {Imrich, Wilfried and Peterin, Iztok},
url = {http://dx.doi.org/10.1016/j.disc.2005.09.038},
year = {2007},
date = {2007-01-01},
journal = {Discrete Math.},
volume = {307},
number = {3-5},
pages = {472--483},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
|
Imrich, Wilfried ; Lipovec, Alenka ; Peterin, Iztok ; žigert, Petra Fast recognition of classes of almost-median graphs Journal Article Discrete Math., 307 (3-5), pp. 464–471, 2007. Links | BibTeX @article{MR2287487,
title = {Fast recognition of classes of almost-median graphs},
author = {Imrich, Wilfried and Lipovec, Alenka and Peterin, Iztok and žigert, Petra},
url = {http://dx.doi.org/10.1016/j.disc.2006.07.011},
year = {2007},
date = {2007-01-01},
journal = {Discrete Math.},
volume = {307},
number = {3-5},
pages = {464--471},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
|
2006
|
Imrich, Wilfried ; Rall, Douglas Finite and infinite hypercubes as direct products Journal Article Australas. J. Combin., 36 , pp. 83–90, 2006. BibTeX @article{MR2262609,
title = {Finite and infinite hypercubes as direct products},
author = {Imrich, Wilfried and Rall, Douglas},
year = {2006},
date = {2006-01-01},
journal = {Australas. J. Combin.},
volume = {36},
pages = {83--90},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
|
Imrich, Wilfried ; Klavžar, Sandi Distinguishing Cartesian powers of graphs Journal Article J. Graph Theory, 53 (3), pp. 250–260, 2006. Links | BibTeX @article{MR2262268,
title = {Distinguishing Cartesian powers of graphs},
author = {Imrich, Wilfried and Klavžar, Sandi},
url = {http://dx.doi.org/10.1002/jgt.20190},
year = {2006},
date = {2006-01-01},
journal = {J. Graph Theory},
volume = {53},
number = {3},
pages = {250--260},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
|
Imrich, Wilfried ; Stadler, Peter F A prime factor theorem for a generalized direct product Journal Article Discuss. Math. Graph Theory, 26 (1), pp. 135–140, 2006. BibTeX @article{MR2230824,
title = {A prime factor theorem for a generalized direct product},
author = {Imrich, Wilfried and Stadler, Peter F.},
year = {2006},
date = {2006-01-01},
journal = {Discuss. Math. Graph Theory},
volume = {26},
number = {1},
pages = {135--140},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
|
2005
|
Brešar, Boštjan ; Imrich, Wilfried ; Klavžar, Sandi Reconstructing subgraph-counting graph polynomials of increasing families of graphs Journal Article Discrete Math., 297 (1-3), pp. 159–166, 2005. Links | BibTeX @article{MR2159440,
title = {Reconstructing subgraph-counting graph polynomials of increasing families of graphs},
author = {Brešar, Boštjan and Imrich, Wilfried and Klavžar, Sandi},
url = {http://dx.doi.org/10.1016/j.disc.2005.02.019},
year = {2005},
date = {2005-01-01},
journal = {Discrete Math.},
volume = {297},
number = {1-3},
pages = {159--166},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
|
Brešar, Boštjan ; Imrich, Wilfried ; Klavžar, Sandi ; Zmazek, Blaž Hypercubes as direct products Journal Article SIAM J. Discrete Math., 18 (4), pp. 778–786 (electronic), 2005. Links | BibTeX @article{MR2157825,
title = {Hypercubes as direct products},
author = {Brešar, Boštjan and Imrich, Wilfried and Klavžar, Sandi and Zmazek, Blaž},
url = {http://dx.doi.org/10.1137/S0895480103438358},
year = {2005},
date = {2005-01-01},
journal = {SIAM J. Discrete Math.},
volume = {18},
number = {4},
pages = {778--786 (electronic)},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
|
2003
|
Imrich, Wilfried ; Zmazek, Blaž ; žerovnik, Janez Weak k-reconstruction of Cartesian products Journal Article Discuss. Math. Graph Theory, 23 (2), pp. 273–285, 2003. BibTeX @article{MR2070157,
title = {Weak k-reconstruction of Cartesian products},
author = {Imrich, Wilfried and Zmazek, Blaž and žerovnik, Janez},
year = {2003},
date = {2003-01-01},
journal = {Discuss. Math. Graph Theory},
volume = {23},
number = {2},
pages = {273--285},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
|
Brešar, Boštjan ; Imrich, Wilfried ; Klavžar, Sandi Tree-like isometric subgraphs of hypercubes Journal Article Discuss. Math. Graph Theory, 23 (2), pp. 227–240, 2003. BibTeX @article{MR2070154,
title = {Tree-like isometric subgraphs of hypercubes},
author = {Brešar, Boštjan and Imrich, Wilfried and Klavžar, Sandi},
year = {2003},
date = {2003-01-01},
journal = {Discuss. Math. Graph Theory},
volume = {23},
number = {2},
pages = {227--240},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
|
Imrich, Wilfried ; Mihók, Peter ; Semanišin, Gabriel A note on the unique factorization theorem for properties of infinite graphs Journal Article Stud. Univ. v Zilina Math. Ser., 16 (1), pp. 51–54, 2003. BibTeX @article{MR2065748,
title = {A note on the unique factorization theorem for properties of infinite graphs},
author = {Imrich, Wilfried and Mihók, Peter and Semanišin, Gabriel},
year = {2003},
date = {2003-01-01},
journal = {Stud. Univ. v Zilina Math. Ser.},
volume = {16},
number = {1},
pages = {51--54},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
|
Brešar, Boštjan ; Imrich, Wilfried ; Klavžar, Sandi Fast recognition algorithms for classes of partial cubes Journal Article Discrete Appl. Math., 131 (1), pp. 51–61, 2003, (The Second International Colloquium ``Journ{'e}es de l'Informatique Messine'' (Metz, 2000)). Links | BibTeX @article{MR2016484,
title = {Fast recognition algorithms for classes of partial cubes},
author = {Brešar, Boštjan and Imrich, Wilfried and Klavžar, Sandi},
url = {http://dx.doi.org/10.1016/S0166-218X(02)00416-X},
year = {2003},
date = {2003-01-01},
journal = {Discrete Appl. Math.},
volume = {131},
number = {1},
pages = {51--61},
note = {The Second International Colloquium ``Journ{'e}es de l'Informatique Messine'' (Metz, 2000)},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
|
Imrich, Wilfried ; Škrekovski, Riste A theorem on integer flows on Cartesian products of graphs Journal Article J. Graph Theory, 43 (2), pp. 93–98, 2003. Links | BibTeX @article{MR1978114,
title = {A theorem on integer flows on Cartesian products of graphs},
author = {Imrich, Wilfried and Škrekovski, Riste},
url = {http://dx.doi.org/10.1002/jgt.10100},
year = {2003},
date = {2003-01-01},
journal = {J. Graph Theory},
volume = {43},
number = {2},
pages = {93--98},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
|
2002
|
Imrich, Wilfried ; Stadler, Peter F Minimum cycle bases of product graphs Journal Article Australas. J. Combin., 26 , pp. 233–244, 2002. BibTeX @article{MR1918158,
title = {Minimum cycle bases of product graphs},
author = {Imrich, Wilfried and Stadler, Peter F.},
year = {2002},
date = {2002-01-01},
journal = {Australas. J. Combin.},
volume = {26},
pages = {233--244},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
|
Brešar, Boštjan ; Imrich, Wilfried ; Klavžar, Sandi ; Mulder, Henry Martyn ; Škrekovski, Riste Tiled partial cubes Journal Article J. Graph Theory, 40 (2), pp. 91–103, 2002. Links | BibTeX @article{MR1899115,
title = {Tiled partial cubes},
author = {Brešar, Boštjan and Imrich, Wilfried and Klavžar, Sandi and Mulder, Henry Martyn and Škrekovski, Riste},
url = {http://dx.doi.org/10.1002/jgt.10031},
year = {2002},
date = {2002-01-01},
journal = {J. Graph Theory},
volume = {40},
number = {2},
pages = {91--103},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
|
2001
|
Gy{H{o}}ri, Ervin ; Imrich, Wilfried On the strong product of a k-extendable and l-extendable graph Journal Article Graphs Combin., 17 (2), pp. 245–253, 2001. Links | BibTeX @article{MR1844871,
title = {On the strong product of a k-extendable and l-extendable graph},
author = {Gy{H{o}}ri, Ervin and Imrich, Wilfried},
url = {http://dx.doi.org/10.1007/PL00007244},
year = {2001},
date = {2001-01-01},
journal = {Graphs Combin.},
volume = {17},
number = {2},
pages = {245--253},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
|
2000
|
Imrich, Wilfried ; Klavžar, Sandi Product graphs Book Wiley-Interscience, New York, 2000, ISSN: 0-471-37039-8, (Structure and recognition, With a foreword by Peter Winkler). BibTeX @book{MR1788124,
title = {Product graphs},
author = {Imrich, Wilfried and Klavžar, Sandi},
issn = {0-471-37039-8},
year = {2000},
date = {2000-01-01},
pages = {xvi+358},
publisher = {Wiley-Interscience, New York},
series = {Wiley-Interscience Series in Discrete Mathematics and Optimization},
note = {Structure and recognition, With a foreword by Peter Winkler},
keywords = {},
pubstate = {published},
tppubtype = {book}
}
|
1999
|
Imrich, Wilfried ; Klavžar, Sandi Recognizing graphs of acyclic cubical complexes Inproceedings Proceedings of the {C}onference on {O}ptimal {D}iscrete {S}tructures and {A}lgorithms---{ODSA} '97 ({R}ostock), pp. 321–330, 1999. Links | BibTeX @inproceedings{MR1708846,
title = {Recognizing graphs of acyclic cubical complexes},
author = {Imrich, Wilfried and Klavžar, Sandi},
url = {http://dx.doi.org/10.1016/S0166-218X(99)00084-0},
year = {1999},
date = {1999-01-01},
booktitle = {Proceedings of the {C}onference on {O}ptimal {D}iscrete {S}tructures and {A}lgorithms---{ODSA} '97 ({R}ostock)},
journal = {Discrete Appl. Math.},
volume = {95},
number = {1-3},
pages = {321--330},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
|
Hagauer, Johann ; Imrich, Wilfried ; Klavžar, Sandi Recognizing median graphs in subquadratic time Journal Article Theoret. Comput. Sci., 215 (1-2), pp. 123–136, 1999. Links | BibTeX @article{MR1678773,
title = {Recognizing median graphs in subquadratic time},
author = {Hagauer, Johann and Imrich, Wilfried and Klavžar, Sandi},
url = {http://dx.doi.org/10.1016/S0304-3975(97)00136-9},
year = {1999},
date = {1999-01-01},
journal = {Theoret. Comput. Sci.},
volume = {215},
number = {1-2},
pages = {123--136},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
|
Imrich, Wilfried ; Klavžar, Sandi ; Mulder, Henry Martyn Median graphs and triangle-free graphs Journal Article SIAM J. Discrete Math., 12 (1), pp. 111–118 (electronic), 1999. Links | BibTeX @article{MR1666073,
title = {Median graphs and triangle-free graphs},
author = {Imrich, Wilfried and Klavžar, Sandi and Mulder, Henry Martyn},
url = {http://dx.doi.org/10.1137/S0895480197323494},
year = {1999},
date = {1999-01-01},
journal = {SIAM J. Discrete Math.},
volume = {12},
number = {1},
pages = {111--118 (electronic)},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
|
1998
|
Imrich, Wilfried Factoring cardinal product graphs in polynomial time Journal Article Discrete Math., 192 (1-3), pp. 119–144, 1998, (Discrete metric spaces (Villeurbanne, 1996)). Links | BibTeX @article{MR1656730,
title = {Factoring cardinal product graphs in polynomial time},
author = {Imrich, Wilfried},
url = {http://dx.doi.org/10.1016/S0012-365X(98)00069-7},
year = {1998},
date = {1998-01-01},
journal = {Discrete Math.},
volume = {192},
number = {1-3},
pages = {119--144},
note = {Discrete metric spaces (Villeurbanne, 1996)},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
|
Imrich, Wilfried ; Klavžar, Sandi A convexity lemma and expansion procedures for bipartite graphs Journal Article European J. Combin., 19 (6), pp. 677–685, 1998. Links | BibTeX @article{MR1642702,
title = {A convexity lemma and expansion procedures for bipartite graphs},
author = {Imrich, Wilfried and Klavžar, Sandi},
url = {http://dx.doi.org/10.1006/eujc.1998.0229},
year = {1998},
date = {1998-01-01},
journal = {European J. Combin.},
volume = {19},
number = {6},
pages = {677--685},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
|
Imrich, Wilfried ; Klavžar, Sandi ; Vesel, Aleksander A characterization of halved cubes Journal Article Ars Combin., 48 , pp. 27–32, 1998. BibTeX @article{MR1623034,
title = {A characterization of halved cubes},
author = {Imrich, Wilfried and Klavžar, Sandi and Vesel, Aleksander},
year = {1998},
date = {1998-01-01},
journal = {Ars Combin.},
volume = {48},
pages = {27--32},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
|
1997
|
Imrich, Wilfried ; Klavžar, Sandi Recognizing Hamming graphs in linear time and space Journal Article Inform. Process. Lett., 63 (2), pp. 91–95, 1997. Links | BibTeX @article{MR1474585,
title = {Recognizing Hamming graphs in linear time and space},
author = {Imrich, Wilfried and Klavžar, Sandi},
url = {http://dx.doi.org/10.1016/S0020-0190(97)00095-1},
year = {1997},
date = {1997-01-01},
journal = {Inform. Process. Lett.},
volume = {63},
number = {2},
pages = {91--95},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
|
Imrich, Wilfried ; Pisanski, Tomaž ; žerovnik, Janez Recognizing Cartesian graph bundles Journal Article Discrete Math., 167/168 , pp. 393–403, 1997, (15th British Combinatorial Conference (Stirling, 1995)). Links | BibTeX @article{MR1446759,
title = {Recognizing Cartesian graph bundles},
author = {Imrich, Wilfried and Pisanski, Tomaž and žerovnik, Janez},
url = {http://dx.doi.org/10.1016/S0012-365X(96)00242-7},
year = {1997},
date = {1997-01-01},
journal = {Discrete Math.},
volume = {167/168},
pages = {393--403},
note = {15th British Combinatorial Conference (Stirling, 1995)},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
|