Results 31 to 40 of about 885,664 (282)
Cliquewidth and dimension [PDF]
arXiv, 2023 We prove that every poset with bounded cliquewidth and with sufficiently large dimension contains the standard example of dimension $k$ as a subposet. This applies in particular to posets whose cover graphs have bounded treewidth, as the cliquewidth of a poset is bounded in terms of the treewidth of the cover graph.
arxiv
Diameter, radius and all eccentricities in linear time for constant-dimension median graphs [PDF]
arXiv, 2021 Median graphs form the class of graphs which is the most studied in metric graph theory. Recently, B\'en\'eteau et al. [2019] designed a linear-time algorithm computing both the $\Theta$-classes and the median set of median graphs. A natural question emerges: is there a linear-time algorithm computing the diameter and the radius for median graphs? We
arxiv
Topological Descriptor of 2-Dimensional Silicon Carbons and Their Applications
Open Chemistry, 2019 The Chemical graph theory is extensively used in finding the atomic supplementary properties of different chemical stuructures. Many results of graph theory are commonly used in molecular structures and in general in Chemisty.
Nadeem Muhammad +3 more
doaj +1 more source
Fractal dimensions for Iterated Graph Systems [PDF]
arXiv, 2022 Building upon [1], this study aims to introduce fractal geometry into graph theory, and to establish a potential theoretical foundation for complex networks. Specifically, we employ the method of substitution to create and explore fractal-like graphs, termed deterministic or random iterated graph systems.
arxiv
Computing vertex resolvability of benzenoid tripod structure
AIMS Mathematics, 2022 In this paper, we determine the exact metric and fault-tolerant metric dimension of the benzenoid tripod structure. We also computed the generalized version of this parameter and proved that all the parameters are constant.
Maryam Salem Alatawi +4 more
doaj +1 more source
Lost in Translation: Topological Singularities in Group Field Theory [PDF]
Class.Quant.Grav.27:235023,2010, 2010 Random matrix models generalize to Group Field Theories (GFT) whose Feynman graphs are dual to gluings of higher dimensional simplices. It is generally assumed that GFT graphs are always dual to pseudo manifolds. In this paper we prove that already in dimension three (and in all higher dimensions), this is not true due to subtle differences between ...
arxiv +1 more source
Multiplicative topological properties of graphs derived from honeycomb structure
AIMS Mathematics, 2020 Topological indices are numerical parameters of a molecular graph, which characterize its topology and are usually graph invariant. In quantitative structure-activity relationship/quantitative structure-property relationship study, physico-chemical ...
Usman Babar +3 more
doaj +1 more source
Separation Dimension and Degree [PDF]
Math. Proc. Camb. Phil. Soc. 170 (2021) 549-558, 2018 The "separation dimension" of a graph $G$ is the minimum positive integer $d$ for which there is an embedding of $G$ into $\mathbb{R}^d$, such that every pair of disjoint edges are separated by some axis-parallel hyperplane. We prove a conjecture of Alon et al. [SIAM J. Discrete Math.
arxiv +1 more source
Partition Resolvability of Nanosheet and Nanotube Derived from Octagonal Grid
Journal of MathematicsChemical graph theory, a branch of computational and applied mathematics, covers a very wide range of topics. As a result, the world of applied sciences heavily relies on graph theory.
Ali Al Khabyah +2 more
doaj +1 more source
The power of microRNA regulation—insights into immunity and metabolism
FEBS Letters, EarlyView.MicroRNAs are emerging as crucial regulators at the intersection of metabolism and immunity. This review examines how miRNAs coordinate glucose and lipid metabolism while simultaneously modulating T‐cell development and immune responses. Moreover, it highlights how cutting‐edge artificial intelligence applications can identify miRNA biomarkers ...
Stefania Oliveto +2 more
wiley +1 more source