scientific article; zbMATH DE number 3608050

MaRDI QIDQ4173373zbMATH OpenFDO

Authors Alan C. Tucker

Publication date 1978

zbMATH Keywords

AlgorithmCircular Arc GraphsCorrelation DataIndex RegistersOrdering MatricesSystems Programming

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Planar graphs; geometric and topological aspects of graph theory (05C10) Software, source code, etc. for problems pertaining to combinatorics (05-04)

Cited in

(3)

• Articulation sets in linear perfect matrices. I: Forbidden configurations and star cutsets
• An O(qn) algorithm to q-color a proper family of circular arcs
• Characterizations and recognition of circular-arc graphs and subclasses: a survey

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 Q4173373)