Proper interval graph extention problems of the complements of trees

zbMATH Open1223.05267MaRDI QIDQ547547

Zhang Zhenkun, Zhao Zhanping

Publication date: 4 July 2011

Published in: (Search for Journal in Brave)

zbMATH Keywords

treebandwidthproper interval graphcomplement of treeextended profile

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Related Items (3)

Title not available (Why is that?) ⋮ Title not available (Why is that?) ⋮ Profile minimization on products of graphs

Recommendations

• Extending partial representations of proper and unit interval graphs 👍 👎
• A new characterization of proper interval graphs 👍 👎
• Proper interval graphs and the guard problem 👍 👎
• The Proper Interval Colored Graph problem for caterpillar trees 👍 👎
• On certain extensions of intervals in graphs 👍 👎
• The Total Interval Number of a Graph II: Trees and Complexity 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎

This page was built for publication: Proper interval graph extention problems of the complements of trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q547547)