权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

連結グラフがn-extendableとなるための十分条件に関する研究

连通图可n延的充分条件研究

基本信息

批准号：
05740149
负责人：
西村強
金额：
$ 0.51万
依托单位：
Akashi National College of Technology
依托单位国家：
日本
项目类别：
Grant-in-Aid for Encouragement of Young Scientists (A)
财政年份：
1993
资助国家：
日本
起止时间：
1993 至无数据
项目状态：
已结题

来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-05740149/
关键词：
誘導部分グラフ因子 n-extendable

项目摘要

D.P.Sumnerは論文“Graph with1-facfor."[Proc.Amer.Math.Soc.42(1974)8-12]の中で「位数2pの連結グラフGの位数2qの任意の連結誘導部分グラフが1-因子をもつならば、G自身も1-因子をもつ」というグラフにはある種の再帰的な性質があるということを導いた。この結果と類似する結果が最近R-因子(1986)、成分因子(1988)などにおいて得られていることがわかっている。ここでの研究では、n-extendableグラフに対しても同様に再帰性があることを証明することができた。その結果は、次の通りである。「m,p,qをP≧3,1【less than or equal】n<q<pをみたす整数とする、Gを位数2pの連結グラフとするとき、ある整数qが存在して、Gの位数2qの任意の連結誘導部分グラフがn-extendableであると仮定するとG自身もn-extendabn-extendableグラフとなるための十分条件は2,3知られているようで、数多く得られているわけではない、上の結果により、新たにn-extendableグラフの1つの研究の方向性が得られたことになる。ここまでの成果では同様の仮定をもつときGが(n+1)-extendableとなるような例やならない例となるグラフを構成することは出来ていない、今後はextremalな例を作ることによって、上の結果を改良していく余地があるようである。

In the D.P.Sumner text "Graph with1-facfor." [Proc.Amer.Math.Soc.42 (1974) 8-12], the number of digits 2p, the number of digits, the number of digits. The results are similar to those of the most recent R-factor (1986) and component factor (1988). You need to know that you have the same sex as you do in the study, n-extendable, and so on. The results of the results were good, and the results of the second test were satisfactory. "m less than or equal, p p, Q, p, p The whole number of digits is 2p, the number of G digits is 2p, the number of digits is 2p, the number of digits is Q, the number of digits is 2Q, the number of digits is 2Q, the number of links is not valid, and the number of digits is 2q. The number of digits is 2Q, the number of digits, the number of digits, The new "n-extendable", "1", "research", "direction", "direction". The results show that there is no significant difference between the results and the results. The results show that there is no significant difference between the results and the results. The results show that the results are the same as those in the case of extendable. In the future, the results of the extremal example show that there is no room for improvement.