Source author record

Mengjiao Rao

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

ResearcherUnclaimed source record

math.CO Discrete Mathematics

Catalog footprint

Research overview

3works

2topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Planar graphs without normally adjacent short cycles

Let $\mathscr{G}$ be the class of plane graphs without triangles normally adjacent to $8^{-}$ -cycles, without $4$ -cycles normally adjacent to $6^{-}$ -cycles, and without normally adjacent $5$ -cycles. In this paper, it is shown that every graph in $\mathscr{G}$ is $3$ -choosable. Instead of proving this result, we directly prove a stronger result in the form of ``weakly'' DP- $3$ -coloring. The main theorem improves the results in [J. Combin. Theory Ser. B 129 (2018) 38--54; European J. Combin. 82 (2019) 102995]. Consequently, every planar graph without $4$ -, $6$ -, $8$ -cycles is $3$ -choosable, and every planar graph without $4$ -, $5$ -, $7$ -, $8$ -cycles is $3$ -choosable. In the third section, using almost the same technique, we prove that the vertex set of every graph in $\mathscr{G}$ can be partitioned into an independent set and a set that induces a forest, which strengthens the result in [Discrete Appl. Math. 284 (2020) 626--630]. In the final section, tightness is discussed.

preprint2021arXiv

DP-3-coloring of planar graphs without certain cycles

DP-coloring is a generalization of list coloring, which was introduced by Dvořák and Postle [J. Combin. Theory Ser. B 129 (2018) 38--54]. Zhang [Inform. Process. Lett. 113 (9) (2013) 354--356] showed that every planar graph with neither adjacent triangles nor 5-, 6-, 9-cycles is 3-choosable. Liu et al. [Discrete Math. 342 (2019) 178--189] showed that every planar graph without 4-, 5-, 6- and 9-cycles is DP-3-colorable. In this paper, we show that every planar graph with neither adjacent triangles nor 5-, 6-, 9-cycles is DP-3-colorable, which generalizes these results. Yu et al. gave three Bordeaux-type results by showing that (i) every planar graph with the distance of triangles at least three and no 4-, 5-cycles is DP-3-colorable; (ii) every planar graph with the distance of triangles at least two and no 4-, 5-, 6-cycles is DP-3-colorable; (iii) every planar graph with the distance of triangles at least two and no 5-, 6-, 7-cycles is DP-3-colorable. We also give two Bordeaux-type results in the last section: (i) every plane graph with neither 5-, 6-, 8-cycles nor triangles at distance less than two is DP-3-colorable; (ii) every plane graph with neither 4-, 5-, 7-cycles nor triangles at distance less than two is DP-3-colorable.

preprint2018arXiv

Minor stars in plane graphs with minimum degree five

The weight of a subgraph $H$ in $G$ is the sum of the degrees in $G$ of vertices of $H$ . The {\em height} of a subgraph $H$ in $G$ is the maximum degree of vertices of $H$ in $G$ . A star in a given graph is minor if its center has degree at most five in the given graph. Lebesgue (1940) gave an approximate description of minor $5$ -stars in the class of normal plane maps with minimum degree five. In this paper, we give two descriptions of minor $5$ -stars in plane graphs with minimum degree five. By these descriptions, we can extend several results and give some new results on the weight and height for some special plane graphs with minimum degree five.

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.