Incidence matrices with the consecutive 1’s property

DOI10.1090/S0002-9904-1964-11160-5zbMath0126.39501OpenAlexW1987082524MaRDI QIDQ5331785

D. R. Fulkerson, Oliver Gross

Publication date: 1964

Published in: Bulletin of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/s0002-9904-1964-11160-5

zbMATH Keywords

topology

Related Items

Intersection graphs of paths in a tree, How many atoms can be defined by boxes ?, Common intervals of trees, Optimal rates of statistical seriation, Common intervals of multiple permutations, Circularly Compatible Ones, $D$-Circularity, and Proper Circular-Arc Bigraphs, Finding Hamiltonian circuits in interval graphs, Interval graphs and maps of DNA

Cites Work

• On rigid circuit graphs
• Representation of a finite graph by a set of intervals on the real line
• A Characterization of Comparability Graphs and of Interval Graphs