دورية أكاديمية

On Antipodal and Diametrical Partial Cubes

التفاصيل البيبلوغرافية
العنوان: On Antipodal and Diametrical Partial Cubes
المؤلفون: Polat Norbert
المصدر: Discussiones Mathematicae Graph Theory, Vol 41, Iss 4, Pp 1127-1145 (2021)
بيانات النشر: University of Zielona Góra, 2021.
سنة النشر: 2021
المجموعة: LCC:Mathematics
مصطلحات موضوعية: diametrical graph, harmonic graph, antipodal graph, partial cube, diameter, isometric dimension, 05c12, 05c75, Mathematics, QA1-939
الوصف: We prove that any diametrical partial cube of diameter at most 6 is antipodal. Because any antipodal graph is harmonic, this gives a partial answer to a question of Fukuda and Handa [Antipodal graphs and oriented matroids, Discrete Math. 111 (1993) 245–256] whether any diametrical partial cube is harmonic, and improves a previous result of Klavžar and Kovše [On even and harmonic-even partial cubes, Ars Combin. 93 (2009) 77–86].
نوع الوثيقة: article
وصف الملف: electronic resource
اللغة: English
تدمد: 2083-5892
Relation: https://doaj.org/toc/2083-5892
DOI: 10.7151/dmgt.2305
URL الوصول: https://doaj.org/article/5b85bad95d904a9bbd63de031355c4e1
رقم الأكسشن: edsdoj.5b85bad95d904a9bbd63de031355c4e1
قاعدة البيانات: Directory of Open Access Journals
الوصف
تدمد:20835892
DOI:10.7151/dmgt.2305