Now showing items 1-2 of 2
Characterization of Bipartite Graph and its Hamiltonicity
(Universities Research Journal, Department of Higher Education, 2008)
In this paper, the characterization of bipartite graph will be first described by using the definitions of cycle, Hamiltonian cycle, odd cycle, and chromatic number in a graph. Then, the conditions ...
Relations Between SomePieces in The Game of Chess and Some Properties of Graphs
(Universities Research Journal, Department of Higher Education, 2016)
In this paper, the necessary conditions for a bipartite graph to be Hamiltonian are first discussed. Relating these conditions, the movements of a chess piece called Knight, in the game of chess are ...