图的反馈数问题来源于实际问题,在诸多领域如预防计算机死锁,互连网避免广播风暴以及电子电路检测等问题中有着广泛的应用。已经被证明求图的反馈数问题是NP困难问题,研究它对解决一般NP困难问题有借鉴意义。对简单图G=(V,E),子集F属于V,如果从图G中去掉顶点集F及其关联的所有边产生的子图没有回路,则称顶点集F是图G的反馈点集。我们希望反馈点集越小越好,最小的反馈点集称为图的最小皮馈点集,其对应的点的个数称为图的反馈数。交叉立方体CQn和局部扭立方体LTQn是超立方体Qn的两个重要变形,它们都保留了Qn的一些重要性质,如维数都为n时,其均有2n个顶点,n2n-1条边,且均为n-正则图,同时,CQn和LTQn有比超立方体Qn更好的性质,如同样维数的情况下,CQn和LTQn的直径是Qn的一半,正因为这样的优质特性,所以研究超立方体Qn的变形具有重要意义。本文通过构造剩余子图G[V(CQn)F]的极大无圈子图得到极小反馈集,从而得到反馈数的上界的方法,来研究交叉立方体的反馈数问题,并证明了交叉立方体的反馈数为：根据局部扭立方体顶点集合中最后一位字节不同的特点,将其顶点集合划分为两个不相交的子集,并构造极大无圈子图得到反馈数的上界,从而研究局部扭立方体的反馈数问题,并证明了n维局部扭立方体的反馈数为：花图(Flower Snark)及其相关图是三正则图,花图及其相关图的定义实质是相同的,只是当其维数n是奇数且有n≥5时称之为花图,当n为其他情况时,则生成的图被称为花图的相关图。本文采用计算机搜索与数学证明相结合的方式得到了花图的反馈数的精确值,即：