Articles with "vertex transitive" as a keyword



Photo by kellysikkema from unsplash

Search on vertex-transitive graphs by lackadaisical quantum walk

Sign Up to like & get
recommendations!
Published in 2020 at "Quantum Information Processing"

DOI: 10.1007/s11128-020-02841-z

Abstract: The lackadaisical quantum walk is a discrete-time, coined quantum walk on a graph with a weighted self-loop at each vertex. It uses a generalized Grover coin and the flip-flop shift, which makes it equivalent to… read more here.

Keywords: lackadaisical quantum; transitive graphs; quantum walk; graphs ... See more keywords
Photo by lukechesser from unsplash

Pentavalent vertex-transitive diameter two graphs

Sign Up to like & get
recommendations!
Published in 2017 at "Frontiers of Mathematics in China"

DOI: 10.1007/s11464-016-0617-9

Abstract: We classify the family of pentavalent vertex-transitive graphs Γ with diameter 2. Suppose that the automorphism group of Γ is transitive on the set of ordered distance 2 vertex pairs. Then we show that either… read more here.

Keywords: graphs; vertex transitive; kern 1pt; vertex ... See more keywords
Photo by britishlibrary from unsplash

Platonic solids, Archimedean solids and semi-equivelar maps on the sphere

Sign Up to like & get
recommendations!
Published in 2022 at "Discrete Mathematics"

DOI: 10.1016/j.disc.2021.112652

Abstract: A vertex-transitive map $X$ is a map on a surface on which the automorphism group of $X$ acts transitively on the set of vertices of $X$. If the face-cycles at all the vertices in a… read more here.

Keywords: equivelar map; vertex transitive; equivelar maps; semi equivelar ... See more keywords