Wilfried Imrich
Publikationen
- 2005
- Veröffentlicht
Hypercubes as direct products
Imrich, W., Bresar, B., Klavzar, S. & Zmazek, B., 2005, in: SIAM journal on discrete mathematics. 18, S. 779-786Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
Reconstructing subgraph-counting graph polynomials of increasing families of graphs
Imrich, W., Bresar, B. & Klavzar, S., 2005, in: Discrete mathematics. 297, S. 159-166Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 2003
- Veröffentlicht
Fast recognition algorithms for classes of partial cubes
Brešar, B., Imrich, W. & Klavžar, S., 6 Sept. 2003, in: Discrete applied mathematics. 131, 1, S. 51-61 11 S.Publikationen: Beitrag in Fachzeitschrift › Konferenzartikel › (peer-reviewed)
- Veröffentlicht
A theorem on integer flows on Cartesian products of graphs
Imrich, W. & Škrekovski, R., Juni 2003, in: Journal of graph theory. 43, 2, S. 93-98 6 S.Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 2002
- Veröffentlicht
Minimum cycle bases of product graphs
Imrich, W. & Stadler, P. F., 2002, in: Australasian journal of combinatorics. 26, S. 233-244 12 S.Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 2001
- Veröffentlicht
On the strong product of a k-extendable and an l-extendable graph
Gyori, E. & Imrich, W., 2001, in: Graphs and combinatorics . 17, 2, S. 245-253 9 S.Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
Weak k-reconstruction of cartesian product graphs
Imrich, W., Zmazek, B. & Žerovnik, J., 2001, in: Electronic notes in discrete mathematics. 10, S. 297-300 4 S.Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 2000
- Veröffentlicht
- 1999
- Veröffentlicht
Recognizing graphs of acyclic cubical complexes
Imrich, W. & Klavžar, S., 30 Juli 1999, in: Discrete applied mathematics. 95, 1-3, S. 321-330 10 S.Publikationen: Beitrag in Fachzeitschrift › Konferenzartikel › (peer-reviewed)
- Veröffentlicht
Recognizing median graphs in subquadratic time
Hagauer, J., Imrich, W. & Klavžar, S., 28 Feb. 1999, in: Theoretical Computer Science. 215, 1-2, S. 123-136 14 S.Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
Median graphs and triangle-free graphs
Imrich, W., Klavžar, S. & Mulder, H. M., 1999, in: SIAM journal on discrete mathematics. 12, 1, S. 111-118 8 S.Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 1998
- Veröffentlicht
Factoring cardinal product graphs in polynomial time
Imrich, W., 28 Okt. 1998, in: Discrete mathematics. 192, 1-3, S. 119-144 26 S.Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
A convexity lemma and expansion procedures for bipartite graphs
Imrich, W. & Klavžar, S., Aug. 1998, in: European journal of combinatorics . 19, 6, S. 677-685 9 S.Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
A characterization of halved cubes
Imrich, W., Klavžar, S. & Vesel, A., Apr. 1998, in: Ars combinatoria. 48, S. 27-32 6 S.Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 1997
- Veröffentlicht
Recognizing Hamming graphs in linear time and space
Imrich, W. & Klavžr, S., 28 Juli 1997, in: Information processing letters. 63, 2, S. 91-95 5 S.Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
Recognizing Cartesian graph bundles
Imrich, W., Pisanski, T. & Žerovnik, J., 15 Apr. 1997, in: Discrete mathematics. 167-168, S. 393-403 11 S.Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 1996
- Veröffentlicht
On the weak reconstruction of Cartesian-product graphs
Imrich, W. & Žerovnik, J., 6 Apr. 1996, in: Discrete mathematics. 150, 1-3, S. 167-178 12 S.Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
On the complexity of recognizing Hamming graphs and related classes of graphs
Imrich, W. & Klavžar, S., Feb. 1996, in: European journal of combinatorics . 17, 2-3, S. 209-221 13 S.Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
Geodesics in transitive graphs
Seifter, N., Imrich, W. & Bonnington, P., 1996, in: Journal of combinatorial theory. Series B.Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 1995
- Veröffentlicht
Recognizing halved cubes in a constant time per edge
Imrich, W., Klavẑar, S. & Vesel, A., Nov. 1995, in: European journal of combinatorics . 16, 6, S. 617-621 5 S.Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
