>
Fa   |   Ar   |   En
   on coherent configuration of circular-arc graphs  
   
نویسنده raei barandagh fatemeh ,rahnamai barghi amir
منبع communications in combinatorics and optimization - 2025 - دوره : 10 - شماره : 1 - صفحه:1 -19
چکیده    For any graph, weisfeiler and leman assigned the smallest matrix algebra which contains the adjacency matrix of the graph. the coherent configuration underlying this algebra for a graph γ is called the coherent configuration of γ, denoted by x(γ). in this paper, we study the coherent configuration of circular-arc graphs. we give a characterization of the circular-arc graphs γ, where x(γ) is a homogeneous coherent configuration. moreover, all homogeneous coherent configurations which are obtained in this way are characterized as a subclass of schurian coherent configurations.
کلیدواژه coherent configuration ,homogeneous ,circular-arc graph ,wreath product
آدرس farhangian university, department of mathematics education, iran, k. n. toosi university of technology, department of mathematics, iran
پست الکترونیکی rahnama@kntu.ac.ir
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved