On some Graphs Related to Regular, Oriented Triangular Maps

✍ Scribed by M.L.N. Downs

• Publisher: Elsevier Science
• Year: 1997
• Tongue: English
• Weight: 328 KB
• Volume: 18
• Category: Article
• ISSN: 0195-6698
• DOI: 10.1006/eujc.1996.0115

✦ Synopsis

We examine the graph ( G , ) , where the vertices are given by the elements of the conjugacy class of the finite group G , and then adjacency ( ϳ ) given by ϳ u ï both u 2 and u 2 are involutions and u ϶ .

In particular , under certain conditions on the pair ( G , ) we may derive from ( G , ) a second graph ( G , ) which constitutes disjoint copies of underlying graphs of certain regular oriented triangular maps .