ON BIALGEBRAS ASSOCIATED WITH PATHS AND ESSENTIAL PATHS ON ADE GRAPHS
نویسندگان
چکیده
منابع مشابه
Paths on Graphs and Associated Quantum Groupoids
Abstract. Given any simple biorientable graph it is shown that there exists a weak *-Hopf algebra constructed on the vector space of graded endomorphisms of essential paths on the graph. This construction is based on a direct sum decomposition of the space of paths into orthogonal subspaces one of which is the space of essential paths. Two simple examples are worked out with certain detail, the...
متن کاملOn Extremal Graphs With No Long Paths
Connected graphs with minimum degree δ and at least 2δ+ 1 vertices have paths with at least 2δ + 1 vertices. We provide a characterization of all such graphs which have no longer paths. Extremal problems involving paths and cycles have been considered since the infancy of graph theory. The question which interests us here is the question of what minimum degree condition guarantees a path of a p...
متن کاملHamiltonian paths on Platonic graphs
We develop a combinatorial method to show that the dodecahedron graph has, up to rotation and reflection, a unique Hamiltonian cycle. Platonic graphs with this property are called topologically uniquely Hamiltonian. The same method is used to demonstrate topologically distinct Hamiltonian cycles on the icosahedron graph and to show that a regular graph embeddable on the 2-holed torus is topolog...
متن کاملShortest paths on dynamic graphs
Among the variants of the well known shortest path problem, those that refer to a dynamically changing graphs are theoretically interesting, as well as computationally challenging. Applicationwise, there is an industrial need for computing point-to-point shortest paths on large-scale road networks whose arcs are weighted with a travelling time which depends on traffic conditions. We survey rece...
متن کاملOn Landscape Functions Associated with Transport Paths
In this paper, we introduce a multiple-sources version of the landscape function which was originally introduced by Santambrogio in [10]. More precisely, we study landscape functions associated with a transport path between two atomic measures of equal mass. We also study p-harmonic functions on a directed graph for nonpositive p. We show an equivalence relation between landscape functions asso...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Geometric Methods in Modern Physics
سال: 2005
ISSN: 0219-8878,1793-6977
DOI: 10.1142/s0219887805000582