کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6872089 681607 2015 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the Galois lattice of bipartite distance hereditary graphs
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
On the Galois lattice of bipartite distance hereditary graphs
چکیده انگلیسی
We give a complete characterization of bipartite graphs having tree-like Galois lattices. We prove that the poset obtained by deleting bottom and top elements from the Galois lattice of a bipartite graph is tree-like if and only if the graph is a bipartite distance hereditary graph. Relations with the class of Ptolemaic graphs are discussed and exploited to give an alternative proof of the result.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volumes 190–191, 20 August 2015, Pages 13-23
نویسندگان
, , ,