کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4651335 1632450 2006 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Automorphism groups of graphs and edge-contraction
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Automorphism groups of graphs and edge-contraction
چکیده انگلیسی

If a class CC of finite graphs is closed under contraction and forming subgraphs, and if every finite abstract group occurs as the automorphism group of some graph in CC, then CC contains all finite graphs (up to isomorphism). Also related results concerning automorphism groups of graphs on given surfaces are mentioned.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 306, Issues 10–11, 28 May 2006, Pages 918–922
نویسندگان
,