PDF格式

讨论数学图论19（2）（1999）241-248
内政部： https://doi.org/10.7151/dmgt.1099

关于循环嵌入图

马吕斯·沃·尼亚克

应用数学学院
离散数学系
波兰克拉科夫Al.Mickiewicza 30，30-059
电子邮件： mwozniak@uci.agh.edu.pl

摘要

安嵌入简单图G的补图[`【G】是V（G）上的置换σ，使得如果边xy属于E（G），则σ（x）σ（y）不属于到E（G）。在本注释中，我们考虑了一些可嵌入图族，例如相应的置换是循环的。

关键词：图的包装，单圈图，循环置换。

1991年数学学科分类：05C70、05C35。

工具书类

[1]	B.Bollobás，《极值图理论》（学术出版社，伦敦，1978年）。
[2]	B.Bollobás和s.E.Eldridge，将图形和应用程序打包到计算复杂性，J.Combin.理论25（B） （1978）105-124。
[3]	D.Burns和S.Schuster，每个（p，p−2）图是包含在其补语中，J.图论1（1977）277-279，doi:10.1002/jgt.3190010308号.
[4]	D.Burns和S.Schuster，在中嵌入（n，n−1）图它们的补语以色列J.数学。30（1978）313-320，美国国防部：2007年10月10日/BF02761996.
[5]	R.J.Faudere、C.C.Rousseau、R.H.Schelp和S.Schuster，在其中嵌入图形补语，捷克斯洛伐克数学。J。31:106(1981) 53-62.
[6]	T.Gangopadhyay，补码中的包装图，离散数学。186（1998）117-124，doi:10.1016/S0012-365X（97）00186-6.
[7]	B.Ganter、J.Pelikan和L.Teirlinck，等基数的小型扩展系统套，Ars Combinatoria4(1977) 133-142.
[8]	N.Sauer和J.Spencer，图的边不相交放置，J.Combin.理论25（B） （1978）295-302。
[9]	S.舒斯特，图在补图中的固定无点嵌入,国际。数学杂志。&数学。科学。1（1978）335-338，doi:10.1155/S0161171278000356.
[10]	M.Woźniak，嵌入小尺寸图形《离散应用数学》。51（1994）233-241，doi:10.1016/0166-218X（94）90112-0.
[11]	M.Woźniak，包装三棵树，离散数学。150（1996）393-402，doi:10.1016/0012-365X（95）00204-A.
[12]	M.Woźniak，图的包装，数学论文362(1997)第78页。
[13]	H.P.Yap，图论的一些主题（伦敦数学学会，讲稿系列108，剑桥大学出版社，剑桥1986）。
[14]	H.P.Yap，图形的打包——一项调查，离散数学。72(1988)395-404，数字对象标识码：10.1016/0012-365X（88）90232-4.

收到日期：1999年2月22日
1999年10月27日修订