文献

J-GLOBAL ID：201902258719724392   整理番号：19A0652633

極値不規則有向グラフ【JST・京大機械翻訳】

Extremal Irregular Digraphs

著者 (5件)： Gorska Joanna (AGH Krakow, al. Mickiewicza 30, 30-059 Krakow, Poland) ,  Skupien Zdzislaw (AGH Krakow, al. Mickiewicza 30, 30-059 Krakow, Poland) ,  Dziechcinska-Halamoda Zyta (Institute of Mathematics and Informatics, Opole University, ul. Oleska 48, 45-052 Opole, Poland) ,  Majcher Zofia (Institute of Mathematics and Informatics, Opole University, ul. Oleska 48, 45-052 Opole, Poland) ,  Michael Jerzy (Institute of Mathematics and Informatics, Opole University, ul. Oleska 48, 45-052 Opole, Poland)
資料名： Discussiones Mathematicae Graph Theory (Web)  (Discussiones Mathematicae Graph Theory (Web))
巻： 38  号： 3  ページ： 791-800  発行年： 2018年 
JST資料番号： U7977A  ISSN： 2083-5892  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 有向グラフは,その異なる頂点が異なる程度の対を持つならば,不規則と呼ばれる。任意のアーク(新しいアークの追加)の除去が非不規則な有向グラフをもたらすならば,不規則な有向グラフは最小(最大)と呼ばれる。有向グラフまたは配向グラフが同じであるかどうかにかかわらず,不規則なn頂点の間の最小サイズが,(√2/3)n~3~2に漸近的であることを容易に見い出した。しかし,最大サイズはそれぞれn2とn2/2に漸近的である。初期正整数,s=1,3,6,の和に対してsを設定し,配向グラフH_sと有向グラフF_s,大きい(サイズに関して),最小不規則,および任意のs頂点,s≧21を,Zにより共自動化した[大規模最小不規則有向グラフ,Opuscula Math,23(2003)21-24]に構築した。D-H.と3つの現在の共研究者(Z.M.,J.M.,Z.S.)。本論文では,これらの構成をほぼ完成した。すなわち,それぞれの残留次数n,n>21,およびn~2に対するn2/2に対するサイズ漸近に対して,それぞれ,大きい最小不規則有向グラフF_n(配向グラフH_n)を構築した。また,有向グラフΦ_nと配向グラフG_n,任意次数n≧6の小さい最大不規則性を構築した。G_nの大きさの漸近値は少なくとも(√2/3)n~3~2であり,n=s→∞の場合には最小であるが,n=s-1→∞の場合にはその値は最大で4倍大きくなる。一方,Φ_nのサイズは漸近次数Θ(n~3~/2)である。Copyright 2018 Joanna Gorska et al., published by Sciendo Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アーク放電 ,  自動化 ,  *グラフ ,  *有向グラフ
準シソーラス用語： 不規則性 ,  次数 , 【Automatic Indexing@JST】

著者キーワード (4件)： 05C07 ,  05C20 ,  05C30 ,  05C35

分類 (1件)： グラフ理論基礎  (IA02020S)

タイトルに関連する用語 (2件)： 極値 ,  有向グラフ