Title :
The implementation of parallel computing on the domination number of graph
Author :
Junqing, Ma ; Xueliang, Fu ; Hua, Hu
Author_Institution :
College of Computer and Information Engineering Inner Mongolia Agriculture University Hohhot, 010018, China
Abstract :
The high performance computing cluster(HPC) administered a parallel computation. A cluster node which consisted of Cluster was in charge of examining each natural number less than or equal to vertices number of the graph. The cluster can calculate the minimal domination number (MDN) effectively. In this paper, taking W(3,n) Knödel graph for an example, the definit bounds of the MDN has been worked out by parallel computation and it has been proved correctly by mathematical proof.
Keywords :
Agriculture; Computers; Educational institutions; High performance computing; Mathematics; Parallel processing; Performance evaluation; Cluster; Knödel graph domination number; high performance computing;
Conference_Titel :
Information Science and Engineering (ICISE), 2010 2nd International Conference on
Conference_Location :
Hangzhou, China
Print_ISBN :
978-1-4244-7616-9
DOI :
10.1109/ICISE.2010.5691879
