291 citations · 336 across the 16 of their papers we have counts for
Showing 2009 · math.COShow all
3 papers · 2 filters
math.CO2009
On the Spectrum of Middle-Cubes
Ke Qiu, Rong Qiu, Yong Jiang +1
A middle-cube is an induced subgraph consisting of nodes at the middle two layers of a hypercube. The middle-cubes are related to the well-known Revolving Door (Middle Levels) conj…
math.CO2009
A bound on the scrambling index of a primitive matrix using Boolean rank
Mahmud Akelbek, Sandra Fital, Jian Shen
The scrambling index of an primitive matrix is the smallest positive integer such that , where denotes the transpose of and denote…
math.CO2009★ 2 cited
On the Chudnovsky-Seymour-Sullivan Conjecture on Cycles in Triangle-free Digraphs
Kevin Chen, Sean Karson, Dan Liu +1
For a simple digraph without directed triangles or digons, let be the size of the smallest subset such that has no directed cycles, and…