文献

J-GLOBAL ID：202202253024167129   整理番号：22A0059770

完全グラフの(1,C₄)1因数分解と2つの直交(2,C₄)1因数分解について

On (1, C₄) One-Factorization and Two Orthogonal (2, C₄) One-Factorizations of Complete Graphs

著者 (1件)： Vazquez-Avila Adrian (Subdireccion de Ingenieria y Posgrado, Universidad Aeronautica en Queretaro, Queretaro, Mexico)
資料名： Graphs and Combinatorics (Web)  (Graphs and Combinatorics (Web))
巻： 38  号： 1  ページ： 18  発行年： 2022年 
JST資料番号： U1590A  ISSN： 0911-0119  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 要旨:任意のF,G∈Fに対して,合併集合F∪Gが,辺が交わらず,lk≦nなk個の正確なl閉路を含む場合,完全グラフK_nの1因数分解Fはl≧0,k≧4が整数のとき(l,C_k)である。さらに,任意のF∈FおよびG∈Gに対して,合併集合F∪G,k個の正確なl閉路を含む場合,完全グラフK_nの直交する1因数分解FとGは(l,C_k)である。この論文では,Q≡11(mod24)が奇数の素数冪である場合,K_q+1の(1,C₄)1因数分解が存在することを証明する。また,K_q+1の一組の直交する(2,C₄)1因数分解も存在する。Copyright The Author(s), under exclusive licence to Springer Japan KK, part of Springer Nature 2021 Translated from English into Japanese by JST.

シソーラス用語： *完全グラフ ,  *因数分解 ,  奇数 ,  操作 ,  *素数 ,  べき ,  閉路
準シソーラス用語： 因子化

著者キーワード (3件)： 一因子化 ,  直交1因子化 ,  強いスタータ

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

タイトルに関連する用語 (3件)： 完全グラフ ,  C4 ,  因数分解