18 citations · 29 across the 9 of their papers we have counts for
10 papers
On the Termination of Some Biclique Operators on Multipartite Graphs
Christophe Crespelle, Matthieu Latapy, Thi Ha Duong Phan
We define a new graph operator, called the weak-factor graph, which comes from the context of complex network modelling. The weak-factor operator is close to the well-known clique-…
Termination of Multipartite Graph Series Arising from Complex Network Modelling
Matthieu Latapy, Thi Ha Duong Phan, Christophe Crespelle +1
An intense activity is nowadays devoted to the definition of models capturing the properties of complex networks. Among the most promising approaches, it has been proposed to model…
Faster and Enhanced Inclusion-Minimal Cograph Completion
Christophe Crespelle, Daniel Lokshtanov, Thi Ha Duong Phan +1
We design two incremental algorithms for computing an inclusion-minimal completion of an arbitrary graph into a cograph. The first one is able to do so while providing an additiona…
Linearity is Strictly More Powerful than Contiguity for Encoding Graphs
Christophe Crespelle, Tien-Nam Le, Kevin Perrot +1
Linearity and contiguity are two parameters devoted to graph encoding. Linearity is a generalisation of contiguity in the sense that every encoding achieving contiguity induces…
On the set of Fixed Points of the Parallel Symmetric Sand Pile Model
Kevin Perrot, Thi Ha Duong Phan, Trung Van Pham
Sand Pile Models are discrete dynamical systems emphasizing the phenomenon of Self-Organized Criticality. From a configuration composed of a finite number of stacked grains, we app…
Lattices generated by Chip Firing Game models: criteria and recognition algorithm
Trung Van Pham, Thi Ha Duong Phan
It is well-known that the class of lattices generated by Chip Firing games (CFGs) is strictly included in the class of upper locally distributive lattices (ULD). However a necessar…
Fixed point forms of the parallel symmetric sandpile model
E. Formenti, V. T. Pham, H. D. Phan +1
This paper presents a generalization of the sandpile model, called the parallel symmetric sandpile model, which inherits the rules of the symmetric sandpile model and implements th…
Lattice Structure and Convergence of a Game of Cards
Eric Goles, Michel Morvan, Ha Duong Phan
This paper is devoted to the study of the dynamics of a discrete system related to some self stabilizing protocol on a ring of processors.
Structure of some sand pile model
M. Latapy, R. Mantaci, M. Morvan +1
SPM (Sand Pile Model) is a simple discrete dynamical system used in physics to represent granular objects. It is deeply related to integer partitions, and many other combinatorics…
The Lattice of integer partitions and its infinite extension
Matthieu Latapy, Thi Ha Duong Phan
In this paper, we use a simple discrete dynamical model to study integer partitions and their lattice. The set of reachable configurations of the model, with the order induced by t…