Necessary and sufficient conditions for unit graphs to be Hamiltonian

DOI10.2140/pjm.2011.249.419zbMath1214.05074OpenAlexW1971564848MaRDI QIDQ627405

M. R. Pournaki, Siamak Yassemi, Hamid Reza Maimani

Publication date: 1 March 2011

Published in: Pacific Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2140/pjm.2011.249.419

zbMATH Keywords

Hamiltonian cycleunit graphfinite ring

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Structure of finite commutative rings (13M05)

Related Items (24)

ON THE REFINEMENT OF THE UNIT AND UNITARY CAYLEY GRAPHS OF RINGS ⋮ A large class of graphs with a small subclass of Cohen–Macaulay members ⋮ Dominating sets of the annihilating-ideal graphs ⋮ UNIT AND UNITARY CAYLEY GRAPHS FOR THE RING OF EISENSTEIN INTEGERS MODULO \(n\) ⋮ On the spectrum of the closed unit graphs ⋮ The radius of unit graphs of rings ⋮ Spectrum of Graphs over Rings: A Survey ⋮ Wiener index of graphs over rings: a survey ⋮ Subset Perfect Codes of Finite Commutative Rings Over Induced Subgraphs of Unit Graphs ⋮ Co-unit graphs associated to ring of integers modulo \(n\) ⋮ Unnamed Item ⋮ Generalized unit and unitary Cayley graphs of finite rings ⋮ Unnamed Item ⋮ The diameter of unit graphs of rings ⋮ Integral equienergetic non-isospectral unitary Cayley graphs ⋮ Unnamed Item ⋮ ON THE GIRTH OF THE UNIT GRAPH OF A RING ⋮ The unit graph of a left Artinian ring ⋮ Finite commutative rings with higher genus unit graphs ⋮ On the Total Graph and Its Complement of a Commutative Ring ⋮ Domination number of unit graph of ℤn ⋮ Line Graph Associated to Graph of a Near-Ring with Respect to an Ideal ⋮ Classification of rings with unit graphs having domination number less than four ⋮ On the addition of units and non-units in finite commutative rings

This page was built for publication: Necessary and sufficient conditions for unit graphs to be Hamiltonian