图的度序列 被引量：12

1

作者 李炯生 《数学进展》 CSCD 北大核心 1994年第3期193-204,共12页

图的度序列是图论研究中一个重要的课题．至今已发表了４００余篇文章．本文概述这一课题的某些进展，其中包括了可图序列的判准、蕴含Ｐ可图序列和强迫Ｐ可图序列的一些主要结论，同时列出了一些有待进一步研究的问题．

关键词 图 度序列 可图序列 简单图

下载PDF 职称材料

蕴含C_K图的度序列 被引量：7

2

作者 赖春晖 《漳州师院学报》 1997年第4期27-31,共5页

设S是n项可图序列，σ（S）是S中的所有项之和，设G是一个简单图，σ（G，n）是使得任意n项可图序列S满足σ（S）≥m，则S有一个实现包含G的m的最小值，本文给出了σ（CK，n）的下界并证明了当n≥5时，σ（C5，n）＝4n－4，当n≥7时，σ... 设S是n项可图序列，σ（S）是S中的所有项之和，设G是一个简单图，σ（G，n）是使得任意n项可图序列S满足σ（S）≥m，则S有一个实现包含G的m的最小值，本文给出了σ（CK，n）的下界并证明了当n≥5时，σ（C5，n）＝4n－4，当n≥7时，σ（C6，n）＝4n－2。 展开更多

关键词 蕴含Ck图 度序列 简单图 可图序列

下载PDF 职称材料

二部得分表偶隐含k-强的充要条件

3

作者 王礼广 刘亚春 《南华大学学报（理工版）》 2002年第2期36-40,共5页

本文阐述了有向可图序列研究中一些没有解决的问题 ,给出了二部得分表偶S =[A ,B]隐含k -强的充要条件 ,解决了李炯生教授在数学进展中提出的部分问题 。

关键词 二部得分表偶 度序列 可图序列 蕴含k-强可图序列 强迫k-强可图序列 简单有向图 有向可图序列

下载PDF 职称材料

蕴含K_(r,s,t)可图序列的一个极值问题 被引量：1

4

作者 陈纲 《烟台大学学报（自然科学与工程版）》 CAS 2006年第4期245-252,共8页

