Source author record

Binh-Minh Bui-Xuan

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Data Structures and Algorithms Discrete Mathematics math.CO math.RA physics.soc-ph Quantitative Methods Social and Information Networks

Catalog footprint

Research overview

3works

7topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2020arXiv

Intersection graphs of almost subnormal subgroups in general skew linear groups

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^*$ .

preprint2014arXiv

A Note on Graphs of Linear Rank-Width 1

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].

preprint2013arXiv

How modular structure can simplify tasks on networks

By considering the task of finding the shortest walk through a network we find an algorithm for which the run time is not as O(2^n), with n being the number of nodes, but instead scales with the number of nodes in a coarsened network. This coarsened network has a number of nodes related to the number of dense regions in the original graph. Since we exploit a form of local community detection as a preprocessing, this work gives support to the project of developing heuristic algorithms for detecting dense regions in networks: preprocessing of this kind can accelerate optimization tasks on networks. Our work also suggests a class of empirical conjectures for how structural features of efficient networked systems might scale with system size.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.