首页
> 万方期刊分类 > 基础科学 > 自然科学理论与方法论 > 数学
> 期刊 : 数学研究与评论
一类二元关系的公共后继指数集
一类二元关系的公共后继指数集
On the Set of Common Consequent Indices of a Class of Binary Relations
|
|
<<数学研究与评论>>2008年 第28卷 第03期 作者: 马红平, 苗正科, 期刊-核心期刊 QCode : sxyjypl200803002
Let V = {α1, α2,…, αn} be a finite set with n ≥ 2 and Pn(V) the set of all primitive binary relations on V. For Q ∈ Pn(V), denote by G(Q) the directed graph corresponding to Q.For positive integer d ≤ n, let Pn(V, d) = {Q:Q ∈ Pn(V) and G(Q) contains exactly d loops}. In this paper, it is proved that the set of common consequent indices of binary relations in Pn(V, d) is {1, 2 , n - [d/2]}. Furthermore, the minimal extremal binary relations are described.
|
|
|