Algorithm : as construction of cayley graph which embedded any graph
Source
Journal of Babylon University : Journal of Applied and Pure Sciences
Issue
Vol. 27, Issue 5 (31 Dec. 2019), pp.316-319, 4 p.
Publisher
Publication Date
2019-12-31
Country of Publication
Iraq
No. of Pages
4
Main Subjects
Natural & Life Sciences (Multidisciplinary)
Abstract EN
C.Delorme gave a proposition of construction of vertex-transitive graph.
For this there is a group G and a subgroup H, and a subset A of G.
the graph [G,H,A]are constructed.
The vertices of graph are the parts of G of the forms xH , their number is the index of H in G.
The adjacent of xH are xah where a ЄA when H is reduced to an neuter element of the group.
Cayley graph is found and it is associated to group G and the part A .
If gЄG , then xH-gxH is an automorphism Nihad M.
[3] found that there exist an Extension which in (n-1) monomorphic , which contains any binary relation , then Cayley graph is vertex transitive so (n- 1) – monomorphic.
In this work it is found that an Algorithm as construction Cayley graph which embedded any binary relation, and this Extension perhaps is finite or infinite.
American Psychological Association (APA)
Abd al-Jalil, Nihad. 2019. Algorithm : as construction of cayley graph which embedded any graph. Journal of Babylon University : Journal of Applied and Pure Sciences،Vol. 27, no. 5, pp.316-319.
https://search.emarefa.net/detail/BIM-1315109
Modern Language Association (MLA)
Abd al-Jalil, Nihad. Algorithm : as construction of cayley graph which embedded any graph. Journal of Babylon University : Journal of Applied and Pure Sciences Vol. 27, no. 5 (2019), pp.316-319.
https://search.emarefa.net/detail/BIM-1315109
American Medical Association (AMA)
Abd al-Jalil, Nihad. Algorithm : as construction of cayley graph which embedded any graph. Journal of Babylon University : Journal of Applied and Pure Sciences. 2019. Vol. 27, no. 5, pp.316-319.
https://search.emarefa.net/detail/BIM-1315109
Data Type
Journal Articles
Language
English
Notes
Record ID
BIM-1315109