Title of article :
None of the coronoid systems can be isometrically embedded into a hypercube
Author/Authors :
Heping Zhang، نويسنده , , Shoujun Xu، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2008
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
Journal title :
Discrete Applied Mathematics