STRONG EMBEDDINGS OF GRAPHS INTO COLORED GRAPHS
STRONG EMBEDDINGS OF GRAPHS INTO COLORED GRAPHS
复制标题
将图表强有力地嵌入到彩色图表中
DOI：
--
复制
发表时间：
2004
期刊：
影响因子：
--
通讯作者：
P. Posa
中科院分区：
文献类型：
--
作者：
P. Posa
结果图1是指一个有序对或=（g，G），其中G C [g]2 .设y> 0。序列{G，：v < y }被称为是9 × y颜色的边染色，如果Gv是不相交的，并且它们的并集是G。对于hcg，我们用IG（h）表示由集合h所张成的I的子图，即1（h）=（h，G n [ h j 2）.如果r同构于图G的一个生成子图G ′，则称图-41，i =（h，H）可以嵌入图G的边染色{G，i：v < y}的第v种颜色中！§v .我们说M'可以强嵌入到第v色中，如果它同构于某个生成子图19，，（g'），使得%，（g '）= 9（g'）.
Results . By a graph 1 we mean an ordered pair or = (g, G) where G C [g]2 . Let y> 0 . The sequence {G, : v < y } is said to be an edge coloring of 9 by y colors if the Gv are disjoint and their union is G . For h c g we denote by ig(h) the subgraph of I spanned by the set h i.e . 1(h) = (h, G n [ h j 2 ) . We say that the graph -41, = (h, H) can be embedded in the v-th color of the edge coloring {G,, : v < y} of G if r is isomorphic to a spanned subgraph %,(G') of !§v . We say that .M' can be strongly embedded into the v-th color if it is isomorphic to some spanned subgraph 19,,(g') such that %,(g') = 9(g') .