Automorphisms of small graphs with intersection array {nm−1, nm−n+m−1, n−m+1; 1,1, nm−n+m−1 }
نویسندگان
چکیده
منابع مشابه
Intersection graphs associated with semigroup acts
The intersection graph $mathbb{Int}(A)$ of an $S$-act $A$ over a semigroup $S$ is an undirected simple graph whose vertices are non-trivial subacts of $A$, and two distinct vertices are adjacent if and only if they have a non-empty intersection. In this paper, we study some graph-theoretic properties of $mathbb{Int}(A)$ in connection to some algebraic properties of $A$. It is proved that the fi...
متن کاملOn cycles in intersection graphs of rings
Let $R$ be a commutative ring with non-zero identity. We describe all $C_3$- and $C_4$-free intersection graph of non-trivial ideals of $R$ as well as $C_n$-free intersection graph when $R$ is a reduced ring. Also, we shall describe all complete, regular and $n$-claw-free intersection graphs. Finally, we shall prove that almost all Artin rings $R$ have Hamiltonian intersection graphs. ...
متن کاملMaximum Cliques in Graphs with Small Intersection Number and Random Intersection Graphs
In this paper, we relate the problem of finding a maximum clique to the intersection number of the input graph (i.e. the minimum number of cliques needed to edge cover the graph). In particular, we consider the maximum clique problem for graphs with small intersection number and random intersection graphs (a model in which each one of m labels is chosen independently with probability p by each ...
متن کامل$n$-Array Jacobson graphs
We generalize the notion of Jacobson graphs into $n$-array columns called $n$-array Jacobson graphs and determine their connectivities and diameters. Also, we will study forbidden structures of these graphs and determine when an $n$-array Jacobson graph is planar, outer planar, projective, perfect or domination perfect.
متن کاملMouse Nuclear Myosin I Knock-Out Shows Interchangeability and Redundancy of Myosin Isoforms in the Cell Nucleus
BACKGROUND Nuclear myosin I (NM1) is a nuclear isoform of the well-known "cytoplasmic" Myosin 1c protein (Myo1c). Located on the 11(th) chromosome in mice, NM1 results from an alternative start of transcription of the Myo1c gene adding an extra 16 amino acids at the N-terminus. Previous studies revealed its roles in RNA Polymerase I and RNA Polymerase II transcription, chromatin remodeling, and...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Sibirskie Elektronnye Matematicheskie Izvestiya
سال: 2019
ISSN: 1813-3304
DOI: 10.33048/semi.2019.16.086