20 citations · 43 across the 7 of their papers we have counts for
8 papers
Symmetric Graphs with respect to Graph Entropy
Seyed Saeed Changiz Rezaei, Ehsan Chiniforooshan
Let be a functional defined on the set of all the probability distributions on the vertex set of a graph . We say that is \emph{symmetric with respect to }…
Number of lines in hypergraphs
Pierre Aboulker, Adrian Bondy, Xiaomin Chen +3
Chen and Chvátal introduced the notion of lines in hypergraphs; they proved that every 3-uniform hypergraph with vertices either has a line that consists of all vertices or…
A De Bruijn-Erdos theorem for chordal graphs
Laurent Beaudou, Adrian Bondy, Xiaomin Chen +5
A special case of a combinatorial theorem of De Bruijn and Erdos asserts that every noncollinear set of n points in the plane determines at least n distinct lines. Chen and Chvatal…
Lines in hypergraphs
Laurent Beaudou, Adrian Bondy, Xiaomin Chen +5
One of the De Bruijn - Erdos theorems deals with finite hypergraphs where every two vertices belong to precisely one hyperedge. It asserts that, except in the perverse case where a…
The Power of Nondeterminism in Self-Assembly
Nathaniel Bryans, Ehsan Chiniforooshan, David Doty +2
We investigate the role of nondeterminism in Winfree's abstract Tile Assembly Model (aTAM), which was conceived to model artificial molecular self-assembling systems constructed fr…
Scalable, Time-Responsive, Digital, Energy-Efficient Molecular Circuits using DNA Strand Displacement
Ehsan Chiniforooshan, David Doty, Lila Kari +1
We propose a novel theoretical biomolecular design to implement any Boolean circuit using the mechanism of DNA strand displacement. The design is scalable: all species of DNA stran…