ARTICLE
TITLE

A graph theory approach to the dormitory room placement problem

SUMMARY

One of the important areas in mathematics is graph theory. A graph is a mathematical structure used to model pairwise relations between objects. The theory of graph can be applied in various problems. The purpose of this paper is to solve the dormitory room placement problem using graph theory approach. In this paper, there are two factors used to determine the student room, i.e. the study program and provincial origin.

PAGES
pp. 111 - 118
COLLECTIONS
Technology

 Articles related

Grahame Erskine, James Tuite    

The search for the smallest possible dd-regular graph of girth gg has a long history, and is usually known as the cage problem. This problem has a natural extension to hypergraphs, where we may ask for the smallest number of vertices in a dd-regular, rr-... see more


Zhenyu Ni, Jing Wang, Liying Kang    

Let kKr+1kK_{r+1} be the graph consisting of kk vertex-disjoint copies of the complete graph Kr+1K_{r+1}. Moon [Canad. J. Math. 20 (1968) 95--102] and Simonovits [Theory of Graphs (Proc. colloq., Tihany, 1996)] independently showed that if nn is sufficie... see more


Arnbjörg Soffía Árnadóttir, Waltraud Lederle, Rögnvaldur G. Möller    

We study groups acting vertex-transitively and non-discretely on connected, cubic graphs (regular graphs of degree 3). Using ideas from Tutte's fundamental papers in 1947 and 1959, it is shown that if the action is edge-transitive, then the graph has to ... see more


Shamil Asgarli, Sergey Goryainov, Huiqiu Lin, Chi Hoi Yip    

We prove that a family of pseudo-Paley graphs of square order obtained from unions of cyclotomic classes satisfies the Erdos-Ko-Rado (EKR) module property, in a sense that the characteristic vector of each maximum clique is a linear combination of charac... see more


On-Hei Solomon Lo    

The prism over a graph GG is the Cartesian product of GG with the complete graph K2K_2. The graph GG is prism-hamiltonian if the prism over GG has a Hamilton cycle. A good even cactus is a connected graph in which every block is either an edge or an even... see more