کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
401587 675389 2013 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Cubic vertex-transitive graphs on up to 1280 vertices
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
پیش نمایش صفحه اول مقاله
Cubic vertex-transitive graphs on up to 1280 vertices
چکیده انگلیسی

A graph is called cubic (respectively tetravalent) if all of its vertices have valency 3 (respectively valency 4). It is called vertex-transitive (respectively arc-transitive) if its automorphism group acts transitively on its vertex-set (respectively arc-set). In this paper, we combine some new theoretical results with computer calculations to determine all cubic vertex-transitive graphs of order at most 1280. In the process, we also determine all tetravalent arc-transitive graphs of order at most 640.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Symbolic Computation - Volume 50, March 2013, Pages 465-477