Article ID Journal Published Year Pages File Type
4656879 Journal of Combinatorial Theory, Series B 2014 18 Pages PDF
Abstract
Along the way, we construct subgraphs (1) that yield alternative formulae for a rank upper bound for Maxwell-independent graphs and (2) that contain a maximal (true) independent set. We extend this bound to special classes of non-Maxwell-independent graphs. One further consequence is a simpler proof of correctness for existing algorithms that give rank bounds.
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, ,