scientific article; zbMATH DE number 5671249

MaRDI QIDQ3405197zbMATH OpenFDO

Authors Zhenkun Zhang

Publication date 12 February 2010

zbMATH Keywords

pathwidthprofilethe interval graphtree

Mathematics Subject Classification ID

Trees (05C05) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Recommendations

• Proper interval graph extention problems of the complements of trees
• The interval graph completion problem for the complete multipartite graphs
• On the interval completion of chordal graphs
• The Total Interval Number of a Graph II: Trees and Complexity
• The total interval number of a tree and the Hamiltonian completion number of its line graph
• scientific article; zbMATH DE number 866654
• Tractability of Parameterized Completion Problems on Chordal, Strongly Chordal, and Proper Interval Graphs
• On complementary decompositions of the complete graph

Cited in

(5)

• The extended profiles of the co-trees
• The interval graph completion problem for the complete multipartite graphs
• Tractability of Parameterized Completion Problems on Chordal, Strongly Chordal, and Proper Interval Graphs
• The Total Interval Number of a Graph II: Trees and Complexity
• 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 Q3405197)