3 citations · 5 across the 3 of their papers we have counts for
4 papers · 1 filter
On Edge-Partitioning of Complete Geometric Graphs into Plane Trees
Hazim Michman Trao, Gek L. Chia, Niran Abbas Ali +1
In response to a well-known open question ``Does every complete geometric graph on $2n\/$ vertices have a partition of its edge set into $n\/$ plane spanning trees?" we provide an…
Revisiting the Hamiltonian Theme in the Square of a Block: The General Case
Herbert Fleischner, Gek L. Chia
This is the second part of joint research in which we show that every -connected graph has the property. That is, given distinct , ,…
A Proof Technique for Skewness of Graphs
Gek L. Chia, Chan L. Lee, Yan Hao Ling
The skewness of a graph G is the minimum number of edges in G whose removal results in a planar graph. By appropriately introducing a weight to each edge of a graph, we determine,…
Revisiting the Hamiltonian Theme in the Square of a Block: The Case of DT-Graphs
Gek L. Chia, Jan Ekstein, Herbert Fleischner
The square of a graph G, denoted G^2, is the graph obtained from G by joining by an edge any two nonadjacent vertices which have a common neighbor. A graph G is said to have the F_…