21st LL-Seminar on Graph Theory. Universität Klagenfurt und Montanuniversität Leoben April 26 28, 2004
|
|
- Cassandra Norton
- 6 years ago
- Views:
Transcription
1 21st LL-Seminar on Graph Theory Universität Klagenfurt und Montanuniversität Leoben April 26 28, 2004
2 Foreword More than twenty years ago graph theorists from Leoben and Ljubljana began to meet informally but regularly in the Ljubljana-Leoben Seminar on Combinatorics. The iron curtain was not so tight any more and the short distance between Ljubljana and Leoben made it easy to cooperate in those dark pre-internet times. Within the years a fruitful collaboration arose and the Seminar kept growing. Since 1989 we even have an official program for these meetings. Although organized mainly from Leoben and Ljubljana the seminar took place in many locations in Slovenia and Austria and we are grateful that the University of Klagenfurt, halfway between Leoben and Ljubljana, hosts it this time. We thank all participants for their interest and their contributions to the scientific program, and are looking forward to an interesting, productive and enjoyable meeting! Franz Rendl, Klagenfurt Wilfried Imrich, Leoben Bojan Mohar and Tomaž Pisanski, Ljubljana Sandi Klavžar and Boštjan Brešar, Maribor April
3 Acknowledgements We gratefully acknowledge financial support by the following institutions Avstrijski Znanstveni Institut Ljubljana Marie Curie Trainingsnetwork: Algorithmic Discrete Optimization (ADONET Project ) Montanuniversität Leoben Österreichische Mathematische Gesellschaft Universität Klagenfurt 2
4 Program Monday, April 26, :15 11:30 Opening and welcome addresses 11:30 12:00 Norbert Seifter Transitive Digraphs 12:00 14:00 Lunch Break 14:00 14:30 Sandi Klavžar Θ-graceful labelings of partial cubes 14:30 15:00 Josef Leydold Faber-Krahn Type Inequalities for (Non-regular) Trees 15:00 15:30 Coffee Break 15:30 16:30 Peter Mihók Additive and hereditary properties of systems of objects 16:30 18:00 Workshops 19:00 Conference Dinner Restaurant Weidenhof am See 3
5 Tuesday, April 27, :00 09:30 Igor Dukanović A Semidefinite Programming Based Heuristic for Graph Coloring 09:30 10:00 Janez Povh How to approximate the bandwidth of a graph using semidefinite programming? 10:00 10:30 Coffee Break 10:30 11:00 Sergio Cabello Planar embeddability of the vertices of a graph using a fixed point set is NP-hard 11:00 11:30 Iztok Peterin On almost-median graphs 11:30 12:00 Wilfried Imrich On edge-preserving maps of graphs 12:00 14:00 Lunch break 14:00 15:00 Problem session 15:30 Excursion - Herzogstuhl - Burg Hochosterwitz - Magdalensberg Wednesday, April 28, :00 09:30 Boštjan Brešar On Integer Domination in Graphs and Vizing-like Problems 09:30 10:00 Janez Žerovnik Weak Reconstruction of Strong Product Graphs 10:00 10:30 Coffee Break 10:30 11:00 Drago Bokal Circular chromatic number of oriented hexagonal systems 11:00 11:30 Aleksander Vesel Characterisation of the Resonance Graphs of Catacondensed Hexagonal Graphs 11:30 12:00 Petra Žigert Fibonacci cubes are the resonance graphs of fibonaccenes 12:00 End of lectures and lunch 4
6 Abstracts Abstracts are listed alphabetically with respect to Presenting Author. Circular chromatic number of oriented hexagonal systems Drago Bokal, Gašper Fijavž, Martin Juvan, Bojan Mohar and Andrej Vodopivec University of Ljubljana, FMF, Jadranska 19, 1000 Ljubljana, Slovenia The circular chromatic number of arbitrary orientation of any linear hexagonal system is determined. It depends on the existence of certain oriented substructure and is always of the form q = 5k+1 4k+1 where 1 k n 2 is an integer and n is the number of hexagons. On Integer Domination in Graphs and Vizing-like Problems Boštjan Brešar, Michael A. Henning, and Sandi Klavžar University of Maribor,FEECS, Smetanova 17, 2000 Maribor, Slovenia In this talk we consider {k}-dominating functions in graphs (or integer domination as we shall also say) that was first introduced by Domke, Hedetniemi, Laskar, and Fricke. For k 1 an integer, a function f : V (G) {0, 1,..., k} defined on the vertices of a graph G is called a {k}- dominating function if the sum of its function values over any closed neighborhood is at least k. The weight of a {k}-dominating function is the sum of its function values over all vertices. The {k}- domination number of G is the minimum weight of a {k}-dominating function of G. We studied the {k}-domination number on the Cartesian product of graphs, mostly on problems related to the famous Vizing s conjecture. Three generalizations of the inequality by Clark and Suen will be presented. Planar embeddability of the vertices of a graph using a fixed point set is NP-hard Sergio Cabello University of Ljubljana, Department of Mathematics, Jadranska 19, 1000 Ljubljana, Slovenia Let G be a graph with n vertices and let P be a set of n points in the plane. We show that deciding whether there is a planar straight-line embedding of G such that its vertices are embedded onto the points P is NP-complete, even when G is 2-connected and 2-outerplanar. This settles an open problem posed by Bose, by Brandenberg et al., and by Kaufmann and Wiese. 5
7 A Semidefinite Programming Based Heuristic for Graph Coloring Igor Dukanović and Franz Rendl University of Maribor, EPF, Razlagova 14, 2000 Maribor, Slovenia Universität Klagenfurt, Institut für Mathematik, A-9020 Klagenfurt, Austria A k-coloring of a simple undirected graph G(V, E) is a mapping x : V {1,..., k} such that (ij) E c(i) c(j) (1) This traditional graph (vertex) coloring representation induces permutation redundancy as c π, where π is any permutation of numbers 1...k, is also a k-coloring symmetric to c. We see that the graph coloring problem is in fact a partitioning problem. Therefore we introduce a coloring relation R c defined by ir c j c(i) = c(j) Any relation R is represented by a 0-1 matrix X defined by x ij = 1 irj (2) This matrix is positive semidefinite if and only if it represents an equivalence relation, and coloring relation is such. Denote by J the matrix of all ones, and let X represent any symmetric, homogeneous relation on the vertex set V satisfying (1). Then with a straightforward corollary lx J l k & matrix X represents a k-coloring χ(g) = min{l : lx J, X = X T, x ii = 1 i V, x ij = 0 (ij) E, xij {0, 1}} By dropping the integrality condition x ij {0, 1} in this NP-hard problem we obtain Lovász theta number θ(ḡ) = min{l : lx J, X = X T, x ii = 1 i V, x ij = 0 (ij) E} (3) a well known polynomial lower bound on the chromatic number of a graph. Let X be a matrix. at which an optimum of (3) is attained. Then (2) suggests that a large element x ij = 1 should be interpreted as color vertices i and j with the same color. Since θ(ḡ) and X can be computed to any fixed precision in polynomial time by semidefinite programming, this idea motivates a Karger-Motwani-Sudan like recursive heuristic for graph coloring. References [1] P. GALLINIER and J.K. HAO. Hybrid evolutionary algorithms for graph coloring. Journal of Combinatorial Optimization, 3: , [2] D. KARGER, R. MOTWANI, and M. SUDAN. Approximate graph coloring by semidefinite programming. Journal of the Association for Computing Machinery, 45: , [3] L. LOVÁSZ. On the Shannon capacity of a graph. IEEE Trans. Inform. Theory, 25:1 7,
8 Θ-graceful labelings of partial cubes Boštjan Brešar and Sandi Klavžar University of Maribor, Pf, Koroška cesta 160, Maribor, Slovenia The Ringel-Kotzig conjecture asserting that all trees are graceful remains one of the central problems in the area of graph labelings. We introduce Θ-graceful labelings of partial cubes as a natural extension of graceful labelings of trees. Several classes of partial cubes are Θ-graceful, for instance even cycles, Fibonacci cubes, and (newly introduced) lexicographic subcubes. The Cartesian product of Θ-graceful partial cubes is again such and we wonder whether in fact any partial cube is Θ-graceful. A connection between Θ-graceful labelings and representations of integers in certain number systems is also established. On edge-preserving maps of graphs Wilfried Imrich Chair of Applied Mathematics, Montanuniversität Leoben, 8700 Leoben, Austria A contraction of a graph G is a mapping f : V (G) V (G) that preserves or contracts edges, that is, whenever x, y E(G), then f(x) = f(y or f(x)f(y) E(G). Contractions are also known as weak endomorphisms or edge-preserving maps and have a plentyful variety of fixed subgraph properties. Let us just mention the well known fact that not only every automorphism, but also every contraction of a finite tree fixes a vertex or stabilizes an edge. These results have been generalized to infinite graphs by Bandelt, Chastand, Halin, Polat, Quilliot, Sabidussi, and Tits mainly with the aim to find conditions that ensure the existence of a finite fixed subgraph rather than fixed points at infinity. It is the aim of this talk to convey the spirit of the basic results and to add one about infinite median graphs. Faber-Krahn Type Inequalities for (Non-regular) Trees Josef Leydold Department for Applied Statistics and Data Processing, University of Economics and Business Administration, Augasse 2-6, 1090 Vienna, Austria The Faber-Krahn theorem states that among all bounded domains with the same volume in R n (with the standard Euclidean metric), a ball that has lowest first Dirichlet eigenvalue. Recently it has been shown that a similar result holds for (semi-)regular trees. In this article we show that such a theorem also hold for other classes of (not necessarily non-regular) trees. However, for these new results no couterparts in the world of the Laplace-Beltrami-operator on manifolds are known. 7
9 Additive and hereditary properties of systems of objects Peter Mihók Department of Applied Mathematics, Faculty of Economics, Technical University, B. Němcovej, Košice, Slovak Republic, and Mathematical Institute, Slovak Academy of Science, Grešákova 6, Košice, Slovak Republic We use the basic elementary notions of category theory. A concrete category C is a collection of objects and arrows called morphisms. An object in a concrete category C is a set with structure. We will denote the ground-set of the object A by V (A). The morphism between two objects is a structure preserving mapping. Obviously, the morphisms of C have to satisfy the axioms of the category theory. The natural examples of concrete categories are: Set of sets, FinSet of finite sets, Graph of graphs, Grp of groups, Poset of partially ordered sets with structure preserving mappings, called homomorphisms of corresponding structures. For example, a simple finite hypergraph H = (V, E) can be considered as a system of its hyperedges E = {e 1, e 2,..., e m }, where edges are finite sets and the set of its vertices V (H) is a superset of the union of hyperedges, i.e. V m i=1 e i. The following definition gives a natural generalization of graphs and hypergraphs. Let C be a concrete category. A simple system of objects of C is an ordered pair S = (V, E), where E = {A 1, A 2,..., A m } is a finite set of the objects of C, such that the ground-set V (A i ) of each object A i E is a finite set with at least two elements (i.e. there are no loops) and V m i=1 V (A i). The class of all simple systems of objects of C will be denoted by I(C). The symbols K 0 and K 1 denotes the null system K 0 = (, ) and system consisting of one isolated element, respectively. We will assume that by renaming (relabeling) the elements of the object A only, we obtain always an object A isomorphic to A in every concrete category Cl For example, graphs can be viewed as systems of objects of a concrete category of two-element sets with bijections as arrows, digraphs are systems of objects of the category of two-element posets, hypergraps are finite set systems i.e. I(F inset), etc. There are nice applications of systems of objects in information systems and computer science. A WAN network is a system on LANs, Internet is a system of WANs and the isomorphism in the category of LANs can be defined in a different way depending on the user requirements. The elements of the LANs are obviousely computers. Let us remark, that the L-structures generalizing graphs, digraphs and k-uniform hypergraphs are special systems of objects on category of relational structures. To generalize the results on generalized colourings of graphs to arbitrary simple systems of objects we need to define isomorphism of systems. We can do this in a natural way: Let S 1 = (V 1, E 1 ) and S 2 = (V 2, E 2 ) be two simple systems of objects of a given concrete category C. The systems S 1 and S 2 are said to be isomorphic if there is a pair of bijection: φ : V 1 V 2 ; ψ : E 1 E 2, such that if ψ(a 1i ) = A 2j then φ/v (A 1i ) : V (A 1i ) V (A 2j ) is an isomorphism of the objects A 1i E 1 and A 2j E 2 in the category C. The homomorphism of the systems can be defined in a similar way. The disjoint union of the systems S 1 and S 2 is the system S 1 S 2 = (V 1 V 2, E 1 E 2 ), where we assume that V 1 V 2 =. A system is said to be connected if it cannot be expressed as a disjoint union of two systems. The subsystem of S 1 induced by the set U V (S 1 ) is S 1 [U], with objects E(S 1 [U]) := {A 1i E(S 1 ) V (A 1i ) U}. S 2 is an induced-subsystem of S 1 if it is isomorphic to S 1 [U] for some U V (S 1 ). Using these definitions we can define, analogously as for graphs, that an additive induced-hereditary property of simple systems of objects of a category C is any class of systems closed under isomor- 8
10 phism, induced-subsystems and disjoint union of systems. Let us denote by MM a (C) the set of all additive induced-hereditary properties of simple systems of objects of a category C. In our talk we will consider the structure of additive hereditary properties of systems of objects. On Almost-Median Graphs Iztok Peterin Faculty of Electrical Engineering and Computer Science University of Maribor, 2001 Maribor, P.O.Box 238,Slovenia A short history of almost-median graphs will be represented. Following with two nice families of planar almost-median graphs and a new characterization of almost-median graphs. How to approximate the bandwidth of a graph using semidefinite programming? Janez Povh and Franz Rendl School of business and management, Novo mesto, Slovenia Institut fur Mathematik, University of Klagenfurt, Universitätsstraße 65-67, A-9020 Klagenfurt, Austria The bandwidth problem is an old problem from combinatorial optimization, where, given a graph G = (V, E), one looks for such a labelling Φ : V {1, 2,..., V }, which minimizes a maximal distance σ (G, Φ) = max (uv) E Φ(u) Φ(v) over all possible labellings. Let denote σ (G) = min Φ σ (G, Φ). The problem how to find the σ (G) or the optimal labelling is proven to be NP-hard problem. In the year 2000 Blum et al. proposed in [1] the semidefinite relaxation of this problem and suggested the rounding scheme, which gives the labeling Φ with σ (G, Φ ) O( n/b log n)σ (G), where b is the optimal value of the semidefinite relaxation. They argued its polynomial time complexity with ellipsoidal method, so the result seemed to have only a theoretical value. We re going to present heuristics for solving this SDP relaxation, which relies on the interior point methods and on the bundle method and gives good results in practice (much better than the theoretical guaranty does), although I can prove its polynomial time complexity only for some small classes of graphs. We re also going to present how to transform the proposed randomized algorithm into deterministic one on some specific classes of graphs (e. g. caterpillars) and how good results do we get this way. Bibliography: [1] Blum, A., Konjevod, G. Ravi, R., Vempala, S..: Semidefinite relaxations for minimum bandwidth and other vertex-ordering problems, Theor. Comput. Sci. 235 (2000), Transitive Digraphs Norbert Seifter Chair of Applied Mathematics, Montanuniversität Leoben, A-8700 Leoben, Austria For decades undirected transitive graphs have been a topic of deep investigations. Although many of the methods developed for undirected graphs can also be applied to undirected graphs (digraphs), the problems arising in the context of digraphs are quite different. In this talk we present some of these problems. 9
11 Characterisation of the Resonance Graphs of Catacondensed Hexagonal Graphs Aleksander Vesel Department of Mathematics,PeF, University of Maribor Koroška 160, SI 2000 Maribor, Slovenia The vertex set of the resonance graph of a hexagonal graph G consists of 1-factors of G, two 1-factors being adjacent whenever their symmetric difference forms the edge set of a hexagon of G. A characterization of the resonance graphs of catacondensed hexagonal graph is presented. The characterisation is the basis for the algorithm that recognizes the resonance graph of a catacondensed hexagonal graph. Moreover, the modified algorithm can be applied for recognizing the Fibonnacci cubes. Weak Reconstruction of Strong Product Graphs Blaž Zmazek and Janez Žerovnik University of Maribor, FME, Smetanova 17, 2000 Maribor, Slovenia IMFM, Jadranska 19, SI-1111 Ljubljana, Slovenia. We prove that the class of nontrivial connected strong product is weakly reconstructible. We also show that any nontrivial connected thin strong product graph can be uniquely reconstructed from each of its one-vertex-deleted deleted subgraphs. Fibonacci cubes are the resonance graphs of fibonaccenes Petra Žigert and Sandi Klavžar University of Maribor, PEF, Koroška cesta 160, 2000 Maribor, Slovenia Fibonacci cubes were introduced in 1993 and intensively studied afterwards. Fibonacci cubes are precisely the resonance graphs of fibonaccenes. Fibonaccenes are graphs that appear in chemical graph theory and resonance graphs reflect the structure of their perfect matchings. Some consequences of the main result will also be presented. 10
12 Participants C. Brand, Chair of Applied Mathematics, Montanuniversität Leoben, 8700 Leoben, Austria; B. Bresar, University of Maribor, FEECS, Smetanova 17, 2000 Maribor, Slovenia; D. Bokal, University of Ljubljana, FMF, Jadranska 19, 1000 Ljubljana, Slovenia; S. Cabello, University of Ljubljana, Department of Mathematics, Jadranska 19, 1000 Ljubljana, Slovenia; W. Dörfler, University of Klagenfurt, Universitätsstraße 65-67, 9020 Klagenfurt; I. Dukanović, University of Maribor, EPF, Razlagova 14, 2000 Maribor, Slovenia; I. Fischer, Department of Mathematics, University of Vienna, Nordbergstraße 15, 1090 Wien; G. Imrich-Schwarz, Gubattagasse 2, 8700 Leoben, Austria; W. Imrich, Chair of Applied Mathematics, Montanuniversität Leoben, 8700 Leoben, Austria; T. R. Jensen, Department of Computer Science Royal Holloway College University of London, Egham TW20 0EX, United Kingdom; S. Klavžar, University of Maribor, Pf, Koroška cesta 160, Maribor, Slovenia; J. Leydold, Department for Applied Statistics and Data Processing, University of Economics and Business Administration, Augasse 2-6, 1090 Vienna, Austria; A. Lipovec, University of Maribor, Pf, Koroška cesta 160, Maribor, Slovenia; P. Mihók, Department of Applied Mathematics, Faculty of Economics, Technical University, B. Němcovej, Košice, Slovak Republic and Mathematical Institute, Slovak Academy of Science, Grešákova 11
13 6, Košice, Slovak Republic; B. Mohar, Department of Mathematics, University of Ljubljana, Jadranska 19, 1111 Ljubljana, Slovenia; I. Peterin, Faculty of Electrical Engineering and Computer Science, University of Maribor, 2001 Maribor, P.O.Box 238, Slovenia; T. Pisanski, Department of Mathematics, University of Ljubljana, Jadranska 19, 1111 Ljubljana, Slovenia; J. Povh, School of business and management, Novo mesto, Slovenia; F. Rendl, University of Klagenfurt, Universitätsstraße 65-67, 9020 Klagenfurt; N. Seifter, Chair of Applied Mathematics, Montanuniversität Leoben, 8700 Leoben, Austria; A. Vesel, Department of Mathematics, PeF, University of Maribor, Koroška 160, 2000 Maribor, Slovenia; A. Wiegele, University of Klagenfurt, Universitätsstraße 65-67, 9020 Klagenfurt; J. Žerovnik, Faculty of Mechanical Engineering, University of Maribor, Smetanova 17, 2000 Maribor, Slovenia; P. Žigert, University of Maribor, PEF, Koroška cesta 160, 2000 Maribor, Slovenia; 12
Edge-counting vectors, Fibonacci cubes, and Fibonacci triangle
Publ. Math. Debrecen Manuscript (November 16, 2005) Edge-counting vectors, Fibonacci cubes, and Fibonacci triangle By Sandi Klavžar and Iztok Peterin Abstract. Edge-counting vectors of subgraphs of Cartesian
More informationRECOGNIZING WEIGHTED DIRECTED CARTESIAN GRAPH BUNDLES
Discussiones Mathematicae Graph Theory 20 (2000 ) 39 56 RECOGNIZING WEIGHTED DIRECTED CARTESIAN GRAPH BUNDLES Blaž Zmazek Department of Mathematics, PEF, University of Maribor Koroška 160, si-2000 Maribor,
More informationDistinguishing Cartesian powers of graphs
Distinguishing Cartesian powers of graphs Wilfried Imrich Sandi Klavžar Abstract The distinguishing number D(G) of a graph is the least integer d such that there is a d-labeling of the vertices of G that
More informationON INTEGER DOMINATION IN GRAPHS AND VIZING-LIKE PROBLEMS. Boštjan Brešar, 1 Michael A. Henning 2 and Sandi Klavžar 3 1.
TAIWANESE JOURNAL OF MATHEMATICS Vol. 10, No. 5, pp. 1317-1328, September 2006 This paper is available online at http://www.math.nthu.edu.tw/tjm/ ON INTEGER DOMINATION IN GRAPHS AND VIZING-LIKE PROBLEMS
More informationRecent Developments on the Structure of Cartesian Products of Graphs
Proc. ICDM 2008, RMS-Lecture Notes Series No. 13, 2010, pp. 171 177. Recent Developments on the Structure of Cartesian Products of Graphs Sandi Klavžar Faculty of Mathematics and Physics, University of
More informationReconstructing subgraph-counting graph polynomials of increasing families of graphs
Reconstructing subgraph-counting graph polynomials of increasing families of graphs Boštjan Brešar University of Maribor, FERI, Smetanova 17, 2000 Maribor, Slovenia e-mail: bostjan.bresar@uni-mb.si Wilfried
More informationTwo-ended regular median graphs
Two-ended regular median graphs Wilfried Imrich Montanuniversität Leoben, A-8700 Leoben, Austria wilfried.imrich@uni-leoben.at Sandi Klavžar Faculty of Mathematics and Physics, University of Ljubljana
More informationOn the connectivity of the direct product of graphs
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 41 (2008), Pages 45 56 On the connectivity of the direct product of graphs Boštjan Brešar University of Maribor, FEECS Smetanova 17, 2000 Maribor Slovenia bostjan.bresar@uni-mb.si
More informationDistinguishing infinite graphs
Distinguishing infinite graphs Wilfried Imrich Montanuniversität Leoben, A-8700 Leoben, Austria wilfried.imrich@uni-leoben.at Sandi Klavžar Department of Mathematics and Computer Science FNM, University
More informationCartesian product of hypergraphs: properties and algorithms
Cartesian product of hypergraphs: properties and algorithms Alain Bretto alain.bretto@info.unicaen.fr Yannick Silvestre yannick.silvestre@info.unicaen.fr Thierry Vallée vallee@pps.jussieu.fr Université
More informationCartesian powers of graphs can be distinguished with two labels
Cartesian powers of graphs can be distinguished with two labels Sandi Klavžar Xuding Zhu Abstract The distinguishing number D(G) of a graph G is the least integer d such that there is a d-labeling of the
More informationImproved Bounds for the Chromatic Number of the Lexicographic Product of Graphs
Improved Bounds for the Chromatic Number of the Lexicographic Product of Graphs Roland Kaschek University of Klagenfurt Department of Computer Science 9020 Klagenfurt, Austria Sandi Klavžar University
More informationConvex sets in lexicographic products of graphs
Convex sets in lexicographic products of graphs Bijo S Anand Department of Futures Studies, University of Kerala Trivandrum-695034, India bijos anand@yahoo.com Manoj Changat Department of Futures Studies,
More informationA NOTE ON THE DOMINATION NUMBER OF THE CARTESIAN PRODUCTS OF PATHS AND CYCLES. 1. Introduction
Kragujevac Journal of Mathematics Volume 37() (013), Pages 75 85. A NOTE ON THE DOMINATION NUMBER OF THE CARTESIAN PRODUCTS OF PATHS AND CYCLES POLONA PAVLIČ1, AND JANEZ ŽEROVNIK,3 Abstract. Using algebraic
More informationResonance graphs of kinky benzenoid systems are daisy cubes
arxiv:1710.07501v1 [math.co] 20 Oct 2017 Resonance graphs of kinky benzenoid systems are daisy cubes Petra Žigert Pleteršek Faculty of Natural Sciences and Mathematics, University of Maribor, Slovenia
More informationDistinguishing infinite graphs
Distinguishing infinite graphs Wilfried Imrich Montanuniversität Leoben, A-8700 Leoben, Austria wilfried.imrich@mu-leoben.at Sandi Klavžar Department of Mathematics and Computer Science FNM, University
More information1 Introduction We adopt the terminology of [1]. Let D be a digraph, consisting of a set V (D) of vertices and a set E(D) V (D) V (D) of edges. For a n
HIGHLY ARC-TRANSITIVE DIGRAPHS WITH NO HOMOMORPHISM ONTO Z Aleksander Malnic 1 Dragan Marusic 1 IMFM, Oddelek za matematiko IMFM, Oddelek za matematiko Univerza v Ljubljani Univerza v Ljubljani Jadranska
More informationA Faber-Krahn type inequality for regular trees
A Faber-Krahn type inequality for regular trees Josef Leydold leydold@statistikwu-wienacat Institut für Statistik, WU Wien Leydold 2003/02/13 A Faber-Krahn type inequality for regular trees p0/36 The Faber-Krahn
More informationComputing the (k-)monopoly number of direct product of graphs
Computing the (k-)monopoly number of direct product of graphs Dorota Kuziak a, Iztok Peterin b,c and Ismael G. Yero d a Departament d Enginyeria Informàtica i Matemàtiques, Universitat Rovira i Virgili
More informationMutually embeddable graphs and the Tree Alternative conjecture
Mutually embeddable graphs and the Tree Alternative conjecture Anthony Bonato a a Department of Mathematics Wilfrid Laurier University Waterloo, ON Canada, N2L 3C5 Claude Tardif b b Department of Mathematics
More informationOn a list-coloring problem
On a list-coloring problem Sylvain Gravier Frédéric Maffray Bojan Mohar December 24, 2002 Abstract We study the function f(g) defined for a graph G as the smallest integer k such that the join of G with
More informationPacking chromatic number, (1, 1, 2, 2)-colorings, and characterizing the Petersen graph
Packing chromatic number, (1, 1, 2, 2)-colorings, and characterizing the Petersen graph Boštjan Brešar a,b Douglas F. Rall d Sandi Klavžar a,b,c Kirsti Wash e a Faculty of Natural Sciences and Mathematics,
More informationSemidefinite and Second Order Cone Programming Seminar Fall 2001 Lecture 5
Semidefinite and Second Order Cone Programming Seminar Fall 2001 Lecture 5 Instructor: Farid Alizadeh Scribe: Anton Riabov 10/08/2001 1 Overview We continue studying the maximum eigenvalue SDP, and generalize
More informationCopositive Programming and Combinatorial Optimization
Copositive Programming and Combinatorial Optimization Franz Rendl http://www.math.uni-klu.ac.at Alpen-Adria-Universität Klagenfurt Austria joint work with M. Bomze (Wien) and F. Jarre (Düsseldorf) and
More informationOn the chromatic number of the lexicographic product and the Cartesian sum of graphs
On the chromatic number of the lexicographic product and the Cartesian sum of graphs Niko Čižek University of Maribor TF, Smetanova ulica 17 62000 Maribor, Slovenia Sandi Klavžar University of Maribor
More informationGeneralized Fibonacci cubes
Generalized Fibonacci cubes Aleksandar Ilić Faculty of Sciences and Mathematics University of Niš, Serbia e-mail: aleksandari@gmail.com Sandi Klavžar Faculty of Mathematics and Physics University of Ljubljana,
More informationON DOMINATING THE CARTESIAN PRODUCT OF A GRAPH AND K 2. Bert L. Hartnell
Discussiones Mathematicae Graph Theory 24 (2004 ) 389 402 ON DOMINATING THE CARTESIAN PRODUCT OF A GRAPH AND K 2 Bert L. Hartnell Saint Mary s University Halifax, Nova Scotia, Canada B3H 3C3 e-mail: bert.hartnell@smu.ca
More informationDISTINGUISHING CARTESIAN PRODUCTS OF COUNTABLE GRAPHS
Discussiones Mathematicae Graph Theory 37 (2017) 155 164 doi:10.7151/dmgt.1902 DISTINGUISHING CARTESIAN PRODUCTS OF COUNTABLE GRAPHS Ehsan Estaji Hakim Sabzevari University, Sabzevar, Iran e-mail: ehsan.estaji@hsu.ac.ir
More informationApplications of Isometric Embeddings to Chemical Graphs
DIMACS Series in Discrete Mathematics and Theoretical Computer Science Applications of Isometric Embeddings to Chemical Graphs Sandi Klavžar Abstract. Applications of isometric embeddings of benzenoid
More informationSmall Label Classes in 2-Distinguishing Labelings
Also available at http://amc.imfm.si ISSN 1855-3966 (printed ed.), ISSN 1855-3974 (electronic ed.) ARS MATHEMATICA CONTEMPORANEA 1 (2008) 154 164 Small Label Classes in 2-Distinguishing Labelings Debra
More informationDISC6024 MODC+ ARTICLE IN PRESS. Discrete Mathematics ( ) Note UNCORRECTED PROOF
PROD. TYPE: FTP PP: -6 (col.fig.: nil) DISC6024 MODC+ ED: Smita PAGN: Vish -- SCAN: Global 2 2 2 2 2 Discrete Mathematics ( ) Note www.elsevier.com/locate/disc On the role of hypercubes in the resonance
More informationHanna Furmańczyk EQUITABLE COLORING OF GRAPH PRODUCTS
Opuscula Mathematica Vol. 6 No. 006 Hanna Furmańczyk EQUITABLE COLORING OF GRAPH PRODUCTS Abstract. A graph is equitably k-colorable if its vertices can be partitioned into k independent sets in such a
More informationModeling with semidefinite and copositive matrices
Modeling with semidefinite and copositive matrices Franz Rendl http://www.math.uni-klu.ac.at Alpen-Adria-Universität Klagenfurt Austria F. Rendl, Singapore workshop 2006 p.1/24 Overview Node and Edge relaxations
More informationHanoi Graphs and Some Classical Numbers
Hanoi Graphs and Some Classical Numbers Sandi Klavžar Uroš Milutinović Ciril Petr Abstract The Hanoi graphs Hp n model the p-pegs n-discs Tower of Hanoi problem(s). It was previously known that Stirling
More informationNotice that lemma 4 has nothing to do with 3-colorability. To obtain a better result for 3-colorable graphs, we need the following observation.
COMPSCI 632: Approximation Algorithms November 1, 2017 Lecturer: Debmalya Panigrahi Lecture 18 Scribe: Feng Gui 1 Overview In this lecture, we examine graph coloring algorithms. We first briefly discuss
More informationTrees with distinguishing index equal distinguishing number plus one
Trees with distinguishing index equal distinguishing number plus one Saeid Alikhani a, Sandi Klavžar b,c,d Florian Lehner e Samaneh Soltani a July 4, 2018 a Department of Mathematics, Yazd University,
More informationFractional and circular 1-defective colorings of outerplanar graphs
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 6() (05), Pages Fractional and circular -defective colorings of outerplanar graphs Zuzana Farkasová Roman Soták Institute of Mathematics Faculty of Science,
More informationGraph coloring, perfect graphs
Lecture 5 (05.04.2013) Graph coloring, perfect graphs Scribe: Tomasz Kociumaka Lecturer: Marcin Pilipczuk 1 Introduction to graph coloring Definition 1. Let G be a simple undirected graph and k a positive
More informationPacking chromatic vertex-critical graphs
Packing chromatic vertex-critical graphs Sandi Klavžar a,b,c Douglas F. Rall d a Faculty of Mathematics and Physics, University of Ljubljana, Slovenia b Faculty of Natural Sciences and Mathematics, University
More informationRainbow domination in the lexicographic product of graphs
Rainbow domination in the lexicographic product of graphs Tadeja Kraner Šumenjak Douglas F. Rall Aleksandra Tepeh Abstract A k-rainbow dominating function of a graph G is a map f from V(G) to the set of
More informationMutually embeddable graphs and the tree alternative conjecture
Journal of Combinatorial Theory, Series B 96 (2006) 874 880 www.elsevier.com/locate/jctb Mutually embeddable graphs and the tree alternative conjecture Anthony Bonato a, Claude Tardif b a Department of
More informationDistinguishing Cartesian Products of Countable Graphs
MATEMATYKA DYSKRETNA www.ii.uj.edu.pl/premd/ Ehsan ESTAJI, Wilfried IMRICH, Rafa l KALINOWSKI, Monika PILŚNIAK Distinguishing Cartesian Products of Countable Graphs Preprint Nr MD 079 (otrzymany dnia 1.09.2015)
More informationThe domination game played on unions of graphs
The domination game played on unions of graphs Paul Dorbec 1,2 Gašper Košmrlj 3 Gabriel Renault 1,2 1 Univ. Bordeaux, LaBRI, UMR5800, F-33405 Talence 2 CNRS, LaBRI, UMR5800, F-33405 Talence Email: dorbec@labri.fr,
More informationA Note on Integer Domination of Cartesian Product Graphs
A Note on Integer Domination of Cartesian Product Graphs K. Choudhary Department of Mathematics and Statistics Indian Institute of Technology Kanpur Kanpur, India keerti.india@gmail.com I. V. Hicks S.
More informationDirac s Map-Color Theorem for Choosability
Dirac s Map-Color Theorem for Choosability T. Böhme B. Mohar Technical University of Ilmenau, University of Ljubljana, D-98684 Ilmenau, Germany Jadranska 19, 1111 Ljubljana, Slovenia M. Stiebitz Technical
More informationLjubljana - Leoben Graph Theory Seminar
Ljubljana - Leoben Graph Theory Seminar Maribor, 13.-15. September, 2017. Book of Abstracts Ljubljana - Leoben Graph Theory Seminar Maribor, 13.-15. September, 2017 Book of Abstracts September 2017 30
More informationGraph homomorphisms. Peter J. Cameron. Combinatorics Study Group Notes, September 2006
Graph homomorphisms Peter J. Cameron Combinatorics Study Group Notes, September 2006 Abstract This is a brief introduction to graph homomorphisms, hopefully a prelude to a study of the paper [1]. 1 Homomorphisms
More informationDEGENERATE AND STAR COLORINGSOFGRAPHSON SURFACES
University of Ljubljana Institute of Mathematics, Physics and Mechanics Department of Mathematics Jadranska 9, 000 Ljubljana, Slovenia Preprint series, Vol. 7 (009), 07 DEGENERATE AND STAR COLORINGSOFGRAPHSON
More informationHomogeneous Structures and Ramsey Classes
Homogeneous Structures and Ramsey Classes Julia Böttcher April 27, 2005 In this project report we discuss the relation between Ramsey classes and homogeneous structures and give various examples for both
More informationOn graphs with a local hereditary property
Discrete Mathematics 236 (2001) 53 58 www.elsevier.com/locate/disc On graphs with a local hereditary property Mieczys law Borowiecki a;, Peter Mihok b a Institute of Mathematics, Technical University of
More informationOn uniqueness of prime bipartite factors of graphs
On uniqueness of prime bipartite factors of graphs Richard H. Hammack Department of Mathematics and Applied Mathematics Virginia Commonwealth University Richmond, VA 23284, USA Abstract It has long been
More informationDistinguishing Chromatic Number of Cartesian Products of Graphs
Graph Packing p.1/14 Distinguishing Chromatic Number of Cartesian Products of Graphs Hemanshu Kaul hkaul@math.uiuc.edu www.math.uiuc.edu/ hkaul/. University of Illinois at Urbana-Champaign Graph Packing
More informationComputing distance moments on graphs with transitive Djoković-Winkler s relation
omputing distance moments on graphs with transitive Djoković-Winkler s relation Sandi Klavžar Faculty of Mathematics and Physics University of Ljubljana, SI-000 Ljubljana, Slovenia and Faculty of Natural
More informationLecture Notes in Mathematics Editors: J.-M. Morel, Cachan F. Takens, Groningen B. Teissier, Paris
Lecture Notes in Mathematics 1915 Editors: J.-M. Morel, Cachan F. Takens, Groningen B. Teissier, Paris Türker Bıyıkoğlu Josef Leydold Peter F. Stadler Laplacian Eigenvectors of Graphs Perron-Frobenius
More informationepub WU Institutional Repository
epub WU Institutional Repository Josef Leydold A Faber-Krahn-type Inequality for Regular Trees Working Paper Original Citation: Leydold, Josef (996) A Faber-Krahn-type Inequality for Regular Trees. Preprint
More information(Approximate) Graph Products
(Approximate) Graph Products Marc Hellmuth Max Planck Institute for Mathematics in the Sciences Leipzig, Germany Bioinformatics Group Science Department of Computer Science, and Interdisciplinary Center
More informationOn k-rainbow independent domination in graphs
On k-rainbow independent domination in graphs Tadeja Kraner Šumenjak Douglas F. Rall Aleksandra Tepeh Abstract In this paper, we define a new domination invariant on a graph G, which coincides with the
More informationb14 c04 a15 a03 b02 Edge Decompositions on Graphs
Robert A. Beeler, Ph.D. Assistant Professor Department of Mathematics and Statistics East Tennessee State University Gilbreath Hall 308A Statement of Research My research has focused on graph theory. Currently,
More informationA Class of Vertex Transitive Graphs
Volume 119 No. 16 2018, 3137-3144 ISSN: 1314-3395 (on-line version) url: http://www.acadpubl.eu/hub/ http://www.acadpubl.eu/hub/ A Class of Vertex Transitive Graphs 1 N. Murugesan, 2 R. Anitha 1 Assistant
More informationExact distance graphs of product graphs
Exact distance graphs of product graphs Boštjan Brešar a,b Nicolas Gastineau c Sandi Klavžar,a,b,d Olivier Togni c October 22, 2018 a Faculty of Natural Sciences and Mathematics, University of Maribor,
More informationLecture 1 : Probabilistic Method
IITM-CS6845: Theory Jan 04, 01 Lecturer: N.S.Narayanaswamy Lecture 1 : Probabilistic Method Scribe: R.Krithika The probabilistic method is a technique to deal with combinatorial problems by introducing
More informationFINITE IRREFLEXIVE HOMOMORPHISM-HOMOGENEOUS BINARY RELATIONAL SYSTEMS 1
Novi Sad J. Math. Vol. 40, No. 3, 2010, 83 87 Proc. 3rd Novi Sad Algebraic Conf. (eds. I. Dolinka, P. Marković) FINITE IRREFLEXIVE HOMOMORPHISM-HOMOGENEOUS BINARY RELATIONAL SYSTEMS 1 Dragan Mašulović
More informationApplications of the Inverse Theta Number in Stable Set Problems
Acta Cybernetica 21 (2014) 481 494. Applications of the Inverse Theta Number in Stable Set Problems Miklós Ujvári Abstract In the paper we introduce a semidefinite upper bound on the square of the stability
More informationPosets, homomorphisms and homogeneity
Posets, homomorphisms and homogeneity Peter J. Cameron and D. Lockett School of Mathematical Sciences Queen Mary, University of London Mile End Road London E1 4NS, U.K. Abstract Jarik Nešetřil suggested
More informationOn invariants of hereditary graph properties
On invariants of hereditary graph properties Peter Mihók Department of Applied Mathematics, Faculty of Economics, Technical University B.Němcovej 32, 040 01 Košice, Slovak republic and Mathematical Institute,
More informationPreliminaries and Complexity Theory
Preliminaries and Complexity Theory Oleksandr Romanko CAS 746 - Advanced Topics in Combinatorial Optimization McMaster University, January 16, 2006 Introduction Book structure: 2 Part I Linear Algebra
More informationPaths and cycles in extended and decomposable digraphs
Paths and cycles in extended and decomposable digraphs Jørgen Bang-Jensen Gregory Gutin Department of Mathematics and Computer Science Odense University, Denmark Abstract We consider digraphs called extended
More informationThe concentration of the chromatic number of random graphs
The concentration of the chromatic number of random graphs Noga Alon Michael Krivelevich Abstract We prove that for every constant δ > 0 the chromatic number of the random graph G(n, p) with p = n 1/2
More informationReachability relations and the structure of transitive digraphs
Reachability relations and the structure of transitive digraphs Norbert Seifter Montanuniversität Leoben, Leoben, Austria Vladimir I. Trofimov Russian Academy of Sciences, Ekaterinburg, Russia November
More informationReachability relations and the structure of transitive digraphs
Reachability relations and the structure of transitive digraphs Norbert Seifter Montanuniversität Leoben, Leoben, Austria seifter@unileoben.ac.at Vladimir I. Trofimov Russian Academy of Sciences, Ekaterinburg,
More informationPosets, homomorphisms, and homogeneity
Posets, homomorphisms, and homogeneity Peter J. Cameron p.j.cameron@qmul.ac.uk Dedicated to Jarik Nešetřil on his sixtieth birthday HAPPY BIRTHDAY JARIK! Summary Jarik Nešetřil has made deep contributions
More informationOn uniquely 3-colorable plane graphs without prescribed adjacent faces 1
arxiv:509.005v [math.co] 0 Sep 05 On uniquely -colorable plane graphs without prescribed adjacent faces Ze-peng LI School of Electronics Engineering and Computer Science Key Laboratory of High Confidence
More informationThe degree sequence of Fibonacci and Lucas cubes
The degree sequence of Fibonacci and Lucas cubes Sandi Klavžar Faculty of Mathematics and Physics University of Ljubljana, Slovenia and Faculty of Natural Sciences and Mathematics University of Maribor,
More informationAcyclic and Oriented Chromatic Numbers of Graphs
Acyclic and Oriented Chromatic Numbers of Graphs A. V. Kostochka Novosibirsk State University 630090, Novosibirsk, Russia X. Zhu Dept. of Applied Mathematics National Sun Yat-Sen University Kaohsiung,
More informationCompatible Circuit Decompositions of 4-Regular Graphs
Compatible Circuit Decompositions of 4-Regular Graphs Herbert Fleischner, François Genest and Bill Jackson Abstract A transition system T of an Eulerian graph G is a family of partitions of the edges incident
More informationConvex and Semidefinite Programming for Approximation
Convex and Semidefinite Programming for Approximation We have seen linear programming based methods to solve NP-hard problems. One perspective on this is that linear programming is a meta-method since
More informationSome Complexity Problems on Single Input Double Output Controllers
Some Complexity Problems on Single Input Double Output Controllers K. M. Hangos 1 Zs. Tuza 1,2, A. Yeo 3 1 Computer and Automation Institute, Hungarian Academy of Sciences, H-1111 Budapest, Kende u. 13
More informationThe chromatic covering number of a graph
The chromatic covering number of a graph Reza Naserasr a Claude Tardif b May 7, 005 a: Department of Mathematics, Simon Fraser University, Burnaby BC, V5A 1S6, Canada. Current address: Department of Combinatorics
More informationarxiv: v3 [math.co] 25 Apr 2016
On incidence coloring conjecture in Cartesian products of graphs Petr Gregor, Borut Lužar, Roman Soták August 0, 08 arxiv:0.0908v [math.co] Apr 06 Abstract An incidence in a graph G is a pair (v, e) where
More informationAALBORG UNIVERSITY. Total domination in partitioned graphs. Allan Frendrup, Preben Dahl Vestergaard and Anders Yeo
AALBORG UNIVERSITY Total domination in partitioned graphs by Allan Frendrup, Preben Dahl Vestergaard and Anders Yeo R-2007-08 February 2007 Department of Mathematical Sciences Aalborg University Fredrik
More informationTHE DECK RATIO AND SELF-REPAIRING GRAPHS
THE DECK RATIO AND SELF-REPAIRING GRAPHS YULIA BUGAEV AND FELIX GOLDBERG Abstract. In this paper we define, for a graph invariant ψ, the ψ(g) deck ratio of ψ by D ψ (G) = P ψ(g v). We give generic upper
More informationPreliminaries. Graphs. E : set of edges (arcs) (Undirected) Graph : (i, j) = (j, i) (edges) V = {1, 2, 3, 4, 5}, E = {(1, 3), (3, 2), (2, 4)}
Preliminaries Graphs G = (V, E), V : set of vertices E : set of edges (arcs) (Undirected) Graph : (i, j) = (j, i) (edges) 1 2 3 5 4 V = {1, 2, 3, 4, 5}, E = {(1, 3), (3, 2), (2, 4)} 1 Directed Graph (Digraph)
More informationOn the difference between the revised Szeged index and the Wiener index
On the difference between the revised Szeged index and the Wiener index Sandi Klavžar a,b,c M J Nadjafi-Arani d June 3, 01 a Faculty of Mathematics and Physics, University of Ljubljana, Slovenia sandiklavzar@fmfuni-ljsi
More informationThe degree sequence of Fibonacci and Lucas cubes
The degree sequence of Fibonacci and Lucas cubes Sandi Klavzar, Michel Mollard, Marko Petkovsek To cite this version: Sandi Klavzar, Michel Mollard, Marko Petkovsek The degree sequence of Fibonacci and
More informationPositive Semi-definite programing and applications for approximation
Combinatorial Optimization 1 Positive Semi-definite programing and applications for approximation Guy Kortsarz Combinatorial Optimization 2 Positive Sem-Definite (PSD) matrices, a definition Note that
More informationSome hard families of parameterised counting problems
Some hard families of parameterised counting problems Mark Jerrum and Kitty Meeks School of Mathematical Sciences, Queen Mary University of London {m.jerrum,k.meeks}@qmul.ac.uk September 2014 Abstract
More informationThe Lefthanded Local Lemma characterizes chordal dependency graphs
The Lefthanded Local Lemma characterizes chordal dependency graphs Wesley Pegden March 30, 2012 Abstract Shearer gave a general theorem characterizing the family L of dependency graphs labeled with probabilities
More informationPartial cubes: structures, characterizations, and constructions
Partial cubes: structures, characterizations, and constructions Sergei Ovchinnikov San Francisco State University, Mathematics Department, 1600 Holloway Ave., San Francisco, CA 94132 Abstract Partial cubes
More informationDiscrete Mathematics
Discrete Mathematics 313 (2013) 1018 1027 Contents lists available at SciVerse ScienceDirect Discrete Mathematics journal homepage: www.elsevier.com/locate/disc On uniqueness of prime bipartite factors
More informationSIMPLICES AND SPECTRA OF GRAPHS
University of Ljubljana Institute of Mathematics, Physics and Mechanics Department of Mathematics Jadranska 9, 000 Ljubljana, Slovenia Preprint series, Vol. 47 (2009), 07 SIMPLICES AND SPECTRA OF GRAPHS
More informationUsing Laplacian Eigenvalues and Eigenvectors in the Analysis of Frequency Assignment Problems
Using Laplacian Eigenvalues and Eigenvectors in the Analysis of Frequency Assignment Problems Jan van den Heuvel and Snežana Pejić Department of Mathematics London School of Economics Houghton Street,
More informationCopositive Programming and Combinatorial Optimization
Copositive Programming and Combinatorial Optimization Franz Rendl http://www.math.uni-klu.ac.at Alpen-Adria-Universität Klagenfurt Austria joint work with I.M. Bomze (Wien) and F. Jarre (Düsseldorf) IMA
More informationHomomorphism Bounded Classes of Graphs
Homomorphism Bounded Classes of Graphs Timothy Marshall a Reza Nasraser b Jaroslav Nešetřil a Email: nesetril@kam.ms.mff.cuni.cz a: Department of Applied Mathematics and Institute for Theoretical Computer
More informationHamilton Cycles in Digraphs of Unitary Matrices
Hamilton Cycles in Digraphs of Unitary Matrices G. Gutin A. Rafiey S. Severini A. Yeo Abstract A set S V is called an q + -set (q -set, respectively) if S has at least two vertices and, for every u S,
More informationLocal finiteness, distinguishing numbers, and Tucker s conjecture
Local finiteness, distinguishing numbers, and Tucker s conjecture Florian Lehner Department of Mathematics University of Hamburg Hamburg, Germany mail@florian-lehner.net Rögnvaldur G. Möller School of
More informationBounds on Shannon Capacity and Ramsey Numbers from Product of Graphs
Bounds on Shannon Capacity and Ramsey Numbers from Product of Graphs Xiaodong Xu Guangxi Academy of Sciences Nanning, Guangxi 530007, China xxdmaths@sina.com and Stanis law P. Radziszowski Department of
More informationMINIMALLY NON-PFAFFIAN GRAPHS
MINIMALLY NON-PFAFFIAN GRAPHS SERGUEI NORINE AND ROBIN THOMAS Abstract. We consider the question of characterizing Pfaffian graphs. We exhibit an infinite family of non-pfaffian graphs minimal with respect
More informationThe Number of Independent Sets in a Regular Graph
Combinatorics, Probability and Computing (2010) 19, 315 320. c Cambridge University Press 2009 doi:10.1017/s0963548309990538 The Number of Independent Sets in a Regular Graph YUFEI ZHAO Department of Mathematics,
More informationPartial Hamming graphs and expansion procedures
Discrete Mathematics 237 (2001) 13 27 www.elsevier.com/locate/disc Partial Hamming graphs and expansion procedures Bostjan Bresar Faculty of Agriculture, University of Maribor, Vrbanska 30, 2000 Maribor,
More informationA Note On Minimum Path Bases
A Note On Minimum Path Bases Petra M. Gleiss a, Josef Leydold b, Peter F. Stadler a,c a Institute for Theoretical Chemistry and Structural Biology, University of Vienna, Währingerstrasse 17, A-1090 Vienna,
More information