scientific article; zbMATH DE number 1533810

MaRDI QIDQ4517020zbMATH OpenFDO

Authors V. A. Evstigneev

Publication date 20 November 2000

zbMATH Keywords

polynomial complexitychordal graph

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• scientific article; zbMATH DE number 4043881
• Chordal graphs
• On the chordality of a graph
• A generalization of chordal graphs
• Chord theorems on graphs
• Chordal graphs and the characteristic polynomial
• Chordality properties and hyperbolicity on graphs
• Chordal graphs and join spaces
• On hyper-chordal graphs
• An inequality characterizing chordal graphs

Cited in

(18)

• Chord theorems on graphs
• Chordally signed graphs
• Dualizing chordal graphs
• Chordal graphs and the characteristic polynomial
• scientific article; zbMATH DE number 4198043 (Why is no real title available?)
• scientific article; zbMATH DE number 2042724 (Why is no real title available?)
• scientific article; zbMATH DE number 48751 (Why is no real title available?)
• Non-inclusion and other subclasses of chordal graphs
• scientific article; zbMATH DE number 4132197 (Why is no real title available?)
• Polarity of chordal graphs
• scientific article; zbMATH DE number 47434 (Why is no real title available?)
• Chordality properties on graphs and minimal conceptual connections in semantic data models
• Solvability of theories of certain classes of elimination graphs
• The square of a chordal graph
• scientific article; zbMATH DE number 1185294 (Why is no real title available?)
• Overview of some solved NP-complete problems in graph theory
• scientific article; zbMATH DE number 52166 (Why is no real title available?)
• scientific article; zbMATH DE number 431510 (Why is no real title available?)

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