Back to Search
Start Over
On top locally-s-distance-transitive graphs
- Source :
- Discrete Mathematics. 340:1773-1783
- Publication Year :
- 2017
- Publisher :
- Elsevier BV, 2017.
-
Abstract
- A graph with some graph symmetry property is top, if it cannot be viewed as a nontrivial normal quotient of some other graph with the same graph symmetry property. Therefore, a graph being top implies that it has no nontrivial normal multicovers, including normal covers. John Conway proved that every s-arc-transitive graph has a nontrivial s-arc-transitive normal cover, so there is no top s-arc-transitive graph. However, there exist top locally-s-distance-transitive graphs, and complete multipartite graphs are examples of this. In this paper, we give a generic condition for locally-s-distance-transitive graphs to be top. Also, examples and characterizations of graphs that admit this condition are given.
- Subjects :
- Block graph
Discrete mathematics
Symmetric graph
010102 general mathematics
Comparability graph
0102 computer and information sciences
01 natural sciences
Computer Science::Computers and Society
Theoretical Computer Science
law.invention
Combinatorics
Vertex-transitive graph
Nonlinear Sciences::Exactly Solvable and Integrable Systems
010201 computation theory & mathematics
law
Outerplanar graph
Line graph
Physics::Atomic and Molecular Clusters
Discrete Mathematics and Combinatorics
0101 mathematics
Universal graph
Forbidden graph characterization
Mathematics
Subjects
Details
- ISSN :
- 0012365X
- Volume :
- 340
- Database :
- OpenAIRE
- Journal :
- Discrete Mathematics
- Accession number :
- edsair.doi...........1e1d8555c5c0fa2cbf36bbbd184eb923
- Full Text :
- https://doi.org/10.1016/j.disc.2017.03.008