|
|
Bulletin of the Iranian Mathematical Society، جلد ۴۳، شماره ۱، صفحات ۶۹-۷۸
|
|
|
| عنوان فارسی |
|
|
| چکیده فارسی مقاله |
|
|
| کلیدواژه‌های فارسی مقاله |
|
|
| عنوان انگلیسی |
Some lower bounds for the $L$-intersection number of graphs |
|
| چکیده انگلیسی مقاله |
For a set of non-negative integers~$L$, the $L$-intersection number of a graph is the smallest number~$l$ for which there is an assignment of subsets $A_v subseteq {1,dots, l}$ to vertices $v$, such that every two vertices $u,v$ are adjacent if and only if $|A_u cap A_v|in L$. The bipartite $L$-intersection number is defined similarly when the conditions are considered only for the vertices in different parts. In this paper, some lower bounds for the (bipartite) $L$-intersection number of a graph for various types $L$ in terms of the minimum rank of graph are obtained. To achieve the main results we employ the inclusion matrices of set systems and show that how the linear algebra techniques give elegant proof and stronger results in some cases. |
|
| کلیدواژه‌های انگلیسی مقاله |
|
|
| نویسندگان مقاله |
b عمومی |
department of mathematical sciences, isfahan university of technology, 84156-83111, isfahan, iran.
سازمان اصلی تایید شده: دانشگاه صنعتی اصفهان (Isfahan university of technology)
z ملکی |
department of mathematical sciences, isfahan university of technology, 84156-83111, isfahan, iran
سازمان اصلی تایید شده: دانشگاه صنعتی اصفهان (Isfahan university of technology)
|
|
| نشانی اینترنتی |
http://bims.iranjournals.ir/article_995_9bdcf50ae5754e5585f6d9f15061a972.pdf |
| فایل مقاله |
اشکال در دسترسی به فایل - ./files/site1/rds_journals/384/article-384-324286.pdf |
| کد مقاله (doi) |
|
| زبان مقاله منتشر شده |
en |
| موضوعات مقاله منتشر شده |
|
| نوع مقاله منتشر شده |
|
|
|
|
برگشت به:
صفحه اول پایگاه |
نسخه مرتبط |
نشریه مرتبط |
فهرست نشریات
|