“School of Mathematics”

Back to Papers Home
Back to Papers of School of Mathematics

Paper   IPM / M / 11503
School of Mathematics
  Title:   Necessary and sufficient conditions for unit graphs to be Hamiltonian
  Author(s): 
1.  H. R. Maimani
2.  S. Yassemi (Joint with M. R. Pournaki)
  Status:   Published
  Journal: Pacific J. Math.
  Vol.:  249
  Year:  2011
  Pages:   419-429
  Supported by:  IPM
  Abstract:
The unit graph corresponding to an associative ring R is the graph obtained by setting all the elements of R to be the vertices and defining distinct vertices x and y to be adjacent if and only if x+y is a unit of R. By a constructive method, we derive necessary and sufficient conditions for unit graphs to be Hamiltonian.


Download TeX format
back to top
scroll left or right