,Graph Theory,graphs theories,graphs theory,graph theories

Graph Theory
Publications: 8,692| Citation Count: 84,381
Stemming Variations: graphs theories, graphs theory, graph theories
Cumulative Annual
    • Graph theory is an integral part of a discrete structures course required in computer science programs. Unfortunately, in the short time such courses devote to graph theory, students often do not appreciate and/or recognize how graph theory notions and theorems become problem modeling and problem solving tools. Graph Works is a visualization tool to show what properties of graph mean in terms of a particular graph and what properties and substructures fundamental theorems guarantee to exist in a graph...

    Dan Medaniet al. Graph works - pilot graph theory visualization tool

    • Graph theory is a body of mathematics dealing with problems of connectivity, flow, and routing in networks ranging from social groups to computer networks. Recently, network applications have erupted in many fields, and graph models are now being applied in landscape ecology and conservation biology, particularly for applications couched in metapopulation theory. In these applications, graph nodes represent habitat patches or local populations and links indicate functional connections among populations (i.e...

    Dean L. Urbanet al. Graph models of habitat mosaics

    • The graph theory is an important method to achieve conceptual design for mechanism. During the process of kinematic structures enumeration using graph theory, isomorphism identification of graphs is an NP complete problem. It is important to improve the isomorphism identification efficiency and reliability. To solve the problem, an adaptive hybrid genetic algorithm is presented by mixing the improved genetic algorithm and local search algorithm. The crossover rate and mutation rate can be designed as adaptive parameters...

    Ping Yanget al. A high-performance approach on mechanism isomorphism identification ba...

Sort by: