EDBT 2026 Demo / reviewers in the wild / expert
Miaomiao Han
dblp:169/9092
· DBLP profile ↗
7ranked-venue papers
3as first author
3since 2021 · last 2025
0000-0001-7448-0930ORCID · verified
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 7 · 3 first-author · 3 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2025 | The r-hued coloring of K4(7)-minor free graphs
Jiani Zou, Miaomiao Han, Hong-Jian Lai |
Discret. Appl. Math. | 2 |
| 2024 | Square coloring of planar graphs with maximum degree at most five
Jiani Zou, Miaomiao Han, Hong-Jian Lai |
Discret. Appl. Math. | 2 |
| 2021 | Integer Flows and Modulo Orientations of Signed GraphsabstractThis paper studies the fundamental relations among integer flows, modulo orientations, integer-valued and real-valued circular flows, and monotonicity of flows in signed graphs. A (signed) graph is modulo-$(2p+1)$-orientable if it has an orientation such that the indegree is congruent to the outdegree modulo $2p+1$ at each vertex. An integer-valued $\frac{2p+1}{p}$-flow is a flow taking integer values in $\{\pm p, \pm (p+1)\}$. Extending a fundamental result of Jaeger to signed graphs, we show that a bridgeless signed graph is modulo-$(2p+1)$-orientable if and only if it admits an integer-valued $\frac{2p+1}{p}$-flow. It was conjectured by Raspaud and Zhu that, for any signed graph, the admission of a circular $r$-flow implies the admission of an integer-valued $\lceil r \rceil$-flow. Although this conjecture has been disproved in general, it is confirmed in this paper for bridgeless signed graphs if $r=\frac{2p+1}{p}$ and $p \geq 3$. Miaomiao Han, Jiaao Li, Yongtang Shi, Cun-Quan Zhang |
SIAM J. Discret. Math. | 1 |
| 2019 | Modulo 5-orientations and degree sequences
Miaomiao Han, Hong-Jian Lai |
Discret. Appl. Math. | 1 |
| 2018 | Modulo orientations with bounded independence number
Miaomiao Han, Hong-Jian Lai, Jiaao Li |
Discret. Appl. Math. | 1 |
| 2018 | Neighbor sum distinguishing total coloring and list neighbor sum distinguishing total coloring
You Lu 0002, Miaomiao Han |
Discret. Appl. Math. | 2 |
| 2018 | Mod (2p+1)-Orientation on Bipartite Graphs and Complementary GraphsabstractA mod $(2p+1)$-orientation $D$ is an orientation of $G$ such that $d_D^+(v)-d_D^-(v)\equiv 0 \pmod {2p+1}$ for any vertex $v \in V(G)$. Jaeger conjectured that every $4p$-edge-connected graph has a mod $(2p+1)$-orientation. A graph $G$ is strongly ${\mathbb Z}_{2p+1}$-connected if for every mapping $b: V(G) \mapsto {\mathbb Z}_{2p+1}$ with $\sum_{v\in V(G)}b(v)=0$, there exists an orientation $D$ of $G$ such that $d_D^+(v)-d_D^-(v)= b(v)$ in ${\mathbb Z}_{2p+1}$ for any $v \in V(G)$. A strongly ${\mathbb Z}_{2p+1}$-connected graph admits a mod $(2p+1)$-orientation, and it is a contractible configuration for mod $(2p+1)$-orientation. We prove Jaeger's module orientation conjecture is equivalent to its restriction to bipartite simple graphs and investigate strongly ${\mathbb Z}_{2p+1}$-connectedness of certain bipartite graphs, particularly for $p=2$. We also show that if $G$ is a simple graph with $|V(G)|\ge N(p)= 1152p^4$ and $\min\{\delta(G),\delta(G^c)\}\ge 4p$, then either $G$ or $G^c$ is strongly ${\mathbb Z}_{2p+1}$-connected. When $p=2$, the value of $N(2)$ can be reduced to $N(2) = 80$. Jiaao Li, Xinmin Hou, Miaomiao Han, Hong-Jian Lai |
SIAM J. Discret. Math. | 3 |