Duality of graph invariants

来源 :中国科学:数学(英文版) | 被引量 : 0次 | 上传用户:hnlqlql
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
We study a new set of duality relations between weighted,combinatoric invariants of a graph G.The dualities arise from a non-linear transform B,acting on the weight function p.We define B on a space of real-valued functions O and investigate its properties.We show that three invariants (the weighted independence number,the weighted Lovász number,and the weighted fractional packing number) are fixed points of B2,but the weighted Shannon capacity is not.We interpret these invariants in the study of quantum non-locality.
其他文献
Kinetics of oxygen adsorption on single crystal Mn_5Si_3 (111) surface and initial surface oxidation were investigated. Oxygen chemisorbs dissociatively at roo
小学品德的养成源于小学生自己对于生活的感知与感悟,小学生真实的教育活动能够培养他们的品德修养,让他们感受自己内心真实的思想情感和道德体验,品德与社会教学要注重策略,
鸡西矿业集团公司张辰煤矿西三采区3
期刊
【《日本原子》1989年7月号第18页报道】大阪大学激光工程研究所所长 SadaoNakai 教授于1989年7月12日宣布,该研究所用 Gekko-XII 绿玻璃激光系统,在惯性约束聚变、先进型燃
In the study of the constant in Ahlfors' second fundamental theorem involving a set Eq consisting of q points,branch values of covering surfaces outside Eq brin
The partial inverse problem for differential pencils on a star-shaped graph is studied from mixed spectral data.More precisely,we show that if the potentials on
挫傷性前房积血是常见的眼外伤,少量积血可以很快吸收,但病情较重或处理不当,可造成患者视功能损害。伤者男性多于女性。我科2007年1月—2009年12月共收治挫伤性前房积血60例,经有效的治疗与护理后,视力恢复相对较好,先报告如下:  1 临床资料  1.1. 一般资料:60例患者均为单眼,男48例,女12例,年龄3—65岁,平均年龄23岁,挫伤的原因多为拳击伤,碰撞伤,木棍、石块及玩具枪子弹伤等。
Organic azides have shown versatile reactivity to induce various organic transformations for the synthesis of nitrogencontaining organic molecules such as 1,3-d
期刊
[摘 要] 地方民族医学院护理学专业大学生的就业既有普通高等院校大学生就业的共性,同时又有自身的特点,因此在择业时,工作地域、薪资期望等都对医科院校护理学专业大学生就业价值取向产生一定的影响。通过调查分析影响大学生就业价值取向的因素,可以为高校医学院护理学专业大学生就业工作提供重要的参考依据,具有重要的现实意义。  [关 键 词] 护理学专业;大学生;就业价值取向  [中图分类号] G645 [文