Source author record

Yuping Gao

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

ResearcherUnclaimed source record

math.CO astro-ph.IM physics.atom-ph physics.ins-det

Catalog footprint

Research overview

8works

4topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2026arXiv

A sufficient condition for a hypergraph to have a Berge- $k$ -factor

For any graph (hypergraph) $G$ with vertex set $V$ and edge set $E$ , we define its incidence bipartite graph $\mathcal{I}(G)$ as the bipartite graph with bipartition $(E, V)$ , where an edge $e \in E$ is adjacent to a vertex $v \in V$ in $\mathcal{I}(G)$ if and only if $e$ is incident to $v$ in $G$ . This representation allows all concepts and properties of $G$ to be reformulated in terms of those of $\mathcal{I}(G)$ . In this paper, we investigate the notions of graph toughness and $k$ -factors in bipartite graphs through this incidence perspective. As an application, our result implies the classic theorem of Enomoto, Jackson, Katerinis, and Saito: for any integer $k \geq 1$ , a $k$ -tough graph $G$ has a $k$ -factor if $k |V(G)|$ is even and $|V(G)| \geq k+1$ . Furthermore, we extend this result to hypergraphs, without requiring uniformity.

preprint2026arXiv

Linear arboricity of robust expanders

In 1980, Akiyama, Exoo, and Harary conjectured that any graph $G$ can be decomposed into at most $\lceil(Δ(G)+1)/2\rceil$ linear forests. We confirm the conjecture for robust expanders of linear minimum degree. As a consequence, the conjecture holds for dense quasirandom graphs of linear minimum degree as well as for large $n$ -vertex graphs with minimum degree arbitrarily close to $n/2$ from above.

preprint2021arXiv

A low phase noise microwave source for high performance CPT Rb atomic clock

Phase noise of the frequency synthesizer is one of the main limitations to the short-term stability of microwave atomic clocks. In this work, we demonstrated a low-noise, simple-architecture microwave frequency synthesizer for a coherent population trapping (CPT) clock. The synthesizer is mainly composed of a 100 MHz oven controlled crystal oscillator (OCXO), a microwave comb generator and a direct digital synthesizer (DDS). The absolute phase noises of 3.417 GHz signal are measured to be -55 dBc/Hz, -81 dBc/Hz, -111 dBc/Hz and -134 dBc/Hz, respectively, for 1 Hz, 10 Hz, 100 Hz and 1 kHz offset frequencies, which shows only 1 dB deterioration at the second harmonic of the modulation frequency of the atomic clock. The estimated frequency stability of intermodulation effect is 4.7*10^{-14} at 1s averaging time, which is about half order of magnitude lower than that of the state-of-the-art CPT Rb clock. Our work offers an alternative microwave synthesizer for high-performance CPT Rb atomic clock.

preprint2021arXiv

High-performance coherent population trapping atomic clock with direct-modulation distributed Bragg reflector laser

The coherent population trapping (CPT) atomic clock is very promising for use in next-generation spaceborne applications owing to its compactness and high performance. In this paper, we propose and implement a CPT atomic clock based on the direct modulation of a large-modulation-bandwidth and narrow-linewidth distributed Bragg reflector laser, which replaces the usually used external bulk modulator in the high-performance CPT clock. Our method retains the high performance while significantly reducing the size. Using this highly compact bichromatic light source and simplest CPT configuration, in which a circularly polarized bichromatic laser interrogates the ^{87}Rb atom system, a CPT signal of clock transition with a narrow linewidth and high contrast is observed. We then lock the local oscillator frequency to the CPT error signal and demonstrate a short-term frequency stability of 3.6 \times 10^{-13} τ^{-1/2} (4 s \le τ \le 200 s). We attribute it to the ultralow laser frequency and intensity noise as well as to the high-quality-factor CPT signal. This study can pave the way for the development of compact high-performance CPT clocks based on our scheme.

preprint2020arXiv

Antimagic orientation of lobsters

Let $m\ge 1$ be an integer and $G$ be a graph with $m$ edges. We say that $G$ has an antimagic orientation if $G$ has an orientation $D$ and a bijection $τ:A(D)\rightarrow \{1,2,\cdots,m\}$ such that no two vertices in $D$ have the same vertex-sum under $τ$ , where the vertex-sum of a vertex $u$ in $D$ under $τ$ is the sum of labels of all arcs entering $u$ minus the sum of labels of all arcs leaving $u$ . Hefetz, Mütze and Schwartz [J. Graph Theory, 64: 219-232, 2010] conjectured that every connected graph admits an antimagic orientation. The conjecture was confirmed for certain classes of graphs such as dense graphs, regular graphs, and trees including caterpillars and $k$ -ary trees. In this note, we prove that every lobster admits an antimagic orientation.

