公共文化服务平台

共 2 条记录，以下是 1-2

全选清除导出

排序方式：

A Rao-type Characterization for a Sequence to Have a Realization Containing an Arbitrary Subgraph H: 2014年; Let G be an arbitrary spanning subgraph of the complete graph Kr＋1 on r＋1 vertices and Kr＋1-E（G） be the graph obtained from Kr＋1 by deleting all edges of G.A non-increasing sequence π=（d1,d2,...,dn） of nonnegative integers is said to be potentially Kr＋1-E（G）-graphic if there is a graph on n vertices that has π as its degree sequence and contains Kr＋1-E（G） as a subgraph.In this paper,a characterization of π that is potentially Kr＋1-E（G）-graphic is given,which is analogous to the Erdo s–Gallai characterization of graphic sequences using a system of inequalities.This is a solution to an open problem due to Lai and Hu.As a corollary,a characterization of π that is potentially Ks,tgraphic can also be obtained,where Ks,t is the complete bipartite graph with partite sets of size s and t.This is a solution to an open problem due to Li and Yin.; Jian Hua YIN

γ-可图序列与γ-完全子图被引量：1: 2013年; 一个r-图是一个无环的无向图,其中任何两个顶点之间至多被r条边连接.一个m+1个顶点的r-完全图,记为K_(m+1)^((r)),是一个m+1个顶点的r-图,其中任何两个顶点之间恰好被r条边连接.一个非增的非负整数序列π=(d_1,d_2,…,d_n)称为是r-可图的如果它是某个n个顶点的r-图的度序列.一个r-可图序列π称为是蕴含(强迫)K_(m+1)^((r))可图的如果π有一个实现包含K_(m+1)^((r))作为子图(π的每一个实现包含K_(m+1)^((r))作为子图).设σ(K_(m+1)^((r)),n)(τ(K_(m+1)^((r)),n))表示最小的偶整数t,使得每一个r-可图序列π=(d_1,d_2,…,d_n)具有∑_(i=1)~n d_i≥t是蕴含(强迫)K_(m+1)^((r))-可图的.易见,σ(K_(m+1)^((r)),n)是Erds等人的一个猜想从1-图到r-图的扩充且τ(K_(m+1)^((r)),n)是经典Turan定理从1-图到r-图的扩充.本文给出了蕴含K_(m+1)^((r))的r-可图序列的两个简单充分条件.此两个条件包含了Yin和Li在[Discrete Math.,2005,301:218-227]中的两个主要结果和当n≥max{m^2+3m+1-[(m^2+m)/r],2m+1+[m/r]]}时,σ(K_(m+1)^((r)),n)之值.此外,我们还确定了当n≥m+1时,τ(K_(m+1)^((r)),n)之值.; 尹建华

全选清除导出

共1页<1>

国家自然科学基金(11161016)