An Ontology-Based Approach to Represent Knowledge of Graph Properties on Web

Abstract

Graph Theory is an active area of research that is growing very rapidly, owing to its successful applications in diverse fields. The main element in Graph Theory is the graph, each one possesses many properties and each one of these properties generates a class of graphs. On one hand, recognizing whether a given graph has or doesn't have certain properties could have significant importance because it may facilitate the resolution of a given problem in the represented system. On the other hand, a graph property recognition may not be easy; for the reason that an exponential algorithmic time is required to verify many of these properties.

 In this paper, we propose an approach to representing knowledge from Graph Theory—specifically graph properties—within an ontology. The construction of this ontology consists of a single stage, namely the organization of knowledge using Protégé 5.2, in order to fully exploit the semantics of these concepts.