preprint2020arXiv

Pulsar Timing Observations with Haoping Radio Telescope

We report pulsar timing observations carried out in L-band with NTSC's 40-meter Haoping Radio Telescope (HRT), which was constructed in 2014. The observations were carried out using the pulsar machine we developed. Timing observations toward millisecond pulsar J0437-4715 obtains a timing residual (r.m.s) of 397ns in the time span of 284 days. And our observations successfully detected Crab pulsar's glitch that happened on July 23rd, 2019.

preprint2020arXiv

The edge colorings of $K_{5}$ -minor free graphs

In 1965, Vizing proved that every planar graph $G$ with maximum degree $Δ\geq 8$ is edge $Δ$ -colorable. It is also proved that every planar graph $G$ with maximum degree $Δ=7$ is edge $Δ$ -colorable by Sanders and Zhao, independently by Zhang. In this paper, we extend the above results by showing that every $K_5$ -minor free graph with maximum degree $Δ$ at least seven is edge $Δ$ -colorable.

preprint2016arXiv

Chromatic index determined by fractional chromatic index

Given a graph $G$ possibly with multiple edges but no loops, denote by $Δ$ the {\it maximum degree}, $μ$ the {\it multiplicity}, $χ'$ the {\it chromatic index} and $χ_f'$ the {\it fractional chromatic index} of $G$ , respectively. It is known that $Δ\le χ_f' \le χ' \le Δ+ μ$ , where the upper bound is a classic result of Vizing. While deciding the exact value of $χ'$ is a classic NP-complete problem, the computing of $χ_f'$ is in polynomial time. In fact, it is shown that if $χ_f' > Δ$ then $χ_f'= \max \frac{|E(H)|}{\lfloor |V(H)|/2\rfloor}$ , where the maximality is over all induced subgraphs $H$ of $G$ . Gupta\,(1967), Goldberg\,(1973), Andersen\,(1977), and Seymour\,(1979) conjectured that $χ'=\lceilχ_f'\rceil$ if $χ'\ge Δ+2$ , which is commonly referred as Goldberg's conjecture. In this paper, we show that if $χ' >Δ+\sqrt[3]{Δ/2}$ then $χ'=\lceilχ_f'\rceil$ . The previous best known result is for graphs with $χ'> Δ+\sqrt{Δ/2}$ obtained by Scheide, and by Chen, Yu and Zang, independently. It has been shown that Goldberg's conjecture is equivalent to the following conjecture of Jakobsen: {\it For any positive integer $m$ with $m\ge 3$ , every graph $G$ with $χ'>\frac{m}{m-1}Δ+\frac{m-3}{m-1}$ satisfies $χ'=\lceilχ_f'\rceil$ .} Jakobsen's conjecture has been verified for $m$ up to 15 by various researchers in the last four decades. We show that it is true for $m\le 23$ . Moreover, we show that Goldberg's conjecture holds for graphs $G$ with $Δ\leq 23$ or $|V(G)|\leq 23$ .

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.

Yuping Gao

Research overview

Is this your work?

8 publications

A sufficient condition for a hypergraph to have a Berge- $k$ -factor

Linear arboricity of robust expanders

A low phase noise microwave source for high performance CPT Rb atomic clock

High-performance coherent population trapping atomic clock with direct-modulation distributed Bragg reflector laser

Antimagic orientation of lobsters

Pulsar Timing Observations with Haoping Radio Telescope

The edge colorings of $K_{5}$ -minor free graphs

Chromatic index determined by fractional chromatic index

See the researcher in context

Building this map preview

Yuping Gao

Research overview

Is this your work?

8 publications

A sufficient condition for a hypergraph to have a Berge-kkk-factor

Linear arboricity of robust expanders

A low phase noise microwave source for high performance CPT Rb atomic clock

High-performance coherent population trapping atomic clock with direct-modulation distributed Bragg reflector laser

Antimagic orientation of lobsters

Pulsar Timing Observations with Haoping Radio Telescope

The edge colorings of K5K_{5}K5​-minor free graphs

Chromatic index determined by fractional chromatic index

See the researcher in context

Building this map preview

A sufficient condition for a hypergraph to have a Berge- $k$ -factor

The edge colorings of $K_{5}$ -minor free graphs