کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5777522 1632920 2017 38 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Vertex-imprimitive symmetric graphs with exactly one edge between any two distinct blocks
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Vertex-imprimitive symmetric graphs with exactly one edge between any two distinct blocks
چکیده انگلیسی
A graph Γ is called G-symmetric if it admits G as a group of automorphisms acting transitively on the set of ordered pairs of adjacent vertices. We give a classification of G-symmetric graphs Γ with V(Γ) admitting a nontrivial G-invariant partition B such that there is exactly one edge of Γ between any two distinct blocks of B. This is achieved by giving a classification of (G,2)-point-transitive and G-block-transitive designs D together with G-orbits Ω on the flag set of D such that Gσ,L is transitive on L∖{σ} and L∩N={σ} for distinct (σ,L),(σ,N)∈Ω, where Gσ,L is the setwise stabilizer of L in the stabilizer Gσ of σ in G. Along the way we determine all imprimitive blocks of Gσ on V∖{σ} for every 2-transitive group G on a set V, where σ∈V.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 152, November 2017, Pages 303-340
نویسندگان
, , , ,