一類二元關(guān)系的公共后繼指數(shù)集

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) 

刊 名： 數(shù)學(xué)研究與評(píng)論  ISTIC PKU 英文刊名： JOURNAL OF MATHEMATICAL RESEARCH AND EXPOSITION  年，卷(期)： 2008 28(3)  分類號(hào)： O157.5  關(guān)鍵詞： common consequent index   primitive relation   directed graph  

【一類二元關(guān)系的公共后繼指數(shù)集】相關(guān)文章：

數(shù)學(xué)《指數(shù)與指數(shù)函數(shù)》教案02-25

一類門票：Type I tickets05-04

星座情侶配對(duì)指數(shù)03-03

《零指數(shù)冪和負(fù)整指數(shù)冪》教學(xué)反思12-24

武漢工業(yè)學(xué)院2011年研究生錄取后繼工作通知04-25

公共教案04-25

金牛座配對(duì)指數(shù)表10-26

幸福指數(shù)調(diào)查報(bào)告01-07

分?jǐn)?shù)指數(shù)冪教案一04-25

分?jǐn)?shù)指數(shù)冪教案二04-25