scientific article; zbMATH DE number 1230485

MaRDI QIDQ4222497zbMATH OpenFDO

Authors Mahnhoon Lee, Changhwa Kim

Publication date 19 July 1999

zbMATH Keywords

algorithmchordcliqueclique matrixdoubly chordal graphsdoubly lexical orderingdoubly perfect elimination ordering

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• scientific article; zbMATH DE number 1234609
• Doubly Lexical Orderings of Matrices
• Efficient parallel algorithm to compute a doubly perfect elimination ordering of a doubly chordal graph
• Doubly chordal graphs, steiner trees, and connected domination
• Doubly lexical ordering of dense 0--1 matrices

Cited in

(11)

• Dualizing chordal graphs
• Doubly lexical ordering of dense 0--1 matrices
• New proofs about the number of empty convex 4-gons and 5-gons in a planar point set
• Efficient parallel algorithm to compute a doubly perfect elimination ordering of a doubly chordal graph
• Double-crossed chords and distance-hereditary graphs
• Comparing trees characteristic to chordal and dually chordal graphs
• Doubly Lexical Orderings of Matrices
• scientific article; zbMATH DE number 1234609 (Why is no real title available?)
• Fast algorithms of hereditary doubly chordal graphs
• Dually and strongly chordal graphs
• A characterization of the odd graphs and the doubled odd graphs with a few of their intersection numbers

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