کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4652778 | 1632595 | 2010 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
An integer programming model for the Minimum Interval Graph Completion Problem
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
The minimum interval graph completion problem consists of, given a graph G=(V,E), finding a supergraph H=(V,E∪F) that is an interval graph, while adding the least number of edges |F|. We present an integer programming formulation for solving the minimum interval graph completion problem recurring to a characterization of interval graphs that produces a linear ordering of the maximal cliques of the solution graph.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 36, 1 August 2010, Pages 583-590
Journal: Electronic Notes in Discrete Mathematics - Volume 36, 1 August 2010, Pages 583-590