#### Filter Results:

- Full text PDF available (4)

#### Publication Year

2000

2013

- This year (0)
- Last five years (1)

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- G. L. Chia, S. Arumugam
- 2008

A graph is cubic if each of its vertex is of degree 3 and it is hamiltonian if it contains a cycle passing through all its vertices. It is known that if a cubic graph is hamiltonian, then it has at least three Hamilton cycles. This paper is about those works done concerning the number of Hamilton cycles in cubic graphs and related problems. A graph is… (More)

- Gek Ling Chia
- Discrete Mathematics
- 2000

- Gek Ling Chia, Chee-Kit Ho
- Discrete Mathematics
- 2009

- Gek Ling Chia, Chee-Kit Ho
- Ars Comb.
- 2001

In this paper, it is shown that the graph obtained by overlapping the cycle and the complete tripartite graph at an edge is uniquely determined by its chromatic polynomial.) 3 (≥ m C m 2 , 2 , 2 K Let G be a finite graph with neither loops nor multiple edges and let) ; (λ G P denote its chromatic polynomial. Then G is said to be chromatically unique if) ;… (More)

- Gek Ling Chia, C. S. Gan
- COCOON
- 2002

- Gek Ling Chia, C. S. Gan
- Discussiones Mathematicae Graph Theory
- 2004

This paper investigates on those smallest regular graphs with given girths and having small crossing numbers.

- Gek Ling Chia, Wai Keong Kok
- Graphs and Combinatorics
- 2002

- G. L. Chia, Chee-Kit Ho
- 2013

We obtain new necessary conditions on a graph which shares the same chromatic polynomial as that of the complete tripartite graph K m,n,r. Using these, we establish the chromatic equivalence classes for K 1,n,n+1 (where n ≥ 2). This gives a partial solution to a question raised earlier by the authors. With the same technique, we further show that K… (More)

- Gek Ling Chia, C. L. Lee
- IJCCGGT
- 2003

- ‹
- 1
- ›