黒色1因子とDudeney集合(大坪檀教授退任記念号)
スポンサーリンク
概要
- 論文の詳細を見る
A set of Hamilton cycles in the complete graph K_n is called a [double] Dudeney set, if every path of length two lies on exactly one [two] of the cycles. It has been conjectured that there is a Dudeney set for every complete graph. It is known that there exists a Dudeney set of K_n when n is even, but it is still unsettled when n is odd. In this paper, we define a black 1-factor and we show that if there exists a black 1-factor of K_n, we can construct a Dudeney set of K_<n+1>. Furthermore, we extend it to a double Dudeney set.
- 静岡県立大学の論文
- 1998-11-30
著者
-
小林 みどり
静岡県立大学経営情報学部
-
武藤 伸明
静岡県立大学経営情報学部
-
喜安 善市
半導体研究所
-
中村 義作
静岡県立大学
-
中村 義作
Research Institute Of Educational Development Tokai University
-
武藤 伸明
静岡県立大学
関連論文
- 経営情報学部教育プログラムにおける情報・コンピュータ教育の役割
- 非線形施設配置問題における貪欲法の遅延評価による高速化--複数施設が確率的に貢献する場合
- 中小企業の財務情報開示とエージェント情報システム
- 学生満足度調査の結果とその分析
- アダマール行列の一般化とその応用
- Multiple Dudeney Sets
- Another Construction of Dudeney Sets of K_
- 5〜9次のDudeney集合および方向付きDudeney集合の個数の数え上げおよび推定
- 黒色1因子とDudeney集合(大坪檀教授退任記念号)
- Skew Starterの構成と数え上げ
- 素性構造文法を用いた自然言語理解システムにおける意味処理および語用論処理(中村義作教授退任記念号)
- Perfect 1-Factorizations of Complete Bipartite Graphs
- Double Dudeney sets for p^2+2 vertices
- ロジスティック曲線の解析
- Exact coverings of 2-paths by Hamilton cycles for some graphs
- 直交多項式による時系列予測(3)
- 直交多項式による時系列予測(2)(山崎充教授追悼号)
- 追悼の言葉(山崎充教授追悼号)
- 直交多項式による時系列予測(1)(野田孜教授退任記念号)
- 献辞(野田孜教授退任記念号)
- A Note on 4-Semiregular 1-Factorizations of the Complete Graph
- New perfect one-factorizations of complete graphs
- 情報化社会を展望する
- 28次のPaley形H行列の特性ベクトル(技術談話室)
- 入学者数予測と合格者数決定について
- 世界各国の経済社会発展の多変量解析
- 並立助詞「と,や,に」の意味の形式的分析
- 「に」の構文的曖昧性とその解消
- 文接続助詞「に」に関する考察
- 文接続助詞「に」に関する形式意味論的考察
- 等位接続詞「と,や,に」の形式意味論に関する考察
- 日本語の名詞句と等位接続詞「と、や、に」の形式意味論に関する考察
- 談話中の知覚・感覚文
- Core meaningを用いた日本語格助詞の解釈
- 大学進学者の都道府県間の移動分析
- グラフ理論による企業系列の構造分析
- オーストラリア研修記
- 完全1因子分解から誘導されるDudeney集合について(II)
- 完全1因子分解から誘導されるDudeney集合について(中村義作教授退任記念号)
- 非線形施設配置問題における貪欲法の遅延評価による高速化 : 複数施設が確率的に貢献する場合
- 非線形施設配置問題における貪欲法の遅延評価による高速化-複数施設が確率的に貢献する場合-
- 6N-9 ネットワーク構造の違いによるK-メディアン探索方法の特性評価(群知能と複雑ネットワーク,学生セッション,ソフトウェア科学・工学,情報処理学会創立50周年記念)
- 6N-8 次数不変のネットワーク張り替えでの中心性の頑健性評価(群知能と複雑ネットワーク,学生セッション,ソフトウェア科学・工学,情報処理学会創立50周年記念)
- 遅延評価導入による局所改善クラスタリング法の高速化
- 遅延評価導入による局所改善クラスタリング法の高速化
- F-026 可視化による大学ウェブサイトのユーザビリティ分析(人工知能・ゲーム,一般論文)
- 静岡市内郵便局の最適配置(中村義作教授退任記念号)
- Interesting property of squares for certain numbers
- Magic Squares with Powered Sum
- 大学生のデジタル・コミュニティガバナンスへの参加可能性
- Mixing Matrixに基づく階層付きカテゴリカルデータの可視化法
- ノード群の協調的振舞いに着目した集合媒介中心性の提案と応用(ネットワークコミュニティ分析,データ工学と情報マネジメント論文)
- ノード群の協調的振舞いに着目した集合媒介中心性の提案と応用