×

在书中嵌入路径和循环的半强乘积。 (英语) Zbl 1349.05191号

摘要:图(G)的书本嵌入包括将(G)顶点放置在脊椎上,并将图的边分配给页面,以便分配给同一页面的边不会交叉。本文讨论了路和圈的半强积的书嵌入,并给出了这些图的页数的上界。特别地,在某些条件下,我们可以确定这些图的确切页数。

理学硕士:

05C38号 路径和循环
05C60型 图论中的同构问题(重构猜想等)和同态问题(子图嵌入等)
05C76号 图形操作(线条图、产品等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部