On rank of a matrix associated with graph

MaRDI QIDQ2816079zbMATH OpenFDO

Authors Vladimir Dobrynin

Publication date 1 July 2016

Full work available at URL http://www.sciencedirect.com/science/article/pii/S1571065305801362?np=y

zbMATH Keywords

matrix associated with graphminimal rank

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• On the rank of a matrix associated with a graph.
• Upper bounds on the independence and the clique covering number
• Clique covers of graphs and ranks of Boolean matrices
• On the function ``sandwiched between \(\alpha(G)\) and \(\bar\chi (G)\)
• scientific article; zbMATH DE number 4210179

Cited in

(11)

• On the graph chromatic number and the rank of a matrix associated with the graph
• On the function ``sandwiched between \(\alpha(G)\) and \(\bar\chi (G)\)
• The rank of a cograph
• On the rank of a matrix associated with a graph.
• Upper bounds on the independence and the clique covering number
• Rank of incidence matrix with applications to digraph reconstruction
• Clique covers of graphs and ranks of Boolean matrices
• scientific article; zbMATH DE number 5494051 (Why is no real title available?)
• Rank of the Vertex-Edge Incidence Matrix of r-Out Hypergraphs
• Maximal generalized rank in graphical matrix spaces
• Some relations between rank of a graph and its complement

This page was built for publication: On rank of a matrix associated with graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2816079)