文献

J-GLOBAL ID：201902215741062379   整理番号：19A1965506

巡回トーナメントの識別数について: albertson-Collins予想に向けて【JST・京大機械翻訳】

On the distinguishing number of cyclic tournaments: Towards the Albertson-Collins Conjecture

著者 (2件)： Meslem Kahina (LaROMaD, Faculty of mathematics, University of Sciences and Technology Houari Boumediene (USTHB), B.P. 32 El-Alia, Bab-Ezzouar, 16111 Algiers, Algeria) ,  Sopena Eric (Univ. Bordeaux, Bordeaux INP, CNRS, LaBRI, UMR5800, F-33400 Talence, France)
資料名： Discrete Applied Mathematics  (Discrete Applied Mathematics)
巻： 266  ページ： 219-236  発行年： 2019年 
JST資料番号： A1227A  ISSN： 0166-218X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 有向グラフGの識別rラベリングは,Gの頂点の集合からラベル{1,...,r}の集合へのマッピングλであり,Gの非自明な自己同形性がすべてのラベルを保存しないようにした。Gの識別数D(G)は,Gがr標識を識別する最小rである。Gluck(1983)の結果から,(奇数)次数2q+1≧3の各周期的トーナメントTに対するD(T)=2に従った。V(T)={0,...,2q}を,すべてのトーナメントに対して得た。AlbertsonとCollinsは,λ*(i)=1により与えられた正準2標識λ*が,i≦qが識別される場合にのみ,1999年に予測された。頂点{0,...,q}または{q+1,...,2q}の集合により誘起されたTのサブトーナメントの一つが剛体であるとき,TはAlbertson-Collins構造を満足することを証明した。この特性を用いて,いくつかのクラスの周期的なトーナメントがAlbertson-Collins Conjectureを満たすことを証明した。さらに,すべてのPaleyトーナメントがAlbertson-Collins Conjectureを満足することを証明した。Copyright 2019 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 奇数 ,  *有向グラフ
準シソーラス用語： 次数 ,  *トーナメント ,  *巡回 , 【Automatic Indexing@JST】

著者キーワード (4件)： 数の識別 ,  自己同形群 ,  巡回トーナメント ,  albertson-Collins予想

分類 (5件)： 工程管理  (KB03030P) ,  グラフ理論基礎  (IA02020S) ,  遺伝子の構造と化学  (EC02020U) ,  計算理論  (JB02000A) ,  ネットワーク法  (KA03040X)

タイトルに関連する用語 (4件)： 巡回 ,  トーナメント ,  識別 ,  予想