How do real graphs evolve over time? What are “normal” growth patterns in social, technological, and information networks? Many studies have discovered patterns in sta- tic graphs, identifying properties in a single snapshot of a large network, or i
This book is concerned with results in graph theory in which linear algebra and matrix theory play an important role. Although it is generally accepted that linear algebra can be an important component in the study of graphs, traditionally, graph th
This volume deals with a variety of problems involving cycles in graphs and circuits in digraphs. Leading researchers in this area present here 3 survey papers and 42 papers containing new results. There is also a collection of unsolved problems
Subgraph search is the problem of searching a data graph for the occurrences of another graph, typically referred to as the query or pattern graph. This thesis is dedicated to studying a specific class of subgraph search, named subgraph isomorphism
This book is concerned with results in graph theory in which linear algebra and matrix theory play an important role. Although it is generally accepted that linear algebra can be an important component in the study of graphs, traditionally, graph th
