Abstract
Let n and k be integers with n ≥ k ≥ 0 . This paper presents a new class of graphs H ( n , k ) , which contains hypercubes and some well-known graphs, such as Johnson graphs, Kneser graphs and Petersen graph, as its subgraphs. The authors present some results of algebraic and topological properties of H ( n , k ) . For example, H ( n , k ) is a Cayley graph, the automorphism group of H ( n , k ) contains a subgroup of order 2 n n ! and H ( n , k ) has a maximal connectivity n k and is hamiltonian if k is odd; it consists of two isomorphic connected components if k is even. Moreover, the diameter of H ( n , k ) is determined if k is odd.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
