## INTRODUCTION

I was born in Taipei Taiwan, where I got my BS degree in Math (1985). After spending two years at the Institute of Math, Academia Sinica in Taiwan as a research assistant, I came to the US for my Ph.D. (1987-1991) at the University of South Carolina, Columbia under the supervision of Jerry Griggs.

Ever since joined the Cal State LA faculty in 1991, I have been pursuing both my teaching and research goals. I am extremely honored to be the recipient of the 2015 MAA (Mathematical Association of America) Southern California and Nevada Sectional Distinguished Teaching Award, as well as a recipient of the Cal State LA Outstanding Professor Award (2003), and Distinguished Women Award (2016).

## TEACHING INTERESTS

Teaching is a fulfilling and rewarding job! To see my student learn, get interested in the subject, and make achievements is the best rewards for a teacher.

During the past years, I have taught more than two dozen math courses ranging from collage algebra to graduate courses. Some years ago I created an upper division **graph theory **course, which is now offered annually. In addition, I have taught several graduate seminar courses on special topics, and mentored many student research projects for both undergraduate and graduate students.

I am also interested in incorporating effective teaching strategies into my classes to enhance student learning. Currently, I am working on a flipped classroom grant (jointly with faculty from several Cal State campuses) funded by the US Department of Education.

## RESEARCH

### Research Interests

My research interests are in graph theory and combinatorics. I have been working on the following topics:

**Graph coloring parameters of distance graphs and relations to number theory problems**: Relating chromatic number, fractional chromatic number, and circular chromatic number of distance graphs to the "density of integral sets with missing differences" and the parameter involved in the so called "lonely runner conjecture," and applying these connections to solving open problems in respective areas.**Graph labelings motivated by the channel assignment problem:**Radio labeling, backbone coloring, distance two labeling, circular distance two labeling, etc.**Applying topology (Tucker Lemma, Ky Fan Lemma, Borsuk-Ulam Theorem etc) to study graph coloring problems**.**Graphs colorings: Vertex coloring, circular coloring, fractional coloring, list-coloring, strong edge-coloring, and on-line coloring of graphs**.

Currently, my research is partially supported by the National Science Foundation (NSF) under a grant entitled "Graph Coloring and Choosability" (2016-2019), and I am a faulty mentor for the NASA CSULA Direct STEM grant (2015-2020).

### Publications

Liu and Grant Robinson,

__Integral sequences with three missing separations.__ArXive, Nov. 2016.Z. Hu, K.-W. Lih, and Liu, Upper Bounds on the Strong Chromatic Index of Halin Graphs.

*Discussiones in Mathematics Graph Theory*, in press, 2016.Liu, Strong Chromatic Index of Regular Puffer Graphs, manuscript.

Liu and X. Zhu, A Combinatorial Proof for the Circular Chromatic Number of Kneser Graphs,

*J. Combin. Optimization*, in press, 2016.Y. Bu, S. Finbow, Liu, and X. Zhu, List Backbone Colouring of Graphs,

*Discrete Applied Mathematics*, 167 (2014), 45 -- 51.Daniel Collister and Liu,

__Study of K(D) for D = {2, 3 , x, y}____.__J. Kratochvíl, M. Miller, and D. Froncek (Editors). Combinatorial Algorithms. Lecture Notes in Computer Science, Springer. Proceeding of the 25th International Workshop, IWOCA 2014 Duluth, MN, USA, 2014, 250 -- 261.D. Liu and A. Sutedja, Chromatic Number of Distance Graphs Generated by the Sets {2, 3, x, y},

*J. Combinatorial Optimization*, 25 (2013), 680 -- 693.Y. Bu, Liu, and X. Zhu, Backbone Coloring for Graphs with Large Girths,

*Discrete Mathematics*, 313 (2013), 1799 -- 1804.G. J. Chang, Liu, and X. Zhu, A Short Proof for Chen's Alternative Kneser Coloring Theorem,

*J. Combinatorial Theory Series A*. 120 (2013), 159 -- 163.G. J. Chang and Liu, Strong Edge Coloring for Cubic Halin Graphs,

*Discrete Mathematics*, 312 (2012), 1468 -- 1475.J. Juan and Liu, Antipodal Labeling for Cycles,

*Ars Combinatoria*, 103 (2012), 81 -- 86.S.-J. Kim, Y. Kwon, Liu and X. Zhu, On-line List Colouring of Complete Multipartite Graphs,

*Electronic J. Combinatorics*, 19 (2012), Paper 41, 13 pp.K.-W. Lih and Liu, On the Strong Chromatic Index of Cubic Halin Graphs,

*Applied Math. Letter*, 25 (2012), 898 -- 901.Liu, Norine, Pan, and X. Zhu, Circular Consecutive Choosibility for k-Choosable Graphs,

*J. Graph Theory*, 67 (2011), 178 -- 197.D. Liu, Hamiltonian Spectra for Trees,

*Ars Combinatoria*, 99 (2011), 415 -- 419.W. Lin, Liu and X. Zhu, Multi-Colouring the Mycielskian of Graphs,

*J. Graph Theory*, 63 (2010), 311 -- 323.J. Juan, Liu and L. Chen, L(j, k)-Labelling for Trees,

