Peter Che Bor Lam
Hong Kong Baptist University
Network
Latest external collaboration on country level. Dive into details by clicking on the dots.
Publication
Featured researches published by Peter Che Bor Lam.
Journal of Combinatorial Theory | 1999
Peter Che Bor Lam; Baogang Xu; Jiazhuang Liu
A graphGis calledk-choosable ifkis a number such that if we give lists ofkcolors to each vertex ofGthere is a vertex coloring ofGwhere each vertex receives a color from its own list no matter what the lists are. In this paper, it is shown that each plane graph without 4-cycles is 4-choosable.
Journal of Graph Theory | 2004
Dan Archdeacon; Joanna A. Ellis-Monaghan; David C. Fisher; Dalibor Froncek; Peter Che Bor Lam; Suzanne M. Seager; Bing Wei; Raphael Yuster
Proof: The proof is by induction on |V (G)| + |E(G)|. The smallest graph as described in the lemma is K1,3, for which the statement holds. This gives the start of our induction. Let x = |X| and y = |Y |. If there exists a vertex v in Y of degree at least 4, then delete any edge e incident to v. The subset A of G− e guaranteed by the inductive hypothesis is adjacent in G to every vertex in Y as desired. So we may assume that the vertices in Y are all of
SIAM Journal on Discrete Mathematics | 2008
Heping Zhang; Peter Che Bor Lam; Wai Chee Shiu
Applying the recently obtained distributive lattice structure on the set of 1-factors, we show that the resonance graphs of any benzenoid systems
Discrete Mathematics | 1999
Peter Che Bor Lam; Wai Chee Shiu; Liang Sun
G
Networks | 2000
Peter Che Bor Lam; Guizhen Liu; Guojun Li; Wai Chee Shiu
, as well as of general plane (weakly) elementary bipartite graphs, are median graphs and thus extend greatly Klavzar et al.s result. The
Discrete Mathematics | 2002
Wai Chee Shiu; Peter Che Bor Lam; Dong-Ling Chen
n
Order | 2003
Peter Che Bor Lam; Heping Zhang
-dimensional vectors of nonnegative integers as a labelling for the 1-factors of
Journal of Mathematical Chemistry | 2002
Wai Chee Shiu; Peter Che Bor Lam; Fuji Zhang; Heping Zhang
G
Journal of Combinatorial Optimization | 2007
Peter Che Bor Lam; Wensong Lin; Jianzhuan Wu
with
Discrete Mathematics | 2005
Peter Che Bor Lam; Wai Chee Shiu; Zengmin Song
n