欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
设G是任意的P阶连通图，用ψ^G（i）（k，p）表示把图G的第i个顶点vi与星图Sk＋1的k度点重迭后得到的图（1≤i≤p），给出了图ψ^G（i）（k，p）与星图Sn＋1组合而成的两类E^G形图簇，并通过研究这些图簇的伴随多项式的因式分解，进而证明了它们的补图的色等价性定理。
英文摘要：
Let G be a connected graph withp vertices. It denotes by ψ^G（i） （ k ,p） the graphs consisting of Sk＋1 and G by coinciding the vertex of degree k of Sk＋1 with the ith vertex vi of G. We give two kinds of combinatorial graphs of E^G -shape,which by consist of ψ^G（I） （k,p） and star Sn＋1 ,By studing the factorizations of adjoint polynomials of these graphs, we prove that characteristics of the chromatically equivalent graphs of their complements.
同期刊论文项目
同项目期刊论文
期刊信息
位置：