• Title of article

    None of the coronoid systems can be isometrically embedded into a hypercube

  • Author/Authors

    Heping Zhang، نويسنده , , Shoujun Xu، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2008
  • Pages
    6
  • From page
    2817
  • To page
    2822
  • Abstract
    A graph that can be isometrically embedded into a hypercube is called a partial cube (or binary Hamming graph). Klavžar, Gutman and Mohar [S. Klavžar, I. Gutman, B. Mohar, Labeling of benzenoid systems which reflects the vertex-distance relations, J. Chem. Inf. Comput. Sci. 35 (1995) 590–593] showed that all benzenoid systems are partial cubes. In this article we show that none of the coronoid systems (benzenoid systems with “holes”) is a partial cube.
  • Keywords
    Benzenoid system , Coronoid system , Isometric embedding , Hypercube , Partial cube , Wiener index
  • Journal title
    Discrete Applied Mathematics
  • Serial Year
    2008
  • Journal title
    Discrete Applied Mathematics
  • Record number

    886867