Loading...
Please wait, while we are loading the content...
Similar Documents
Structure and Representation
| Content Provider | Scilit |
|---|---|
| Author | Gross, Jonathan L. Yellen, Jay Anderson, Mark |
| Copyright Year | 2018 |
| Description | This chapter discusses the concepts and language needed for analyzing a graph's structure, and for understanding the distinction between the structure and its many forms of representation. Two different-seeming graph representations might actually be alternative descriptions of structurally equivalent graphs. Developing a universally applicable method for deciding structural equivalence is called the graph isomorphism problem. The graph-isomorphism problem is to devise a practical general algorithm to decide graph isomorphism, or, alternatively, to prove that no such algorithm exists. One prominent aspect of the structure is the system of smaller graphs inside a graph, which are called its subgraphs. In view of the high level of computational success that matrix representations have achieved for vector spaces, it is not surprising that some forms of matrix representations were also introduced for graphs. The incidence matrix and the adjacency matrix are two classical matrix representations for graphs, that allow to establish certain graph properties using matrix-theoretic methods. Book Name: Graph Theory and Its Applications |
| Related Links | https://content.taylorfrancis.com/books/download?dac=C2014-0-28941-1&isbn=9780429425134&doi=10.1201/9780429425134-2&format=pdf |
| DOI | 10.1201/9780429425134-2 |
| Language | English |
| Publisher | Informa UK Limited |
| Publisher Date | 2018-11-05 |
| Access Restriction | Open |
| Subject Keyword | Book Name: Graph Theory and Its Applications Artificial Intelligence Graph Isomorphism Graph Representations Matrix Representations |
| Content Type | Text |
| Resource Type | Chapter |
