ヒ丞 1 グ。
数理解析研究所講究録 333
組合せ構造とグラフ理論 II
Combinatonal Structure and Graph Theory
ソ 8 蓼
京都大学数理解析研究所
1978 年 9 月
京都大 L 学
251 46 24
組合せ構造およびグラフ理論 図 書
研究集会報告集 数理解祈研究 : 所
1977. 9. 16 Nv 9. 17
研究代表者 北村泰一
目 次
1・ On the Reconstruction of a Graph...e.o...e... ....ee・1
東海大・理 恵罹 博 上智大・理工 斎藤友克
2.
グラフ方程式について・ ・ ・ ・ ・ ・…
9・ ・… 。 ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・…
G・…
8V,
日本医大 秋 山 仁 東京理大・理 浜田隆資 日本医大 金子紀美子
3.
距離可移グラフと完全コードについて・ ・…
.……・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・…
57 ti 茨城大・理 北村泰一東京理大 佐 藤 厳
4. Principle of Inc
ユ.usion. 一
Exclusion on Pa:rtially Ordered Sets・・… 。77
東海大・理 成島 弘
5. On the Number of Chains in a Hasse Diagram..s...e...ee.eee89
東海大・理 成島 弘
6.
マト
Ptイド問の射について・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・…
97専修大・経営 佐藤 創 大阪大・基礎工 小林欣吾 電総研・数理基礎星 守
一i一
樋ノ『・詔
7埋蔵問題と被覆問題について 日本医大 東海大 理 日本医大 上智大 理 東京理大 8極大2部マトロイトについて
東北大 工
9ラノタムクラフの統計的解析 東北大 工 富士通株式会社 東北大 工
10最大カノトの近似算法
東北大 工
- よ 9 白
11 ⊥
有限体上の二重周期系列(最大周期平面) 相模工大Zqの上の線型フィートハノク・ノフトレノスタについて 日本電気 中央研
仁博子克厳
紀友
美山羅子藤藤 秋恵金斎佐
夫夫自 孝隆伸 浅西遺 野関藤
草昭夫自 沢内関藤 一政隆伸
高俺西面
見直夫自 秀隆白 川関藤 小西斎
螂
稠阪
略こ
づ洋
ス
列勝
レ
ノ村 ト中
146
168
178
189
199
221
一 ユユ.一・