Source author record

Lin Hu

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

ResearcherUnclaimed source record

math.CO cond-mat.mtrl-sci

Catalog footprint

Research overview

5works

2topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2015arXiv

More bounds for the Grundy number of graphs

A coloring of a graph $G=(V,E)$ is a partition $\{V_1, V_2, \ldots, V_k\}$ of $V$ into independent sets or color classes. A vertex $v\in V_i$ is a Grundy vertex if it is adjacent to at least one vertex in each color class $V_j$ for every $j<i$ . A coloring is a Grundy coloring if every vertex is a Grundy vertex, and the Grundy number $Γ(G)$ of a graph $G$ is the maximum number of colors in a Grundy coloring. We provide two new upper bounds on Grundy number of a graph and a stronger version of the well-known Nordhaus-Gaddum theorem. In addition, we give a new characterization for a $\{P_{4}, C_4\}$ -free graph by supporting a conjecture of Zaker, which says that $Γ(G)\geq δ(G)+1$ for any $C_4$ -free graph $G$ .

preprint2014arXiv

Nano-scale displacement sensing based on Van der Waals interaction

We propose the nano-scale displacement sensor with high resolution for weak-force systems could be realized based on vertical stacked two-dimensional (2D) atomic corrugated layer materials bound through Van der Waals (VdW) interaction. Using first-principles calculations, we found the electronic structure of bi-layer blue phosphorus (BLBP) varies appreciably to both the lateral and vertical interlayer displacement. The variation of electronic structure due to the lateral displacement is attributed to the changing of the interlayer distance dz led by atomic layer corrugation, which is in a uniform picture with vertical displacement. Despite different stacking configurations, the change of in-direct band gap is proportional to dz-2. This stacking configuration independent dz-2 law is found also works for other graphene-like corrugated bi-layer materials, for example MoS2. By measuring the tunable electronic structure using absorption spectroscopy, the nano-scale displacement could be detected. BLBP represents a large family of bi-layer 2D atomic corrugated materials for which the electronic structure is sensitive to the interlayer vertical and lateral displacement, thus could be used for nano-scale displacement sensor. Since this kind of sensor is established on atomic layers coupled through VdW interaction, it provides unique applications in measurements of nano-scale displacement induced by tiny external force.

preprint2007arXiv

Best lower bound for the maximum heterochromatic matchings in edge-colored bipartite graphs

This paper has been withdrawn by the author(s), due an error in the proof.

preprint2007arXiv

Color Degree Condition for Large Heterochromatic Matchings in Edge-Colored Bipartite Graphs

This paper has been withdrawn by the author(s), due an error in the proof.

preprint2007arXiv

Sufficient conditions for the existence of perfect heterochromatic matchings in colored graphs

This paper has been withdrawn by the author(s), due an error in the proof.

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.

Lin Hu

Research overview

Is this your work?

5 publications

More bounds for the Grundy number of graphs

Nano-scale displacement sensing based on Van der Waals interaction

Best lower bound for the maximum heterochromatic matchings in edge-colored bipartite graphs

Color Degree Condition for Large Heterochromatic Matchings in Edge-Colored Bipartite Graphs

Sufficient conditions for the existence of perfect heterochromatic matchings in colored graphs

See the researcher in context

Building this map preview