scispace - formally typeset
Search or ask a question
Topic

Symmetric graph

About: Symmetric graph is a research topic. Over the lifetime, 4233 publications have been published within this topic receiving 82476 citations.


Papers
More filters
Book
23 Jun 1989
TL;DR: In this paper, a connected simple graph with vertex set X of diameter d is considered, and the authors define Ri X2 by (x, y) Ri whenever x and y have graph distance.
Abstract: Consider a connected simple graph with vertex set X of diameter d. Define Ri X2 by (x, y) Ri whenever x and y have graph distance

2,264 citations

Book
01 Jan 1995
TL;DR: The Spectrum and the Group of Automorphisms as discussed by the authors have been used extensively in Graph Spectra Techniques in Graph Theory and Combinatory Applications in Chemistry an Physics. But they have not yet been applied to Graph Spectral Biblgraphy.
Abstract: Introduction. Basic Concepts of the Spectrum of a Graph. Operations on Graphs and the Resulting Spectra. Relations Between Spectral and Structural Properties of Graphs. The Divisor of a Graph. The Spectrum and the Group of Automorphisms. Characterization of Graphs by Means of Spectra. Spectra Techniques in Graph Theory and Combinatories. Applications in Chemistry an Physics. Some Additional Results. Appendix. Tables of Graph Spectra Biblgraphy. Index of Symbols. Index of Names. Subject Index.

2,119 citations

Book
13 Jul 1987
TL;DR: Introduction Voltage graphs and Covering Spaces Surfaces and Graph Imbeddings Imbedded Voltage Graphs and Current Graphs Map Colorings The Genus of A Group References.
Abstract: Introduction Voltage Graphs and Covering Spaces Surfaces and Graph Imbeddings Imbedded Voltage Graphs and Current Graphs Map Colorings The Genus of A Group References.

1,542 citations

Book
19 Nov 2010
TL;DR: This is the first textbook treatment of the algebraic approach to graph transformation, based on algebraic structures and category theory, and contains an introduction to classical graphs.
Abstract: This is the first textbook treatment of the algebraic approach to graph transformation, based on algebraic structures and category theory. It contains an introduction to classical graphs. Basic and advanced results are first shown for an abstract form of replacement systems and are then instantiated to several forms of graph and Petri net transformation systems. The book develops typed attributed graph transformation and contains a practical case study.

1,077 citations


Network Information
Related Topics (5)
Indifference graph
10.8K papers, 287.9K citations
91% related
Line graph
11.5K papers, 304.1K citations
90% related
Pathwidth
8.3K papers, 252.2K citations
90% related
Chordal graph
12.8K papers, 314.2K citations
89% related
Degree (graph theory)
21.3K papers, 264.8K citations
89% related
Performance
Metrics
No. of papers in the topic in previous years
YearPapers
20239
202231
20219
20209
201913
201824