文献

J-GLOBAL ID：201802222274331260   整理番号：18A0355319

単項グラフに関する予想の証明【Powered by NICT】

Proof of a conjecture on monomial graphs

著者 (3件)： Hou Xiang-dong (Department of Mathematics and Statistics, University of South Florida, Tampa, FL 33620, United States) ,  Lappano Stephen D. (Department of Mathematics and Statistics, University of South Florida, Tampa, FL 33620, United States) ,  Lazebnik Felix (Department of Mathematical Sciences, University of Delaware, Newark, DE 19716, United States)
資料名： Finite Fields and Their Applications  (Finite Fields and Their Applications)
巻： 43  ページ： 42-68  発行年： 2017年 
JST資料番号： W2176A  ISSN： 1071-5797  CODEN： FFTAFM  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： は正の整数である,pを奇素数であり,q=pe,qはq要素の有限場とする。f,g∈F q[X,Y]をする。グラフG q(f , g)は,頂点分割P=F q3およびL=F q3を持つ二部グラフ,以下のように定義された端部である頂点(p)=(p 1 , p 2 , p 3)∈Pは,2+2=f(p 1 , l 1)と3+l3=g(p 1 , l 1)場合にのみ頂点[l]=[l1,l2L3]∈Lに隣接していた。X Y及びX Y2ならば,グラフG q(X Y , X Y 2)は八以下の長さのサイクルを含まず,エッジ-遷移である。極値グラフ理論と有限幾何学における特定の問題に触発されて,人々はグラフG q(f , g)の例八以下とグラフG q(X Y , X Y 2)に同形ない長さのサイクルを含まない探索,エッジ-遷移であることを必要としない。今までのところ,そのようなグラフG q(f , g)が見出された。両方のf及びgが単項式であるならば,そのようなグラフが存在しないことが推測された。本論文では,予想を証明した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 幾何学 ,  グラフ理論 ,  素数 ,  *グラフ
準シソーラス用語： 二部グラフ , 【Automatic Indexing@JST】

著者キーワード (5件)： 一般化四角形 ,  ガース8 ,  単項グラフ ,  順列多項式 ,  電力和

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

タイトルに関連する用語 (3件)： グラフ ,  予想 ,  証明