Results 1 to 10 of about 212 (63)
Wiener index in graphs with given minimum degree and maximum degree [PDF]
Discrete Mathematics & Theoretical Computer Science, 2021 Let $G$ be a connected graph of order $n$.The Wiener index $W(G)$ of $G$ is the sum of the distances between all unordered pairs of vertices of $G$. In this paper we show that the well-known upper bound $\big( \frac{n}{\delta+1}+2\big) {n \choose 2}$ on ...
Peter Dankelmann, Alex Alochukwu
doaj +1 more source
Open Chemistry, 2021 In the study of chemical graph theory, an enormous number of research analyses have confirmed that the characteristics of chemicals have a nearby connection with their atomic structure.
Chen Shu-Bo +4 more
doaj +1 more source
Curve graphs for Artin–Tits groups of type B, A∼ and C∼ are hyperbolic
Transactions of the London Mathematical Society, Volume 8, Issue 1, Page 151-173, December 2021., 2021 Abstract The graph of irreducible parabolic subgroups is a combinatorial object associated to an Artin–Tits group A defined so as to coincide with the curve graph of the (n+1)‐times punctured disk when A is Artin's braid group on (n+1) strands. In this case, it is a hyperbolic graph, by the celebrated Masur–Minsky's theorem.
Matthieu Calvez +1 more
wiley +1 more source
Correlations in totally symmetric self‐complementary plane partitions
Transactions of the London Mathematical Society, Volume 8, Issue 1, Page 493-526, December 2021., 2021 Abstract Totally symmetric self‐complementary plane partitions (TSSCPPs) are boxed plane partitions with the maximum possible symmetry. We use the well‐known representation of TSSCPPs as a dimer model on a honeycomb graph enclosed in 1/12 of a hexagon with free boundary to express them as perfect matchings of a family of non‐bipartite planar graphs ...
Arvind Ayyer, Sunil Chhita
wiley +1 more source
Coloring the Voronoi tessellation of lattices
Journal of the London Mathematical Society, Volume 104, Issue 3, Page 1135-1171, October 2021., 2021 Abstract In this paper we define the chromatic number of a lattice: It is the least number of colors one needs to color the interiors of the cells of the Voronoi tessellation of a lattice so that no two cells sharing a facet are of the same color. We compute the chromatic number of the root lattices, their duals, and of the Leech lattice, we consider ...
Mathieu Dutour Sikirić +3 more
wiley +1 more source
Deforming cubulations of hyperbolic groups
Journal of Topology, Volume 14, Issue 3, Page 877-912, September 2021., 2021 Abstract We describe a procedure to deform cubulations of hyperbolic groups by ‘bending hyperplanes’. Our construction is inspired by related constructions like Thurston's Mickey Mouse example, walls in fibred hyperbolic 3‐manifolds and free‐by‐Z groups, and Hsu–Wise turns.
Elia Fioravanti, Mark Hagen
wiley +1 more source
A new obstruction for normal spanning trees
Bulletin of the London Mathematical Society, Volume 53, Issue 4, Page 1220-1227, August 2021., 2021 Abstract In a paper from 2001 (Journal of the LMS), Diestel and Leader offered a proof that a connected graph has a normal spanning tree if and only if it has no minor obtained canonically from either an (ℵ0,ℵ1)‐regular bipartite graph or an order‐theoretic Aronszajn tree. In particular, this refuted an earlier conjecture of Halin's that only the first
Max Pitz
wiley +1 more source
Sparse Kneser graphs are Hamiltonian
Journal of the London Mathematical Society, Volume 103, Issue 4, Page 1253-1275, June 2021., 2021 Abstract For integers k⩾1 and n⩾2k+1, the Kneser graph K(n,k) is the graph whose vertices are the k‐element subsets of {1,…,n} and whose edges connect pairs of subsets that are disjoint. The Kneser graphs of the form K(2k+1,k) are also known as the odd graphs.
Torsten Mütze +2 more
wiley +1 more source
(Un)distorted stabilisers in the handlebody group
Journal of Topology, Volume 14, Issue 2, Page 460-487, June 2021., 2021 Abstract We study geometric properties of stabilisers in the handlebody group. We find that stabilisers of meridians are undistorted, while stabilisers of primitive curves or annuli are exponentially distorted for large enough genus.
Sebastian Hensel
wiley +1 more source
Quasi‐isometric diversity of marked groups
Journal of Topology, Volume 14, Issue 2, Page 488-503, June 2021., 2021 Abstract We use basic tools of descriptive set theory to prove that a closed set S of marked groups has 2ℵ0 quasi‐isometry classes, provided that every non‐empty open subset of S contains at least two non‐quasi‐isometric groups. It follows that every perfect set of marked groups having a dense subset of finitely presented groups contains 2ℵ0 quasi ...
A. Minasyan, D. Osin, S. Witzel
wiley +1 more source