BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
Given 2-factors R and S of order n, let r and s be nonnegative integers with r+s=⌊2n−1⌋, the Hamilton-Waterloo problem asks for a 2-factorization of Kn if n is odd, or of Kn−I if n is even, in which r of its 2-factors are isomorphic to R and the other s 2-factors are isomorphic to S. In this paper, we solve the problem for the case of triangle-factors and heptagon-factors for odd n with 3 possible exceptions when n=21.
We define the anti-forcing number of a perfect matching M of a graph G as the minimal number of edges of G whose deletion results in a subgraph with a unique perfect matching M, denoted by af(G,M). The anti-forcing number of a graph proposed by Vukičević and Trinajstić in Kekulé structures of molecular graphs is in fact the minimum anti-forcing number of perfect matchings. For plane bipartite graph G with a perfect matching M, we obtain a minimax result: af(G,M) equals the maximal number of M-alternating cycles of G where any two either are disjoint or intersect only at edges in M. For a hexagonal system H, we show that the maximum anti-forcing number of H equals the Fries number of H. As a consequence, we have that the Fries number of H is between the Clar number of H and twice. Further, some extremal graphs are discussed.
In this paper we give a complete solution to the Hamilton-Waterloo problem for the case of Hamilton cycles and C4k-factors for all positive integers k.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.