Results 1 to 6 of about 6 (6)
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
The matching polynomial of a distance‐regular graph
International Journal of Mathematics and Mathematical Sciences, Volume 23, Issue 2, Page 89-97, 2000., 2000 A distance‐regular graph of diameter d has 2d intersection numbers that determine many properties of graph (e.g., its spectrum). We show that the first six coefficients of the matching polynomial of a distance‐regular graph can also be determined from its intersection array, and that this is the maximum number of coefficients so determined.
Robert A. Beezer, E. J. Farrell
wiley +1 more source
Graceful Labeling of some Join Graphs and the Subdivision of Complete Bipartite Graphs
Journal of Applied Mathematics, Volume 2025, Issue 1, 2025.The join of graphs G and H, denoted by G + H, is the graph obtained from the disjoint union of G and H by joining each vertex in G to each vertex in H. An edge uw is said to be subdivided if uw is replaced by the path P : uvw, where v is the new vertex.
A. Panpa +3 more
wiley +1 more source
Graceful Labeling of Spider Graphs With at Most Five Legs
Journal of Applied Mathematics, Volume 2025, Issue 1, 2025.A graceful labeling of a graph G with q edges is an injection f from the vertices of G to the set {0, 1, ⋯, q} such that, when each edge uv is assigned the label |f(u) − f(v)|, the resulting edge labels are distinct. A spider graph is a tree with exactly one vertex of degree greater than 2, and this vertex is called the branch vertex. A leg of a spider
A. Panpa +3 more
wiley +1 more source
A Study on Variants of Status Unequal Coloring in Graphs and Its Properties
Journal of Mathematics, Volume 2024, Issue 1, 2024.Let G∧ be a simple connected graph with vertex set ϑG∧ and edge set ξG∧. The status of a vertex p∈ϑG∧ is defined as ∑q≠pd(p, q). A subset P of ϑG∧ is called a status unequal dominating set (stu‐dominating set) of G∧; for every q∈ϑ−P, there exists p in P such that p and q are adjacent and st(p) ≠ st(q).
Parvathy Gnana Sambandam +4 more
wiley +1 more source