scientific article; zbMATH DE number 5811090

MaRDI QIDQ3054050zbMATH OpenFDO

Authors Yalin Hou, Zhenkun Zhang, Xuezhi Li

Publication date 5 November 2010

zbMATH Keywords

chordal graph extensionfill-in numberinterval graph extension problemline-graphminimum fill-in problempathwidth problemprofile problemtreetreewidthtreewidth problem

Mathematics Subject Classification ID

Trees (05C05) Graph operations (line graphs, products, etc.) (05C76) Graph algorithms (graph-theoretic aspects) (05C85)

Recommendations

• scientific article; zbMATH DE number 719398
• On tree-connection of generalized line graphs
• Proper interval graph extention problems of the complements of trees
• Publication:4489185
• The Graph of Linear Extensions Revisited
• On the complexity of some problems related to graph extensions
• \((k+1)\)-line graphs of \(k\)-trees
• The treewidth of line graphs
• On the nullity of line graphs of trees
• \(k\)-tree connectivity of line graphs

Cited in

(2)

• The extended profiles of the co-trees
• Proper interval graph extention problems of the complements of trees

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