Source author record

Honghai Xu

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

2works

1topics

1close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2016arXiv

A Note on Bipartite Subgraphs and Triangle-independent Sets

Let $α_{1} (G)$ denote the maximum size of an edge set that contains at most one edge from each triangle of $G$ . Let $τ_{B} (G)$ denote the minimum size of an edge set whose deletion makes $G$ bipartite. It was conjectured by Lehel and independently by Puleo that $α_{1} (G) + τ_{B} (G) \le n^2/4$ for every $n$ -vertex graph $G$ . Puleo showed that $α_{1} (G) + τ_{B} (G) \le 5n^2/16$ for every $n$ -vertex graph $G$ . In this note, we improve the bound by showing that $α_{1} (G) + τ_{B} (G) \le 4403n^2/15000$ for every $n$ -vertex graph $G$ .

preprint2016arXiv

Vertex Colorings without Rainbow or Monochromatic Subgraphs

This paper investigates vertex colorings of graphs such that some rainbow subgraph~ $R$ and some monochromatic subgraph $M$ are forbidden. Previous work focussed on the case that $R=M$ . Here we consider the more general case, especially the case that $M=K_2$ .

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.