文献

J-GLOBAL ID：201202248915651304   整理番号：11A1987470

DNAグラフとDNAラベリンググラフの更なる研究

The Further Study on DNA Graphs and DNA Labeling Graphs

著者 (3件)： Wang Ju ,  Xu Chunlei (Coll. of Mathematics,Inner Mongolia Univ. for Nationalities, Tongliao) ,  JIRIMUTU (Coll. of Mathematics,Inner Mongolia Univ. for Nationalities, Tongliao)
資料名： Yingyong Shuxue Xuebao  (Yingyong Shuxue Xuebao)
巻： 33  号： 6  ページ： 982-989  発行年： 2010年 
JST資料番号： C2475A  ISSN： 0254-3079  CODEN： YYSPDS  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： Wangは,2007年に,ループを含まないDNAラベリンググラフの結果を得た。これに基づいて,一般有向グラフの十分条件と必要条件を一般化した。任意の有向グラフの必要十分条件では,孤立頂点を含まないが,フレンド関係で同等性クラスを有することを示した。それに応じて改善された結果を示した。定理の反事例を示した。さらに,この定理を修正し完成した。Wang研究の定理の必要条件は,十分条件でもあることを実証した。

シソーラス用語： ラベリング ,  *有向グラフ ,  必要条件 ,  十分条件 ,  頂点 ,  等価性
準シソーラス用語： DNAグラフ

分類 (1件)： 応用数学  (AB11000P)

タイトルに関連する用語 (4件)： DNA ,  グラフ ,  ラベリング ,  研究