Extended Keller Graph and its properties

  • Magdalena Lysakowska
Keywords: Keller graph, Keller's conjecture

Abstract

In the paper extended Keller graph Γ3d is defined and some of its properties, such as Hamiltonian, the independence number, the chromatic number, etc.,are proved. Moreover, the size of a maximum clique of Γ3d for d = 2, 3, 4 and d ≥ 8 is given and for d = 5, 6, 7 a conjecture is stated.

Mathematics Subject Classification (2010): 05C15, 05C45,05C99.

Keywords: Keller graph, Keller's conjecture

Published
2019-05-09
Section
Articles

Journal Identifiers


eISSN: 1727-933X
print ISSN: 1607-3606