Showing 1–2 of 2 results for author: Bui-Xuan, B

Intersection graphs of almost subnormal subgroups in general skew linear groups

Authors: Bui Xuan Hai, Binh-Minh Bui-Xuan, Le Van Chua, Mai Hoang Bien

Abstract: Let $D$ be a division ring, $n$ a positive integer, and GL$_n(D)$ the general linear group of degree $n$ over $D$. In this paper, we study the induced subgraph of the intersection graph of GL$_n(D)$ generated by all non-trivial proper almost subnormal subgroups of GL$_n(D)$. We show that this subgraph is complete if it is non-null. This property will be used to study subgroup structure of a divisi… ▽ More Let $D$ be a division ring, $n$ a positive integer, and GL$_n(D)$ the general linear group of degree $n$ over $D$. In this paper, we study the induced subgraph of the intersection graph of GL$_n(D)$ generated by all non-trivial proper almost subnormal subgroups of GL$_n(D)$. We show that this subgraph is complete if it is non-null. This property will be used to study subgroup structure of a division ring. In particular, we prove that every non-central almost subnormal subgroup of the multiplicative group $D^*$ of a division ring $D$ contains a non-central subnormal subgroup of $D^*$. △ Less

Submitted 16 February, 2020; originally announced February 2020.

Comments: 11 pages

MSC Class: 05C25; 16K20

A Note on Graphs of Linear Rank-Width 1

Authors: Binh-Minh Bui-Xuan, Mamadou Moustapha Kanté, Vincent Limouzy

Abstract: We prove that a connected graph has linear rank-width 1 if and only if it is a distance-hereditary graph and its split decomposition tree is a path. An immediate consequence is that one can decide in linear time whether a graph has linear rank-width at most 1, and give an obstruction if not. Other immediate consequences are several characterisations of graphs of linear rank-width 1. In particular… ▽ More We prove that a connected graph has linear rank-width 1 if and only if it is a distance-hereditary graph and its split decomposition tree is a path. An immediate consequence is that one can decide in linear time whether a graph has linear rank-width at most 1, and give an obstruction if not. Other immediate consequences are several characterisations of graphs of linear rank-width 1. In particular a connected graph has linear rank-width 1 if and only if it is locally equivalent to a caterpillar if and only if it is a vertex-minor of a path [O-joung Kwon and Sang-il Oum, Graphs of small rank-width are pivot-minors of graphs of small tree-width, arxiv:1203.3606] if and only if it does not contain the co-K_2 graph, the Net graph and the 5-cycle graph as vertex-minors [Isolde Adler, Arthur M. Farley and Andrzej Proskurowski, Obstructions for linear rank-width at most 1, arxiv:1106.2533]. △ Less

Submitted 8 July, 2014; v1 submitted 6 June, 2013; originally announced June 2013.

Comments: 9 pages, 2 figures. Not to be published

MSC Class: 68R10; 05C75 ACM Class: F.0; G.2.2