期刊文献+

Intrinsic Knotting of Almost Complete Partite Graphs

Intrinsic Knotting of Almost Complete Partite Graphs
下载PDF
导出
摘要 Let G be a complete p-partite graph with 2 edges removed, p ≥ 7, which is intrinsically knotted. Let J represent any graph obtained from G by a finite sequence of △-Y exchanges and/or vertex expansions. In the present paper, we show that the removal of any vertex of J and all edges incident to that vertex produces an intrinsically linked graph. This result offers more intrinsically knotted graphs which hold for the conjecture presented in Adams' book (Adams C. The Knot Book. New York: W. H. Freeman and Company, 1994), that is, the removal of any vertex from an intrinsically knotted graph yields an intrinsically linked graph. Let G be a complete p-partite graph with 2 edges removed, p ≥ 7, which is intrinsically knotted. Let J represent any graph obtained from G by a finite sequence of △-Y exchanges and/or vertex expansions. In the present paper, we show that the removal of any vertex of J and all edges incident to that vertex produces an intrinsically linked graph. This result offers more intrinsically knotted graphs which hold for the conjecture presented in Adams' book (Adams C. The Knot Book. New York: W. H. Freeman and Company, 1994), that is, the removal of any vertex from an intrinsically knotted graph yields an intrinsically linked graph.
机构地区 School of Science
出处 《Communications in Mathematical Research》 CSCD 2014年第2期183-192,共10页 数学研究通讯(英文版)
基金 The Scientific Research Common Program(KM201410011006)of Beijing Municipal Com-mission of Education the Research Foundation(QNJJ2012-26)for Youth Scholars of Beijing Technology and Business University the NSF(1122013,1132002)of Beijing the Importation and Development of High-caliber Talents Project(CIT&TCD201304029)of Beijing Municipal Institutions
关键词 intrinsically knotted graph △-Y exchange vertex-expansion intrinsically knotted graph, △-Y exchange, vertex-expansion
  • 相关文献

参考文献13

  • 1Robertson N, Seymour P, Thomas R. Sachs' linkless embedding conjecture. J. Combin. Theory Set. B, 1995, 64(2): 185-227.
  • 2Nesetril J, Thomas R. A note on spatial representations of graphs. Comment. Math. Univ. Carolin., 1985, 26: 655-659.
  • 3Robertson N, Seymour P. Graph minors XX. Wagner's Conjecture. J. Combin. Theory Ser. B, 2004, 92(2): 325-357.
  • 4Conway J, Gordon C. Knots and links in spatial graphs. J. Graph Theory, 1983, 7(4): 445-453.
  • 5Foisy J. Intrinsically knotted graphs. J. Graph Theory, 2002, 39(3): 178-187.
  • 6Kohara T, Suzuki S. Some Remarks on Knots and Links in Spatial Graphs. in: Kawauchi A. Knots 90: Proceedings of the International Conference on Knot Theory and Related Topics Held in Osaka (Japan), August 15-19, 1990.Berlin: Walter de Gruyter, 1992: 435-445.
  • 7Motwani R, Raghunathan A, Saran H. Constructive Results from Graph Minors: Linkless embeddings. 29th Annual Symposium on Foundations of Computer Science, IEEE, 1988, 398- 409.
  • 8Foisy J. A newly recognized intrinsically knotted graph. J. Graph Theory, 2003, 43(3): 199- 209.
  • 9Adams C. The Knot Book. New York: W. H. Freeman and Company, 1994.
  • 10Foisy J. More intrinsically knotted graphs. J. Graph Theory, 2007, 43(2): 115-124.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部