简介:一个r-klee-图递归定义为一个r+1阶完全图或者通过用一个r阶完全图替换已知的r-klee-图G′中的一个顶点所得到的图.本文主要研究了r-klee-图的Hamilton-连通性和着色问题.我们证明了:每一个r-klee-图是Hamilton-连通的和它的色数是r;如果r是奇数,则它的边色数是r;如果r是偶数,则它的边色数是r+1.
简介:如果对一个简单图G的每一个与G的顶点数同奇偶的独立集1,都有G-I有完美匹配,则称G是独立集可削去的因子临界图.如果图G不是独立集可削去的因子临界图,而对任意两个不相邻的顶点x与y,G+zy是独立集可削去的因子临界图,则称G是极大非独赢集可削去的因子临界图.本文刻画了极大非独立集可削去的因子临界图.
简介:LetAbead×drealexpansivematrix.AnA-dilationParsevalframewaveletisafunctionψ∈L2(Rd),suchthattheset{|detA|n/2ψ(Ant-l):n∈Z,l∈Zd}formsaParsevalframeforL2(R~d).AmeasurablefunctionfiscalledanA-dilationParsevalframewaveletmultiplieriftheinverseFouriertransformoff■isanA-dilationParsevalframewaveletwheneverψisanA-dilationParsevalframewavelet,where■denotestheFouriertransformofψ.Inthispaper,theauthorscompletelycharacterizeallA-dilationParsevalframewaveletmultipliersforanyintegralexpansivematrixAwith|det(A)|=2.Asanapplication,thepath-connectivityofthesetofallA-dilationParsevalframewaveletswithaframeMRAinL2(Rd)isdiscussed.