EXPERIMENTATION AND DISCOVERY IN GRAPH THEORY USING AN EVOLUTIONARY TOOL

摘要

A general problem confronting graph theorists working on problems that are NP-hard is finding good examples so that reasonable conjectures can be produced for specific classes of graphs. We propose an order based hybrid evolutionary modified life cycle model to help in experimenting and discovering patterns in some types of graph theory problems involving weight related labelings.