*Disc Applied Math*, 158 (2010), 692 -- 698.Liu and M. Xie, Radio Number for Square Paths,

*Ars**Combinatoria*, 90 (2009), 307--319.K.-W. Lih, Liu and W.-F. Wang, On (d,1)-total numbers of graphs,

*Disc Math*, 309 (2009), 3767--3773.Liu, Radio Number for Trees,

*Disc. Math*., 308 (2008), 1153--1164.Liu, From Rainbow to the Lonely Runner: A Survey,

*Taiwanese J. Math.*, 12 (2008), 851--871.Liu and

__X. Zhu__, Coloring the Cartesian Sum of Graphs,*Disc. Math.*, 308 (2008), 5928--5936.Liu and X. Zhu, Fractional Chromatic Number of Distance Graphs with Two Interval Distance Sets,

*European J. Combinatorics*, 29 (2008), 1733--1743.Liu and

__X. Zhu__, The Circular Distance Two Labeling and the L(2, 1)-Number for Outerplanar**,***SIAM J. Discrete Mathematics*, 19 (2005), 281--293.Liu and

__X. Zhu__, Fractional Chromatic Number and Circular Chromatic Number for Distance Graphs with Large Clique Size,*J. Graph Theory*, 47 (2004), 129--146. Erratum,*J. Graph Theory*, 48 (2005), 329--330.Liu and

__X. Zhu__, Multi-level Distance Labelings and Radio Number for Paths and Cycles,*SIAM J. Discrete Mathematics*, 19 (2005), 610--621.Liu, Circular Chromatic Number of Iterated Mycielski

*Discrete Mathematics*, 285 (2004), 335--334.Liu and M. Xie, Radio Number for Square of Cycles,

*Congressus**Numerantium*, 169 (2004), 105--125.Liu and

__X. Zhu__, Circular Distance Two Labelings*Ars Combinatoria*, 69 (2003), 177--183.Liu, On sizes of Graphs with Fixed Orders and Spans of Circular Distance Two Labellings,

*Ars**Combinatoria, 67**(2003), 125--139.*__K.-W. Lih__and Liu, Circular Chromatic Number of some Reduced Kneser*J. Graph Theory*, 41 (2002), 62--68.Liu and

__X. Zhu__, Asymptotic Clique Covering Ratio of Distance Graphs,*European J. Combinatorics*, 23 (2002), 315--327.__G. J. Chang__, S. Juan and D. Liu, Minimum Span of No-hole (r+1)-Distant Coloring,*SIAM J. Discrete Mathematics*, 14 (2001), 370--380.Liu, Hamiltonicity and Path Covering to Distance Two Labellings

*Discrete Mathematics*, 232 (2001), 163--169.__G. J. Chang__, S. Juan and D. Liu, No-Hole 2-Distant Coloring for Unit Interval Graphs,*Ars Combinatoria*, 61 (2001), 233--244.__G. J. Chang__, W. Ke, D. Kuo, Liu and__R.____Yeh__, On L(d,1)-Labelings of Graphs,*Discrete Mathematics*, 220 (2000), 57--66.Liu, Chromatic Number of Distance Graphs and the Channel Assignment Problem,

*Ars Combinatoria*, 56 (2000), 65--80.__K.-W. Lih__, Liu and__X. Zhu__, Star-Extremal Circulant Graphs,*SIAM J. Discrete Math*, 12 (1999), 491--499.__G. J. Chang__, D. Liu and__X. Zhu__*,*Distance Graphs and T-coloring,*J. Combin Theory Series B,*75 (1999), 259--269.Liu and

__X. Zhu__, Distance Graphs with Missing Multiples in the Distance Sets,*J. Graph Theory*, 30 (1999), 245--259.Liu and

__R. Yeh__, Minimup Span of No-hole T-coloring of Graphs,*Congressus Numerantium*, 138 (1999), 39--48.Liu and

__R. Yeh__, On Distance Two Labellings of Graphs,*Ars Combinatoria*, 47 (1997), 13--22.Liu, T-Graphs and the Channel Assignment Problem,

*Discrete Math*, 161 (1996), 197--205.J.

__Griggs__and Liu, Channel Assignment Problem for Mutually Adjacent Sites*,**J. Combinatorial Theory Series A*, 68 (1994), 169--183.Liu, On a Conjecture of T-colorings

**,***Congressus Numerantium*, 103 (1994), 27--31.Liu, T-colorings of Graphs

**,***Discrete Mathematics*, 101 (1992), 203--211.Liu, Graph homomorphism and the channel assignment problem, Ph.D. Dissertation, University of South Carolina, Columbia, 1991.

__K-W.____Lih__and Liu, Pascal's Labeling and Path Counting, manuscript.Liu, Circular Coloring for Graphs with Distance Constraints, manuscript.

### Conferences

under construction

### Presentations

under construction

## EDUCATIONAL BACKGROUND

**Ph.D. Math. 1991 **

- University of South Carolina, Columbia.
- Advisor: Jerrold R. Griggs. Dissertation Title: Graph Homomorphism and the Channel Assignment Problem.

**B.S. Math. 1985 **

- National Central University, Taiwan.