کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
420772 683977 2008 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
None of the coronoid systems can be isometrically embedded into a hypercube
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
None of the coronoid systems can be isometrically embedded into a hypercube
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 156, Issue 14, 28 July 2008, Pages 2817–2822
نویسندگان
, ,