کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4603279 | 1631166 | 2008 | 14 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Row and column orthogonal (0,1)-matrices
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
In this note we investigate pairs of graphs that can be realized as the row-orthogonal and column-orthogonal graphs of a square (0,1)-matrix, and graphs that can be realized as the row- and column-orthogonal graph of a symmetric (0,1)-matrix. We provide a general construction that shows, in particular, that trees, and all bipartite graphs with a vertex of degree 1 or of diameter at least 9 have such a symmetric realization.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 429, Issues 11–12, 1 December 2008, Pages 2732-2745
Journal: Linear Algebra and its Applications - Volume 429, Issues 11–12, 1 December 2008, Pages 2732-2745