Degree sequences of k-multi-hypertournaments

Let n and k (n ≥ k > 1) be two non-negative integers. A k-multi-hypertournament on n vertices is a pair (V, A), where V is a set of vertices with |V|= n, and A is a set of k-tuples of vertices, called arcs, such that for any k-subset S of V, A contains at least one (at most k!) of the k! k-tuples whose entries belong to S. The necessary and sufficient conditions for a non-decreasing sequence of non-negative integers to be the out-degree sequence (in-degree sequence) of some k-multi-hypertournament are given.

作 者： Pirzada S   作者單位： Department of Mathematics,University of Kashmir,Srinagar,Kashmir,India;King Fahd University of Petroleum and Minerals,Dhahran,Kingdom of Saudi Arabia  刊 名： 高校應(yīng)用數(shù)學(xué)學(xué)報B輯  英文刊名： APPLIED MATHEMATICS A JOURNAL OF CHINESE UNIVERSITIES，B  年，卷(期)： 2009 24(3)  分類號：   關(guān)鍵詞： hypergraph   hypertournament   in-degree   out-degree   multi-hypertournament  

【Degree sequences of k-multi-hypertou】相關(guān)文章：

VARIABILITY SETS AND HAMILTON SEQUENCES04-29

ON ALMOST SURE CONVERGENCE OF WEIGHTED SUMS OF RANDOM ELEMENT SEQUENCES04-26

有關(guān)MBA degree的英語求職信范文01-16

Measurement of six degree-of-freedom ground motion by using eight accelerometers04-29

大學(xué)文憑是否必要？Is a college degree necessary in todays world?-英語作文03-11

A new adaptive fast motion estimation algorithm based on local motion similarity degree (LMSD)04-29