一類二元關系的公共后繼指數集

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.

作 者： 馬紅平 苗正科 MA Hong Ping MIAO Zheng Ke   作者單位： 馬紅平,MA Hong Ping(School of Mathematical Sciences, Xuzhou Normal University, Jiangsu 221116, China)

苗正科,MIAO Zheng Ke(School of Mathematical Sciences, Xuzhou Normal University, Jiangsu 221116, China;Institute of Applied Mathematics, Academy of Mathematics and System Science, Chinese Academy of Science, Beijing 100080, China) 

刊 名： 數學研究與評論  ISTIC PKU 英文刊名： JOURNAL OF MATHEMATICAL RESEARCH AND EXPOSITION  年，卷(期)： 2008 28(3)  分類號： O157.5  關鍵詞： common consequent index   primitive relation   directed graph  

【一類二元關系的公共后繼指數集】相關文章：

數學《指數與指數函數》教案02-25

一類門票：Type I tickets05-04

星座情侶配對指數03-03

《零指數冪和負整指數冪》教學反思12-24

武漢工業學院2011年研究生錄取后繼工作通知04-25

公共教案04-25

金牛座配對指數表10-26

幸福指數調查報告01-07

分數指數冪教案一04-25

分數指數冪教案二04-25