Contents

Journal of Combinatorial Mathematics and Combinatorial Computing

  • Research article

Graphs Whose Complement and Cube are Isomorphic

Omar Alomari1, Mohammad Abudayah1ORIC ID, Hasan Al-Ezeh2
1German Jordanian University, Amman, Jordan
2The University Of Jordan, Amman, Jordan
  • Published: 31/08/2015

Abstract

We study cube-complementary graphs, that is, graphs whose com- plement and cube are isomorphic. We prove several necessary conditions for a graph to be cube-complementary, describe ways of building new cube-complementary graphs from existing ones, and construct
infinite families of cube-complementary graphs.

Keywords: Graph cube, cubeco graph, Graph complement, Graph iso- morphism, Circulant graph, Radius and Diameter of a graph.
Information
Guidelines
CP Initiatives
Follow CP
Facebook X-twitter Linkedin

1970-2025 CP (Manitoba, Canada) unless otherwise stated.

Citation
Omar Alomari, Mohammad Abudayah, Hasan Al-Ezeh. Graphs Whose Complement and Cube are Isomorphic[J], Journal of Combinatorial Mathematics and Combinatorial Computing, Volume 094. 261-271. DOI: .