Source author record

Xiangqian Zhou

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

3works

1topics

3close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2020arXiv

Forcing and anti-forcing polynomials of perfect matchings of a pyrene system

The forcing number of a perfect matching of a graph was introduced by Harary et al., which originated from Klein and Randić's ideal of innate degree of freedom of Kekulé structure in molecular graph. On the opposite side in some sense, Vukičević and Trinajstié proposed the anti-forcing number of a graph, afterwards Lei et al. generalized this idea to single perfect matching. Recently the forcing and anti-forcing polynomials of perfect matchings of a graph were proposed as counting polynomials for perfect matchings with the same forcing number and anti-forcing number respectively. In this paper, we obtain the explicit expressions of forcing and anti-forcing polynomials of a pyrene system. As consequences, the forcing and anti-forcing spectra of a pyrene system are determined.

preprint2020arXiv

Some novel minimax results for perfect matchings of hexagonal systems

The anti-forcing number of a perfect matching $M$ of a graph $G$ is the minimum number of edges of $G$ whose deletion results in a subgraph with a unique perfect matching $M$ , denoted by $af(G,M)$ . When $G$ is a plane bipartite graph, Lei et al. established a minimax result: For any perfect matching $M$ of $G$ , $af(G,M)$ equals the maximum number of $M$ -alternating cycles of $G$ where any two either are disjoint or intersect only at edges in $M$ ; For a hexagonal system, the maximum anti-forcing number equals the fries number. In this paper we show that for every perfect matching $M$ of a hexagonal system $H$ with the maximum anti-forcing number or minus one, $af(H,M)$ equals the number of $M$ -alternating hexagons of $H$ . Further we show that a hexagonal system $H$ has a triphenylene as nice subgraph if and only $af(H,M)$ always equals the number of $M$ -alternating hexagons of $H$ for every perfect matching $M$ of $H$ .

preprint2014arXiv

A Maximum Resonant Set of Polyomino Graphs

A polyomino graph $H$ is a connected finite subgraph of the infinite plane grid such that each finite face is surrounded by a regular square of side length one and each edge belongs to at least one square. In this paper, we show that if $K$ is a maximum resonant set of $H$ , then $H-K$ has a unique perfect matching. We further prove that the maximum forcing number of a polyomino graph is equal to its Clar number. Based on this result, we have that the maximum forcing number of a polyomino graph can be computed in polynomial time. We also show that if $K$ is a maximal alternating set of $H$ , then $H-K$ has a unique perfect matching.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.