Gou ld,Jacobson和Lehe l考虑了下述经典Turán型极值问题的一个变形:对于给定的图H,确定最小的偶数σ(H,n),使得每一个n项可图序列π=(d1,d2,…,dn),当σ(π)=d1+d2+…+dn≥σ(H,n)时,π都有一个实现G包含H作为子图.本文确定了σ(K... Gou ld,Jacobson和Lehe l考虑了下述经典Turán型极值问题的一个变形:对于给定的图H,确定最小的偶数σ(H,n),使得每一个n项可图序列π=(d1,d2,…,dn),当σ(π)=d1+d2+…+dn≥σ(H,n)时,π都有一个实现G包含H作为子图.本文确定了σ(K1,2,2,n),8≥n≥5,及当n≥6时,σ(K2,2,2,n)之值,其中Kr,s,t是r×s×t完全三部图. 展开更多

关键词 图 度序列 蕴含Kr s t 可图序列

下载PDF 职称材料

蕴含K_(1,2,2)可图序列的刻划

5

作者 陈纲 《青岛科技大学学报（自然科学版）》 CAS 2006年第1期86-88,91,共4页

设π=(d1,d2,…,d3)是正的可图序列,刻划了当5≤n≤8时,π是蕴含K1,2,2可图的,其中K1,2,2是1×2×2完全三部图。

关键词 图 度序列 可图序列 完全三部图

下载PDF 职称材料

蕴含K_m-e图的度序列

6

作者 黄琴 《漳州师范学院学报（自然科学版）》 2002年第4期26-28,50,共4页

设σ(G,n)是具有下述性质的最小正偶数,每个项和至少为σ(G,n) 的n项可图序列S都有一个实现包含G作为子图。本文给出了σ(Km-e,n)的下界。

关键词 度序列 可图序列 偶数 子图 下界

下载PDF 职称材料

一个实现包含圈C_(3),…,C_(l)可图序列问题的渐近解

7

作者 李光明 尹建华 《数学学报（中文版）》 CSCD 北大核心 2021年第3期443-454,共12页

一个非增的非负整数序列π=(d_(1),…,d_(n))称为是可图的如果它是一个n个顶点的简单图G的度序列.一个可图序列π=(d_(1),…,d_(n))称为是蕴含3Cl-可图的如果π有一个实现包含每一个长为r的圈,其中3≤r≤l.众所周知,如果一个关于l个顶... 一个非增的非负整数序列π=(d_(1),…,d_(n))称为是可图的如果它是一个n个顶点的简单图G的度序列.一个可图序列π=(d_(1),…,d_(n))称为是蕴含3Cl-可图的如果π有一个实现包含每一个长为r的圈,其中3≤r≤l.众所周知,如果一个关于l个顶点的图G的非增的度序列(d_(1),…,dl)满足Pósa条件,即如果对于每一个i,1≤i<l/2,有dl+1-i≥i+1,则G是泛圈的或者是二部的.在本文中,我们得到了一个蕴含3Cl-可图序列的Posa-型条件,即证明如果l≥5是一个整数,n≥l且π=(d_(1),…,d_(n))是一个可图序列满足对于每一个i,1≤i<l/2,有d_(l+1-i)≥i+1,则π是蕴含3Cl-可图的.我们也证明了这个结果是Li等人[Adv.Math.(China),2004,33(3):273-283]一个问题的渐近解.作为应用,我们也证明了此结果完全包含了Lai[J.Combin.Math.Combin.Comput,2004,49:57-64]对于l≥5且n≥l,σ(Cl,n)之值. 展开更多

关键词 可图序列 实现 蕴含3Cl-可图序列

原文传递

Erds,Jacobson和Lehel的蕴含P_k可图序列猜想

8

作者 李炯生 宋梓霞 罗荣 《中国科学（A辑）》 CSCD 1998年第5期414-423,共10页

研究经典的Tur n极图问题的一种变形 .证明了Erd s,Jacobson和Lehel关于蕴含Pk 可图序列的猜想是正确的 .

关键词 图 度序列 蕴含Pk可图 可图序列

原文传递

蕴含扇图的可图序列的最小度和

9

作者 陈纲 《西北师范大学学报（自然科学版）》 CAS 2006年第4期27-30,共4页

设Fr是r个顶点的扇图,则对每一个n项可图序列π=(d1,d2,…,dn),蕴含扇图F5的可图序列的最小度和σ(F5,n)=4n-4,n≥5.

关键词 可图序列 度序列 蕴含可图 扇图 最小度和

下载PDF 职称材料

蕴含A_(r+1)^(m)-可图序列刻划定理的一个构造性证明

10

作者 郭纪云 蔡白光 《海南大学学报（自然科学版）》 CAS 2013年第2期103-105,共3页

采用构造性方法证明了蕴含A_(r+1)^(m)-可图序列刻划定理.

关键词 m-可图序列 Rao定理 Ar+1^(m)-可图序列

下载PDF 职称材料

蕴含3Cl可图序列(英文)

11

作者 李炯生 罗荣 《中国科学技术大学学报》 CAS CSCD 北大核心 1999年第1期1-8,共8页

设σ（３Ｃｌ，ｎ）是具有下述性质的最小正偶数，每个项和至少为σ（３Ｃｌ，ｎ）的ｎ项可图序列π都有一个实现含有长为３，４，…，ｌ的圈．本文首先给出了σ（３Ｃｌ，ｎ）的下界，并确定了当４ｌ６且ｎｌ时σ（３Ｃｌ，ｎ）... 设σ（３Ｃｌ，ｎ）是具有下述性质的最小正偶数，每个项和至少为σ（３Ｃｌ，ｎ）的ｎ项可图序列π都有一个实现含有长为３，４，…，ｌ的圈．本文首先给出了σ（３Ｃｌ，ｎ）的下界，并确定了当４ｌ６且ｎｌ时σ（３Ｃｌ，ｎ）的值． 展开更多

关键词 图 度序列 可图序列 简单图 圈

下载PDF 职称材料

极大图与整数分拆

12

作者 郭世平 《安徽教育学院学报》 1994年第1期6-9,共4页

本文证明了具有 m 条边的极大图个数与 m 分为互不相等部分的分拆数相等,并给出递归关系g(f,n,m)=g(f,n-1,m-f)+g(f-1,n-1,m-f) g(n,m)=g(n-1,m-1)+g(n-1,m-n+1)

关键词 递归关系 度序列 不相等 分拆数 图分拆 方格 证明 可图序列 定理 整数分拆

下载PDF 职称材料

蕴含K_(r+1)-K_(1,t)可图序列的极值问题(英文) 被引量：1

13

作者 赖春晖 孙玉珍 《漳州师范学院学报（自然科学版）》 2007年第1期9-12,共4页

序列S称为蕴含K_m-H可图序列如果S有一个实现包含K_m-H作为子图,本文给出了序列π∈GS_n是蕴含 K_(r+1)- K_(1,t)可图序列的充分条件.

关键词 图 序列 蕴含Kr+1-K1 t可图序列

下载PDF 职称材料

关于蕴含A_(r,s)—可图序列的注记(英文)

14

作者 李炯生 尹建华 《数学研究》 CSCD 2001年第1期1-4,共4页

设G =(V(G) ,E(G) )是n阶简单图 ,其顶点集V(G) ={v1,… ,vr,vr +1,… ,vr +s,… ,vn},π ={d1,… ,dr,dr+1,… ,dr+s,… ,dn}是G的度序列 ,且vi 的度为dio 称G具有性质Ar ,s,如果 {v1,… ,vr,vr +1,… ,vr+s}的导出子图是完全二部图Kr ... 设G =(V(G) ,E(G) )是n阶简单图 ,其顶点集V(G) ={v1,… ,vr,vr +1,… ,vr +s,… ,vn},π ={d1,… ,dr,dr+1,… ,dr+s,… ,dn}是G的度序列 ,且vi 的度为dio 称G具有性质Ar ,s,如果 {v1,… ,vr,vr +1,… ,vr+s}的导出子图是完全二部图Kr ,s,且 {v1,… ,vr}和 {vr +1,… ,vr +s}是Kr ,s 顶点集的二部划分 .序列π ={d1,… ,dr,dr +1,… ,dr +s,… ,dn}称为是蕴含Ar 。 展开更多

关键词 简单图 完全二部图 序列判别准则 图 度序列 蕴含Ar s-可图序列

下载PDF 职称材料

漳州师范学院学报(自然科学版)2008年总目次 被引量：1

15

《漳州师范学院学报（自然科学版）》 2008年第4期181-184,共4页

关键词 自然科学版 漳州师范学院 可图序列 学报 连续出版物 边值问题 数学问题 许晴 目次 荧光猝灭法 糙皮侧耳菌 变精度 壳聚糖 柑叶

下载PDF 职称材料

蕴含W_(6-)可图序列(英文)

16

作者 王艳 《运筹学学报》 CSCD 2009年第4期39-44,共6页

对于给定的图H,如果可图序列π有一个实现包含H作为子图,则称π是蕴含H-可图的.本文给出了可图序列π蕴含W_6-可图的一个充分条件,其中W_r是r个顶点的轮图.

关键词 运筹学 图 度序列 可图序列

下载PDF 职称材料

蕴含K_3∪K_4的可图序列(英文)

17

作者 王艳 《漳州师范学院学报（自然科学版）》 2009年第4期9-14,共6页

对于给定的图H,若存在可图序列π=(d1,d2,…,dn)的一个实现包含H作为子图,则称π为蕴含H-可图的.本文给出了可图序列π=(d1,d2,…,dn)蕴含K3∪K4可图的一个充分条件,其中K3∪K4是恰好有一个公共顶点的K3和K4的并图.

关键词 图 度序列 可图序列

下载PDF 职称材料

蕴含K_(1,4)+2e的可图序列

18

作者 马益聪 陈纲 《广西科学》 CAS 2008年第3期221-223,227,共4页

给出整数序列π(d1,d2,…,dn)蕴含K1,4+2e可图的1个充分条件和1个充要条件,其中K1,4+2e是向完全二部图K1,4添加2条边后构成的简单图.

关键词 图 度序列 可图序列

下载PDF 职称材料

蕴含F'_(k_1,k_2,1)-可图序列(英文)

19

作者 邓艳芳 尹建华 《漳州师范学院学报（自然科学版）》 2009年第3期6-9,共4页

Gould，Jacobson和Lehel考虑了以下变形：给定图$H$，求最小偶整数，使得所有满足σ（π）=d1＋d2＋…＋dn≥σ（H，n）的n项序列π=（d1，d2，…，dn）有一个实现G含子图H．设Fk1,k2,1是k1个K3和k2个K2共一个顶点的图．在本文中我们求... Gould，Jacobson和Lehel考虑了以下变形：给定图$H$，求最小偶整数，使得所有满足σ（π）=d1＋d2＋…＋dn≥σ（H，n）的n项序列π=（d1，d2，…，dn）有一个实现G含子图H．设Fk1,k2,1是k1个K3和k2个K2共一个顶点的图．在本文中我们求出了当k1≥1，k2≥1和n≥max{9/2k1^2＋7/2k1-1/2,2k1＋k2＋1}时，σ（Fk1,k2,1。 展开更多

关键词 图 度序列 蕴含Fk1 k2 1- 可图序列

下载PDF 职称材料

蕴含三类导出子图的可图序列

20

作者 金贤安 《数学研究》 CSCD 2001年第4期394-398,共5页

对非负整数序列π=(d1,d2 ,… ,dn) ,0 ≤di ≤n - 1,本文分别给出了它蕴含导出子图为几乎处处完全图 ,完全图去掉一个Hamilton圈的边 ,完全k-部图可图 (即蕴含A1w,A2w 和Ar1,r2 ,… ,rk -可图 )的判别准则 .

关键词 图 度序列 可图序列 导出子图 简单图

下载PDF 职称材料