Canadian Mathematical Society
Canadian Mathematical Society
  location:  Publicationsjournals
Search results

Search: MSC category 05C60 ( Isomorphism problems (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) )

  Expand all        Collapse all Results 1 - 2 of 2

1. CMB 2016 (vol 60 pp. 26)

Azimi, Ali; Farrokhi Derakhshandeh Ghouchan, Mohammad
Self $2$-distance Graphs
All finite simple self $2$-distance graphs with no square, diamond, or triangles with a common vertex as subgraph are determined. Utilizing these results, it is shown that there is no cubic self $2$-distance graph.

Keywords:distance graph, regular graph, forbidden subgraph
Categories:05C12, 05C60, 05C76

2. CMB 2004 (vol 47 pp. 161)

Alspach, Brian; Du, Shaofei
Suborbit Structure of Permutation $p$-Groups and an Application to Cayley Digraph Isomorphism
Let $P$ be a transitive permutation group of order $p^m$, $p$ an odd prime, containing a regular cyclic subgroup. The main result of this paper is a determination of the suborbits of $P$. The main result is used to give a simple proof of a recent result by J.~Morris on Cayley digraph isomorphisms.

Categories:20B25, 05C60

© Canadian Mathematical Society, 2017 :