The object of this paper is to investigate the behavior of some important graph properties and to statistically analyze the execution times of certain graph are the average degree of a vertex, connectivity of a graph, the existence of Hamilton cycles, Euler tours, and bipartitions in graphs. This study is unique in that it is based on statistical rather than deterministic methods.
| Identifer | oai:union.ndltd.org:BSU/oai:cardinalscholar.bsu.edu:handle/183156 |
| Date | 03 June 2011 |
| Creators | Deel, Troy A. |
| Contributors | Wang, Chung |
| Source Sets | Ball State University |
| Detected Language | English |
| Format | v, 100 leaves : ill. ; 28 cm. |
| Source | Virtual Press |
Page generated in 0.0019 seconds