论文部分内容阅读
对无自环、无重边的简单图，Ｅｒｄｏｓ和Ｓａｕｃｅｒ在１９７４年提出如下问题：设 ｆ（ｐ） 是ｐ个顶点的不含３正则子图图的最大可能边数，确定ｆ（ｐ）．本文对ｐ ≥４、４≤ｐ≤４０给出了ｆ（ｐ）的下界，对４ｐ刁≤１６给出了ｆ（ｐ）的值，并对４≤ｐ ≤１５得出了所有的极图．
关于不含3正则子图图的最大边数
【摘 要】
：
对无自环、无重边的简单图，Ｅｒｄｏｓ和Ｓａｕｃｅｒ在１９７４年提出如下问题：设 ｆ（ｐ） 是ｐ个顶点的不含３正则子图图的最大可能边数，确定ｆ（ｐ）．本文对ｐ ≥４、４≤ｐ≤４０给出了ｆ（ｐ）的下界，对４ｐ刁≤１６给出了ｆ（ｐ）的值，并对４≤ｐ ≤１５得出了所有的极图．
【机 构】
：
大连理工大学计算机科学与工程系,大连理工大学计算机科学与工程系
【出 处】
：
大连理工大学学报
【发表日期】
：
1993年2期
其他文献
目的：探讨INF-γ、IL-10细胞因子在复发性流产（RSA）发病中的意义。方法：采用酶联免疫双抗体夹心法（ELISA）测定复发性流产患者外周血血清INF-γ、IL-10的含量。结果：复发性流产患者外
狼疮肾炎（LN）是系统性红斑狼疮（SLE）最常见和最重要的内脏并发症,是我国最常见的继发性肾小球疾病,目前仍以激素和细胞毒药物治疗为主.而新型免疫抑制药物,如骁悉[1]、环孢素在治
目的观察比较门冬胰岛素30与预混人胰岛素30R治疗2型糖尿病的临床疗效。方法将102例2型糖尿病患者随机分成门冬胰岛素30组52例和预混人胰岛素30R组50例，进行为期12周的治疗，比
【摘要】 目的 应用高频超声评价臭氧治疗肩周炎的价值。方法 将100例肩周炎患者随机分为臭氧治疗组和传统理疗组，每组50人；根据超声图像将肩周炎分为炎症型、钙化（纤维化）型和破裂（撕裂）型，评价治疗不同时间两种治疗方法对各型肩周炎的治疗效果。结果 两种治疗方法对炎症型肩周炎均具有较好的治疗效果，两组间无显著性差异（P>0.05）；对于其余两种类型肩周炎，臭氧治疗组疗效明显优于传统理疗组（P0.05
目的了解阻塞性睡眠呼吸暂停综合征术后不适的原因并进行分析，通过护理干预为患者提供舒适的护理。方法回顾分析206例阻塞性睡眠呼吸暂停综合征术后患者不舒适的原因并分析。
到2020年现行标准下农村贫困人口将全部实现脱贫,贫困县将全部摘帽,我国的绝对贫困问题将得到历史性解决,这充分彰显了我国的制度优势。但不容忽视的是,脱贫攻坚仍然存在一些