Abstract
A connected graph G is primitive provide there is a positive integer k such that for each pair of vertices u and v there is a uv-walk of length k. The smallest of such positive integer k is the exponent of G and is denoted by exp(G). The scrambling index of a primitive graph G, denoted by k(G), is the smallest positive integer k such that for each pair of vertices u and v there is a vertex w such that there is a uw-walk and a vw-walk of length k. By an n-chainring CR(n) we mean a graph obtained from an n-cycle by replacing each edge of the n-cycle by a triangle. By a (q,p)-dory, D(q,p), we mean a graph with vertex set V(D(q,p)) = V(Pq × Pp) ∪ {w1, w2} and edge set E(D(q,p)) = E(Pq × Pp) ∪ {w1 − (ui,v1) : i = 1, 2,…, q}∪{w2 −(ui,vp) : i = 1, 2,…, q}, where Pn is a path on n vertices. We discus the exponent and scrambling index of an n- chainring and (q, p)-dory. We present formulae for exponent and scrambling index in terms of their diameter.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
More From: IOP Conference Series: Materials Science and Engineering
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.