Vol. 1, No. 2, 2008

Download this article
Download this article For screen
For printing
Recent Issues

Volume 10
Issue 5, 721–900
Issue 4, 541–720
Issue 3, 361–539
Issue 2, 181–360
Issue 1, 1–180

Volume 9, 5 issues

Volume 8, 5 issues

Volume 7, 6 issues

Volume 6, 4 issues

Volume 5, 4 issues

Volume 4, 4 issues

Volume 3, 4 issues

Volume 2, 5 issues

Volume 1, 2 issues

The Journal
Cover Page
Editorial Board
Editors’ Addresses
Editors’ Interests
About the Journal
Scientific Advantages
Submission Guidelines
Submission Form
Ethics Statement
Subscriptions
Editorial Login
Author Index
Coming Soon
Contacts
 
ISSN: 1944-4184 (e-only)
ISSN: 1944-4176 (print)
Paths and circuits in $\mathbb{G}$-graphs

Christa Marie Bauer, Chrissy Konecia Johnson, Alys Monell Rodriguez, Bobby Dean Temple and Jennifer Renee Daniel

Vol. 1 (2008), No. 2, 135–144
Abstract

For a group G with generating set S = {s1,s2,,sk}, the G-graph of G, denoted Γ(G,S), is the graph whose vertices are distinct cosets of si in G. Two distinct vertices are joined by an edge when the set intersection of the cosets is nonempty. In this paper, we study the existence of Hamiltonian and Eulerian paths and circuits in Γ(G,S).

Keywords
Groups, graphs, generators
Mathematical Subject Classification 2000
Primary: 05C25, 20F05
Milestones
Received: 4 February 2008
Revised: 9 April 2008
Accepted: 2 June 2008
Published: 1 July 2008

Communicated by Scott Chapman
Authors
Christa Marie Bauer
Department of Mathematics
Lamar University
Beaumont, TX 77710
United States
Chrissy Konecia Johnson
Electronic Engineering Technology Department
Fort Valley State University
Fort Valley, GA 31030
United States
Alys Monell Rodriguez
Department of Mathematics
Lamar University
Beaumont, TX 77710
United States
Bobby Dean Temple
Department of Mathematics
Lamar University
Beaumont, TX 77710
United States
Jennifer Renee Daniel
Department of Mathematics
Lamar University
Beaumont, TX 77710
United States