文献

J-GLOBAL ID：201902229924773811   整理番号：19A1636884

ランダムグラフの有向固有接続数に関するノート【JST・京大機械翻訳】

Note on directed proper connection number of a random graph

著者 (3件)： Gu Ran (College of Science, Hohai University, Nanjing, Jiangsu Province 210098, China) ,  Deng Bo (School of Mathematics and Statistics, Qinghai Normal University, Xining, Qinghai 810008, China) ,  Li Rui (College of Science, Hohai University, Nanjing, Jiangsu Province 210098, China)
資料名： Applied Mathematics and Computation  (Applied Mathematics and Computation)
巻： 361  ページ： 169-174  発行年： 2019年 
JST資料番号： D0568B  ISSN： 0096-3003  CODEN： AMHCBQ  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： アークカラー有向グラフDに対して,Dは適切に強く接続され,頂点(x,y)の任意の順序対に対して,Dはxからyへの方向経路を含み,その経路における任意の隣接弧は異なる色を持つ。有向グラフDの指示された適切な接続数pc→(D)は,Dを適切に強く接続するための色の最小数である。D(n,p)はランダム有向グラフモデルを示し,有向グラフのあらゆるアークを他のアークから独立に確率pで選択する。p={logn+logogn+λ(n)}/nならば,λ(n)が無限になる高い確率,pc→(D(n,p))=2を持つことを証明した。Copyright 2019 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 円弧 ,  *有向グラフ
準シソーラス用語： ランダムグラフ , 【Automatic Indexing@JST】

著者キーワード (3件)： 有向固有接続数 ,  有向グラフ ,  ランダムグラフ

分類 (3件)： 数値計算  (JE02000J) ,  遺伝子発現  (EC02040Q) ,  分子遺伝学一般  (EC02010J)

タイトルに関連する用語 (3件)： ランダムグラフ ,  固有 ,  ノート