【摘 要】
：
设G=(V,E)是一个图,对于图G的一个函数f：E→{-1,1},如果对任意e∈E(G),均有∑e∈N[e]f(e)≤1,则称f为图G的一个逆符号边控制函数.图G的逆符号边控制数γs(G)=max{∑e∈Ef(
论文部分内容阅读
设G=(V,E)是一个图,对于图G的一个函数f：E→{-1,1},如果对任意e∈E(G),均有∑e∈N[e]f(e)≤1,则称f为图G的一个逆符号边控制函数.图G的逆符号边控制数γs(G)=max{∑e∈Ef(e)|f为图G的一个逆符号边控制函数}.p(n,k)表示广义petersen图.本文得到了γs(G)的两个上界,给出了γs(p(n,2))的较小上界和下确界,并且对n≡0 (mod 5),k≡2,3(mod 5),确定了γs(p(n,k).
其他文献
Hansen and Lucas proposed some conjectures for the signless Laplacian spectral radius of graphs in terms of graph invariants, such as clique number, chromat
1931年秋初,枫叶刚红之时,贺龙率领红三军来到武当山下的湖北房山县,建立了革命根据地。刚站住脚跟,便遭到当地土匪武装马大脚和张长腿的突然袭击,战士伤亡较重,需要马上抢救
人工智能技术发展对我国产业和社会经济发展的影响全面而又深远,研究人工智能技术的应用,与更多行业及产业做好对接,发挥人工智能技术的价值和作用,研究人工智能技术发展的未
For a graph G =(V;E), let N(u) denote the set of vertices adjacent to u.A not necessarily proper vertex k-coloring of G is a multiset k-coloring if M(u) ≠
1927年,是中国共产党历史上最艰难的一年。4月,蒋介石背叛革命,开始镇压共产党和国民党左派,大肆屠杀共产党人。然而,就在这白色恐怖之中,徐特立同志申请加入了中国共产党。
巨龙般的京石高速公路和良坨公路两条大动脉,交叉在京西南良乡卫星城北端风景如画的鱼儿沟村傍,车水马龙川流不息,而渔儿沟也由昔日的贫穷落后,寂静得无声无息,变得响亮起来
The circuit graph of a matroid M =(E, I) is a graph G =G(M) with vertex set V(G) and edge set E(G) such that V(G) =C and E(G) ={CC | C, C ∈C, |C∩ C| ≠ 0}
1949年4月23日南京解放后,我人民解放军又乘胜分兵南进,于5月3日解放了素有“天堂”之称的杭州。也就在杭州解放的第二天,行将就木的国民党反动派,垂死挣扎,派飞机轰炸了北
Let G be a graph of order n, maximum degree A and minimum degree δ.Let P(G, λ) be the chromatic polynomial of G.It is known that the multiplicity of zero
问:我今年62岁了,和老伴一直保持着和谐的性生活。但我患有高血压病,很担心性生活会使血压升高,甚至导致中风。怎样才是安全的呢?长沙市刘永福答:高血压患者平时基础血压较高