可图序列相关论文
本文主要研究经典因子定理在度序列中的变形和蕴含Ks,t-二部可图序列刻划定理的一个推广,得到以下结果：1.给出了部分同奇偶（g,f）-因子......
一个非增的非负整数序列π=(d1,...,dn)称为是可图的,如果它是一个n阶简单图G的度序列。一个可图序列π=(d1,d2,...,dn)称为是蕴含......
设S =（a1,...,am;b1,…,bn）是一个序列对,其中a1,...,am和b1,...,bn是非增非负整数序列。若序列对S是某个简单二部图G =（X∪Y,E）的度序......
对于一个n项非增的非负整数序列π=(d1,...,dn),如果它是某个n阶简单图G的度序列,则称π是可图序列,并称G是π的一个实现。给定一......
设G=(V,E)是一个有限的简单无向图,V表示点集,E表示边集.对于一个给定的点x,与其相邻的所有点的个数称为点x的度(degree),记为degG......
设图G为简单图,顶点集为V（G）={v1,v2,…,vn},其中顶点vi的度为di,i= 1,2,…,n,则π=（d1,d2,…,dn）称作图G的度序列。所有非负非增的n项......
对于一个非增的非负整数序列π=(d1,d2,...,dn= 如果π是某个n阶简单图G的度序列,则称π是可图序列,并称G是π的一个实现。给定一......
若一个非增的非负整数序列π=(d1...,dn)是某个n阶简单图G的度序列,则称π是一个可图序列,并称G为π的一个实现。若可图序列π的一......
图G是m-树,当且仅当G是一个m+1阶完全图,或者G中存在一个度为m的顶点v,使得与v相邻的m个点构成一个团,且G—v是m-树。易见,1树就是......
一个非增的非负整数序列 π=(d1,...,dn)称为是可图的如果它是一个n个顶点的简单图G的度序列.一个可图序列 π=(d1,...,dn)称为是......
期刊
...
给定图H，序列π称为是蕴含H-可图的，如果存在π的一个包含H为子图的实现.记σ(Kr+1-E3，n)为这样的最小偶数，使得满足σ(π)=d1+d2+......
本文介绍了经典Turán型问题的变形：对于给定的图H，确定最小的正偶数σ(H，n)使得对于每一个n项正的可图序列π=(d1，d2，…，dn)，当σ(π......
设G是简单图，顶点集为V(G)={υ1，υ2，…υn，}，顶点υi的度为di，I=1，2，…，n,则π=(d1，…，dn)称为图G的度序列.如果π是某个简单图G的度序列，那么......
设G是简单图，其顶点集为y(G)={u1，u2，…，un}，di为Vi的度，I=1，2，…，n，且d1≥d2≥…≥dn．则π=(d1，…，dn)称为图G的度序列．设π=(d1，…，dn)是一非增的......
可图序列(图序列)理论在图论中占有非常重要的地位，关于可图序列的判断条件和方法，目前也已经有很多比较完善的理论。本文通过准可图......
设G是简单图，其顶点集和度序列分别记为V={v1,v2,…,vn}、π=(d1,d2,…,dn)，其中di为顶点vi的度,i=1,2,…,n。若非增非负整数序列π=......
假定G是简单图，其顶点集V={v1,v2,…,vn},其中vi的度为di,i=1,2,…,n，则G以π=(d1,d2,…,dn)为其度序列。若非增非负整数序列π是某......
对于给定的图H,若存在可图序列π=(d1,d2,…,dn)的一个实现包含H作为子图,则称π为蕴含H-可图的.本文给出了可图序列π=(d1,d2,…,......
对于一个n项非增的非负整数序列π=（d1,…,dn）,若其是某个n阶简单图G的度序列,则称π是可图序列,并称G是π的一个实现.给定一个图H,......
设Ｓ是ｎ项可图序列，σ（Ｓ）是Ｓ中的所有项之和，设Ｇ是一个简单图，σ（Ｇ，ｎ）是使得任意ｎ项可图序列Ｓ满足σ（Ｓ）≥ｍ，则Ｓ有一个实现包含Ｇ的ｍ的最小值，本文给出了σ（Ｃｋ，ｎ）的下界......
设σ(G，n)是具有下述性质的最小正偶数，每个项和至少为σ(G，n)的n项可图序列S都有一个实现包含G作为子图。本文给出了σ(Km-e，n)的下界......
对于给定的图H,若存在可图序列π=（d1,d2,…,dn）的一个实现包含H作为子图,则称π为蕴含H-可图的.本文给出了可图序列π=（d1,d2,…,dn）......
Gould，Jacobson和Lehel考虑了以下变形：给定图$H$，求最小偶整数，使得所有满足σ（π）=d1＋d2＋…＋dn≥σ（H，n）的n项序列π=（d1，d2，…，dn）有一个实现G含......
图的度序列是图论研究中一个重要的课题．至今已发表了４００余篇文章．本文概述这一课题的某些进展，其中包括了可图序列的判准、蕴含Ｐ可图序列......
本文确定了某些可图序列偏序集中报大元的个数及其生成函数。...
对于一个非增的非负整数序列π=（d1，d2,,…，dn），如果π是某个n-阶简单图G的度序列，则称π是可图序列，并称G是π的一个实现．给定一个图G，可图......
Gould，Jacobson和Lehel考虑了下述经典Turdn型极值问题的一个变形：对于给定的图H，确定最小的偶数σ（H，n），使得每一个n项可图序列π=（d1，d2，…......
设π=（d1，d2，…，d3）是正的可图序列，刻划了当5≤n≤8时，丌是蕴含K1,2,2可图的，其中K1,2,2是1×2×2完全三部图。......
ｎ项非增非负整数序列π是可图的，若π是某个ｎ阶简单图的度序列，所有项和为２ｍ、迹为ｆ的ｎ项楞图序列的集合Ｇｎ，ｍ，ｆ在优超关系下是一个偏序集，本文刻划......
本文阐述了有向可图序列研究中一些没有解决的问题,给出了二部得分表偶S=[A,B]隐含k-强的充要条件,解决了李炯生教授在数学进展中......
给出整数序列π（d1,d2,…,dn）蕴含K1,4＋2e可图的1个充分条件和1个充要条件,其中K1,4＋2e是向完全二部图K1,4添加2条边后构成的简单图.......
摘要对于给定的图日，如果可图序列π有一个实现包含日作为子图，则称丌是蕴含H-可图的．本文给出了可图序列π蕴含W6-可图的一个充分条......
设Fr是r个顶点的扇图，则对每一个n项可图序列π=（d1，d2，…．dn），蕴含扇图F5的可图序列的最小度和σ（F5，n ）=4n-4，n≥5．......
