可图序列相关论文
本文主要研究经典因子定理在度序列中的变形和蕴含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树就是......
给定图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,…,......

