Source author record

Yichao Chen

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

6works

1topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Partial-duals for planar ribbon graphs

In 2009, Chmutov introduced the partial-duality for a ribbon graph $G$ . Recently, Gross, Mansour and Tucker enumerated all possible partial-duals of $G$ by genus and introduced the partial-dual genus polynomial of a ribbon graph $G.$ This paper mainly enumerates partial-duals for planar ribbon graphs. First, we obtain a formula for the maximum partial-dual genus for any planar ribbon graph and give a negative answer to the interpolating conjecture of Gross, Mansour and Tucker. Then we show that there is a recurrence relation between the partial-dual genus polynomials of planar ribbon graphs $G-e$ and $G$ . Furthermore, two related results are also given. These recurrence relations give new approaches to calculate the partial-genus dual polynomials for some planar ribbon graphs. In addition, we prove the asymptotic normality for some partial-dual genus distributions.

preprint2022arXiv

Permutation-bipartition pairs

Permutation-partition pairs were introduced by Stahl in 1980. These pairs are generalizations of graphs and graphs on surfaces. They were used to solve some problems for orientable embeddings of graphs. In this paper, we introduce a particular type of permutation-partition pair, called permutation-bipartition pair, which can be seen as generalizations of signed graphs and signed graph embeddings. Some applications are given.

preprint2022arXiv

The average Euler-genus of the vertex-amalgamation of signed graphs

In this paper, we first generalize a theorem for counting the number of faces of an oriented embedding of a graph that passing through a given cut-edge set [S. Stahl, Trans. Amer. Math. Soc. 259 (1980), 129--145] to all surfaces. Then we extend Stahl's bounds for the average genus of the vertex-amalgamation of graphs [S. Stahl, Discrete Math. 142 (1995), 235--245] to signed graphs.

preprint2020arXiv

A character approach to directed genus distribution of graphs: the bipartite single-black-vertex case

Given an Eulerian digraph, we consider the genus distribution of its face-oriented embeddings. We prove that such distribution is log-concave for two families of Eulerian digraphs, thus giving a positive answer for these families to a question asked in Bonnington, Conder, Morton and McKenna (2002). Our proof uses real-rooted polynomials and the representation theory of the symmetric group $\mathbb{S}_n$ . The result is also extended to some factorizations of the identity in $\mathbb{S}_n$ that are rotation systems of some families of one-face constellations.

preprint2020arXiv

Limits for embedding distributions

In this paper, we find and prove that, under some conditions, the embedding distributions of $H$ -linear graph families with spiders are asymptotic normal distributions. It can been seen a version of central limit theorem in topological graph theory. We also prove that the limits of Euler-genus distributions is the same as limits of crosscap-number distributions. In addition, we show that the Euler-genus distributions (or crosscap-number distributions) of the cacti and necklaces are asymptotically normal distributions. In the end, some concrete examples are indicated.

preprint2010arXiv

Total embedding distributions of Ringel ladders

The total embedding distributions of a graph is consisted of the orientable embeddings and non- orientable embeddings and have been know for few classes of graphs. The genus distribution of Ringel ladders is determined in [Discrete Mathematics 216 (2000) 235-252] by E.H. Tesar. In this paper, the explicit formula for non-orientable embeddings of Ringel ladders is obtained.

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.

Yichao Chen

Research overview

Is this your work?

6 publications

Partial-duals for planar ribbon graphs

Permutation-bipartition pairs

The average Euler-genus of the vertex-amalgamation of signed graphs

A character approach to directed genus distribution of graphs: the bipartite single-black-vertex case

Limits for embedding distributions

Total embedding distributions of Ringel ladders

See the researcher in context

Building this map preview