کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4653566 1632780 2014 26 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Countable locally 2-arc-transitive bipartite graphs
ترجمه فارسی عنوان
قابل قبول دو طرفه نمودار دو طرفه دو طرفه محلی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We present an order-theoretic approach to the study of countably infinite locally 2-arc-transitive bipartite graphs. Our approach is motivated by techniques developed by Warren and others during the study of cycle-free partial orders. We give several new families of previously unknown countably infinite locally-2-arc-transitive graphs, each family containing continuum many members. These examples are obtained by gluing together copies of incidence graphs of semilinear spaces, satisfying a certain symmetry property, in a tree-like way. In one case we show how the classification problem for that family relates to the problem of determining a certain family of highly arc-transitive digraphs. Numerous illustrative examples are given.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 39, July 2014, Pages 122-147
نویسندگان
, ,