On the dominating set in circular arc graphs

来源 :西安电子科技大学学报 | 被引量 : 0次 | 上传用户:hyc1211
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
圆弧图是比区间图更广泛的一类交图.设 G=(V,E)是任意图,用V(G)、i(G)、ir(G)和β(G)分别表示 G 的控制数、独立控制数、无赘数和点覆盖数.讨论了圆弧图的这些图参数之间的关系.
其他文献
论文论述了颌面部肌电反馈治疗仪的设计原理、主要电路、治疗方法、治疗效果和应用前景。
不典型急性心肌梗死是指无胸痛或疼痛部位变异或以其他症状为突出表现或无典型心电图改变的急性心梗。由于临床表现复杂,极易误诊、误治或漏诊。为使病人得到及时准确的分诊救
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
本文介绍了运政管理信息网络系统的作用,整体功能及开发建设原则,并就如何搞好信息系统的开发建设提出了一些建议。
近年来,在党中央、国务院的正确领导下,经过全党全国人民的共同努力,我国人口低生育水平继续保持稳定,人口计生工作坚持改革创新,不断取得可喜成绩。主要表现在:
始于八十年代初,盛于八十年代中的“探索剧”,到八十年代末,已积累了一批著名的剧目,形成了一个以剧作家、导演、舞台美术家为核心的创作群体,引起国内外剧坛的注目。但是八
卡托普利是一种人工合成的新型口服血管紧张素I转换酶抑制剂(ACEI)。临床上已广泛应用于高血压和慢性心力衰竭。然而,在治疗慢性肺源性心脏病心力衰竭上尚少报道。我们应用卡托
从保护环境,治理大气污染入手,谈了汽车排放的主要成份及危害、汽车排放限值及测量方法、汽车排气污染物的形成及影响因素,最后阐述了控制汽车排汽污染的结构工艺措施。
随着测绘技术的不断创新发展,地理信息系统在我国 土地资源整合管理中的作用越发凸显,以测绘技术为核心的 地理信息系统产业结构已经成型。然而当前地理信息系统的 可持续发
目的 探讨原发性肠系膜肿瘤的诊断和治疗方法。方法 分析我院 1978年 3月— 2 0 0 1年 12月收治的42例原发性肠系膜肿瘤的临床表现、病理特别、手术方式及预后。结果  42