Source author record

Chengfu Ye

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

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2020arXiv

The g-extra connectivity of the Mycielskian

The $g$ -extra connectivity is an important parameter to measure the ability of tolerance and reliability of interconnection networks. Given a connected graph $G=(V,E)$ and a non-negative integer $g$ , a subset $S\subseteq V$ is called a $g$ -extra cut of $G$ if $G-S$ is disconnected and every component of $G-S$ has at least $g+1$ vertices. The cardinality of the minimum $g$ -extra cut is defined as the $g$ -extra connectivity of $G$ , denoted by $κ_g(G)$ . In a search for triangle-free graphs with arbitrarily large chromatic numbers, Mycielski developed a graph transformation that transforms a graph $G$ into a new graph $μ(G)$ , which is called the Mycielskian of $G$ . This paper investigates the relationship of the g-extra connectivity of the Mycielskian $μ(G)$ and the graph $G$ , moreover, show that $κ_{2g+1}(μ(G))=2κ_{g}(G)+1$ for $g\geq 1$ and $κ_{g}(G)\leq min\{g+1, \lfloor\frac{n}{2}\rfloor\}$ .

preprint2015arXiv

Monochromatic connectivity and graph products

The concept of monochromatic connectivity was introduced by Caro and Yuster. A path in an edge-colored graph is called a \emph{monochromatic path} if all the edges on the path are colored the same. An edge-coloring of $G$ is a \emph{monochromatic connection coloring} ( $MC$ -coloring, for short) if there is a monochromatic path joining any two vertices in $G$ . The \emph{monochromatic connection number}, denoted by $mc(G)$ , is defined to be the maximum number of colors used in an $MC$ -coloring of a graph $G$ . In this paper, we study the monochromatic connection number on the lexicographical, strong, Cartesian and direct product and present several upper and lower bounds for these products of graphs.

preprint2015arXiv

Proper connection number and graph products

A path $P$ in an edge-colored graph $G$ is called \emph{a proper path} if no two adjacent edges of $P$ are colored the same, and $G$ is \emph{proper connected} if every two vertices of $G$ are connected by a proper path in $G$ . The \emph{proper connection number} of a connected graph $G$ , denoted by $pc(G)$ , is the minimum number of colors that are needed to make $G$ proper connected. In this paper, we study the proper connection number on the lexicographical, strong, Cartesian, and direct product and present several upper bounds for these products of graphs.

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.