کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4646697 1342309 2016 24 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Forbidden substructure for interval digraphs/bigraphs
ترجمه فارسی عنوان
زیربنای ممنوعه برای ارجاعات فاصله / بیوگرافی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

An interval matrix is the adjacency matrix of an interval digraph or equivalently the biadjacency matrix of an interval bigraph. In this paper we investigate the forbidden substructures of an interval bigraph. Our method finds hitherto existing forbidden substructures for interval matrices, and via a more concise statement, as well as a new example showing that these substructures are not exhaustive.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 339, Issue 2, 6 February 2016, Pages 1028–1051
نویسندگان
, , ,