scientific article; zbMATH DE number 15401

zbMATH Open0747.05055MaRDI QIDQ3972037FDOQ3972037

Authors: M. Cozzens, N. V. R. Mahadev 

Publication date: 25 June 1992

Title of this publication is not available (Why is that?)

Recommendations

• scientific article; zbMATH DE number 5606342
• On the consecutive ones property
• On testing consecutive-ones property in parallel
• A Simple Test for the Consecutive Ones Property
• scientific article; zbMATH DE number 1594515

zbMATH Keywords

adjacency matrixbinary matrixconsecutive ones property\(pq\)-trees

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Applications of graph theory (05C90)

Cited In (4)

• A tight bound on the length of odd cycles in the incompatibility graph of a non-C1P matrix
• Characterizations of two classes of digraphs
• A certifying algorithm for the consecutive-ones property
• A note on consecutive ones in a binary matrix

This page was built for publication:

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