Score Sequence Problems of r-Tournaments

スポンサーリンク

概要

• 論文の詳細を見る

• A sequence of nonnegative integers S=(s_1, s_2, ..., s_n) is a score sequence of an r-tournament if, for some positive integer r, there is a directed graph with vertices v_1, v_2, ..., v_n such that deg_+(v_j)= s_j and deg_-(v_j)=r(n-1)-s_j for each j=1, 2, ..., n. The score sequence problem of an r-tournament is: Given some positive integer r and a sequence of nonnegative integers, determine whether it is a score sequence of an r-tournament or not. In this paper, we consider several variations of the score sequence problem of an r-tournament, and give efficient algorithms.

• 一般社団法人電子情報通信学会の論文
• 1997-02-25

著者

• Takahashi Masaya

  Department Of Office Information Systems Fukuoka Jr. College Of Technology

• Takahashi Masaya

  Department Of Electrical And Electronic Engineering Oita University

関連論文

• Marginal expression of CXCR4 on c-kit^+Sca-1^+Lineage^- hematopoietic stem/progenitor cells
• The Role of NADH : Fe(III)EDTA Oxidoreductase in Ethylene Formation from 2-Keto-4-Methylthiobutyrate
• Ethylene Production from L-Methionine by Cryptococcus albidus
• Graphical Degree Sequence Problems
• In Vitro Assessment of the Effect of Interleukin-1β on Angiogenic Potential of Bone Marrow Cells
• A Hybrid Converter for Improving Light Load Efficiency
• Score Sequence Problems of r-Tournaments
• Serum albumin level accurately reflects antioxidant potentials in idiopathic nephrotic syndrome
• Skeletal effects of short-term exposure to dexamethasone and response to risedronate treatment studied in vivo in rabbits by magnetic resonance micro-imaging and spectroscopy
• Angiotensinogen gene haplotype is associated with the prevalence of Japanese non-alcoholic steatohepatitis

スポンサーリンク