GRAPH DECOMPOSITION WITH CONSTRAINT ON THE MINIMUM DEGREE

GRAPH DECOMPOSITION WITH CONSTRAINT ON THE MINIMUM DEGREE

导出

摘要 Ⅰ. BACKGROUND AND NOTATIONS In this paper all graphs will be finite, undirected, and have no loops or multiple edges, namely, simple graphs. E. Gyovi put the following question: Is there a (the smallest) natural number f(s,t) such that the vertex set of each graph of connectivity being f (s, t) at least has a decomposition into sets which would induce subgraphs of connectivity being

作者施容华

机构地区 Department of Mathematics

出处《Chinese Science Bulletin》 SCIE EI CAS 1985年第9期1143-1146,共4页

关键词 undirected VERTEX CONNECTIVITY smallest SUBGRAPH SUBSET PARTITION shortest nonempty PROOF

分类号 O1 [理学—基础数学]

引文网络
相关文献

1柳柏濂.GENERALIZED EXPONENTS OF PRIMITIVE SIMPLE GRAPHS[J].Acta Mathematicae Applicatae Sinica,1993,9(1):36-43.
2Ruibin Qu.A DIRECTED GRAPH ALGORITHM OF VARIATIONAL GEOMETRY BASED ON GEOMETRIC REASONING[J].Computer Aided Drafting,Design and Manufacturing,1995,5(2):44-52.
3XIE Xin,XU Jun Ming.（n, 2n）-Dominating Numbers of Undirected Toroidal Mesh C（3,3,...,3）[J].Journal of Mathematical Research and Exposition,2008,28(2):266-272.
4刘桂真.On (g, f)-Uniform Graphs[J].数学进展,2000,29(3):285-287. 被引量：4
5吴正声.LONGEST CYCLES IN κ-CONNECTED K_(1,3)-FREE GRAPHS[J].Chinese Science Bulletin,1988,33(4).
6LIU Guizhen and WANG Jianfang Department of Mathematics, Shandong University, Jinan 250100, China,Institute of Applied Mathematics, Chinese Academy of Sciences, Beijing 100080, China.(a, b, k )-critical graphs[J].Chinese Science Bulletin,1997,42(17):1492-1493.
7Xin ZHANG,Gui Zhen LIU,Jian Liang WU.Light Subgraphs in the Family of 1-Planar Graphs with High Minimum Degree[J].Acta Mathematica Sinica,English Series,2012,28(6):1155-1168. 被引量：2
8施容华.CONNECTED AND LOCALLY CONNECTED GRAPHS WITH NO INDUCED CLAWS ARE VERTEX-PANCYCLIC[J].Chinese Science Bulletin,1986,31(6).
9孙良.ISOMORPHISM OF UNDIRECTED CIRCULANT GRAPHS[J].Chinese Science Bulletin,1987,32(16).
10方新贵,王敏.A PACKING PAIR OF GRAPHS {(P,P-1), (P,P)} AND SLATER'S PROBLEMS[J].Chinese Science Bulletin,1988,33(16):1402-1403.

Chinese Science Bulletin

1985年第9期

浏览历史

内容加载中请稍等...

GRAPH DECOMPOSITION WITH CONSTRAINT ON THE MINIMUM DEGREE

相关作者

相关机构

相关主题

浏览历史