PDF格式
讨论数学图论21（1）（2001）255-266
内政部： https://doi.org/10.7151/dmgt.1148
关于部分平方图的注记，体质和环境
哈马马切·卡杜奇
LE2I FRE-CNRS 2309公司
勃艮第大学，B.P.47870
21078 Dijon Cedex，法国
电子邮件： kheddouc@u-bourgonge.fr
摘要
给定一个图G，它的部分正方形图形G*是一个图表通过为每个顶点对u，v添加边（u，v）获得只要顶点u和v有共同的邻居，距离为2的Gx满足条件NG公司（x） ⊆牛G公司[u] ŞNG公司[v] ，其中N个G公司[x] =NG公司（x） ν{x}。在G是无爪图的情况下，G公司*等于G2.我们定义σt吨º=最小值{∑x∈Sd日G公司（x） ：S是G中的独立集*和|S|=t}。我们为之付出哈密顿性和周长依赖于的新的充分条件σº我们改进了一些已知结果。 关键词：部分正方形图、无爪图，独立集、哈密顿性和周长。
2000年数学学科分类：05C45。
工具书类
| [1] |
A.Ainouche，Fraisse充分性的改进哈密顿图的条件，J.图论16(1992)529-543，数字对象标识码：10.1002/jgt.3190160602. |
| [2] | A.Ainouche和M.Kouider，哈密顿和部分正方形图、图和组合数学15（1999）257-265，doi:2007年10月7日/0037300509. |
| [3] | J.C.Bermond，关于Hamiltonian Walks，单位：C.St.J.A。Nash-Wiliams和J.Sheehan主编，《第五届英国人会议录》组合会议，阿伯丁，1975年（国会数字十五，功利主义数学。出版物。公司，1975年）41-51。 |
| [4] | A.Bondy，高度图中的最长路径和循环，研究报告CORR 80-16组合数学与优化系（滑铁卢大学，1980年）。 |
| [5] | I.Fournier和P.Fraisse，关于Bondy的一个猜想、J。组合理论（B）39（1985）17-26，doi:10.1016/0095-8956(85)90035-8. |
收到日期：2000年12月28日
2001年5月16日修订
关闭