【摘 要】
：
对于给定的图H，若存在可图序列π的一个实现包含H作为子图，则称π为蕴含H-可图的．Gould等人考虑了下述极值问题的变形：确定最小的偶整数σ（H，n），使得每个满足σ（π）≥σ（H，n）的n项可图序列
【基金项目】
：
The project supported by NSFF （2008J0209）, the Scientific Research Foundation of Zhangzhou Normal University （SK09016）
论文部分内容阅读
对于给定的图H，若存在可图序列π的一个实现包含H作为子图，则称π为蕴含H-可图的．Gould等人考虑了下述极值问题的变形：确定最小的偶整数σ（H，n），使得每个满足σ（π）≥σ（H，n）的n项可图序列π=（d1，d2，…，dn）是蕴含H-可图的，其中σ（π）=∑di．本文刻划了蕴含K4＋P2-可图序列，其中K4＋P2是向致的一个顶点添加两条悬挂边后构成的简单图．这一刻划导出σ（K4＋P2，n）的值．
其他文献
<正>农村配变的及雷保护工作一都做了，但大多只重视在配变的高压侧SHE避雷器的问题（尤其是多雷地区）
【正】 在唐代武玄之《韵诠》"五十韵头"中,有"……《东》、《冬》、《江》、《钟》、《阳》、《唐》、……"。唐玄宗朝尚书右丞相张说,洛阳人,以功封燕国公,开元十八年(公元
今年国庆节期间,在广州市建设大马路部分路段,有蚯蚓成伙从道路旁的花基爬出,数量足有万条以上,多数已经死亡。有关专家对此表示,这么多蚯蚓
【正】 受国家教委委托,南开大学中文系于1990年8月2日至22日举办了全国高校第三期实验语音学研习班。参加学习班的有来自全国各大专院校及语委的23名教师和研究人员。研习班
据中国黄金协会最新统计数据显示，2014年上半年我国黄金消费量达到569．45吨，与去年同期相比，消费量减少136．91吨，同比下降19．38％。其中，黄金首饰用金426．17吨，同比增长11．02％；金条用金105．58
【正】 讳饰是一种语言现象,也是一种修辞手段。人们在社会生活中,由于某种交际需要或者心理作用而对说的话有所避忌时,往往采用委婉、间接的说法来代替直白,来装饰美化,这就
对于有限群G的极大子群M，令β（G：M）表示整除│G：M│的素因子个数，β（G）表示所有β（G；M）中的最大数．令μ（G）为使得β（G：M）=β（G）的极大子群的集合．通过对这一类极大子群的θ-偶赋予一定条件，得到了
【正】 一引言词起源于民间,始自唐,兴于五代,而盛于宋。"其押韵不受官韵的约束,基本上以词人的口语为准,这是音韵史上的极好材料。"金元词是宋词的余波,数量和质量虽然远不
<正>1 电冰箱不能消毒杀菌 有些人认为细菌在电冰箱里是无法生存的,甚至认为电冰箱有消毒、杀菌作用,食品放入电冰箱后就不会腐败变质了,其实这是一种误解。 众所周知,电冰
【正】 中国人工智能学会自然语言理解学会第一次学术讨论会暨会员大会,于一九八四年四月二十四日至二十六日在武汉华中工学院举行。来自全国各大学及研究所的自然语言理解研