Results 11 to 20 of about 827 (98)
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
Decomposing tournaments into paths
Proceedings of the London Mathematical Society, Volume 121, Issue 2, Page 426-461, August 2020., 2020 Abstract We consider a generalisation of Kelly's conjecture which is due to Alspach, Mason, and Pullman from 1976. Kelly's conjecture states that every regular tournament has an edge decomposition into Hamilton cycles, and this was proved by Kühn and Osthus for large tournaments. The conjecture of Alspach, Mason, and Pullman asks for the minimum number
Allan Lo +3 more
wiley +1 more source
Discussiones Mathematicae Graph Theory, 2020 If S = (a1, a2, . . .) is a non-decreasing sequence of positive integers, then an S-packing coloring of a graph G is a partition of V (G) into sets X1, X2, . . .
Brešar Boštjan +3 more
doaj +1 more source
Distance-based Indices Computation of Symmetry Molecular Structures
Open Journal of Mathematical Sciences, 2018 Most of molecular structures have symmetrical characteristics. It inspires us to calculate the topological indices by means of group theory. In this paper, we present the formulations for computing the several distance-based topological indices using ...
Li Yan, M. Farahani, Wei Gao
semanticscholar +1 more source
Graphs that are Critical for the Packing Chromatic Number
Discussiones Mathematicae Graph Theory, 2022 Given a graph G, a coloring c : V (G) → {1, …, k} such that c(u) = c(v) = i implies that vertices u and v are at distance greater than i, is called a packing coloring of G.
Brešar Boštjan, Ferme Jasmina
doaj +1 more source
Connected Edge Litact Domination in Graphs
International Journal of Innovative Technology and Exploring Engineering, 2019 A subset of edges dominating in is connected edge dominating, if , the subgraph induced by is connected.The connected edge litact domination number , is .In This article we could able to bring up some interesting results on connected edge litact ...
semanticscholar +1 more source
Three matching intersection property for matching covered graphs [PDF]
Discrete Mathematics & Theoretical Computer Science, 2018 In connection with Fulkerson's conjecture on cycle covers, Fan and Raspaud proposed a weaker conjecture: For every bridgeless cubic graph $G$, there are three perfect matchings $M_1$, $M_2$, and $M_3$ such that $M_1\cap M_2 \cap M_3=\emptyset$.
Hao Lin, Xiumei Wang
doaj +1 more source
Tuza's Conjecture for Threshold Graphs [PDF]
Discrete Mathematics & Theoretical Computer Science, 2022 Tuza famously conjectured in 1981 that in a graph without k+1 edge-disjoint triangles, it suffices to delete at most 2k edges to obtain a triangle-free graph. The conjecture holds for graphs with small treewidth or small maximum average degree, including
Marthe Bonamy +6 more
doaj +1 more source
Path Decomposition Number of Certain Graphs
Open Journal of Discrete Applied Mathematics, 2018 Let G be a simple, finite and connected graph. A graph is said to be decomposed into subgraphs H1 and H2 which is denoted by G = H1 ⊕H2, if G is the edge disjoint union of H1 and H2.
O. Oyewumi, A. Akwu, Theresa Iveren Azer
semanticscholar +1 more source
On the Number of Disjoint 4-Cycles in Regular Tournaments
Discussiones Mathematicae Graph Theory, 2018 In this paper, we prove that for an integer r ≥ 1, every regular tournament T of degree 3r − 1 contains at least 2116r-103${{21} \over {16}}r - {{10} \over 3}$ disjoint directed 4-cycles. Our result is an improvement of Lichiardopol’s theorem when taking
Ma Fuhong, Yan Jin
doaj +1 more source