%0 Journal Article
%T ON THE ASCENDING SUBGRAPH DECOMPOSITION PROBLEM
关于图的升分解问题
%A Ma Ke-Jie
%A
马克杰
%J 系统科学与数学
%D 1990
%I
%X 1987年,文献1]中给出了图的升分解概念.已知图 G 和自然数 n,G 的边数 q 满足(?)≤q<(?).如果 G 能分解为子图 G_1,G_2,…,G_n 的并,满足 G_i 与G_(i+1)的一个真子图同构(1≤i≤n-1),G_i 不含孤立点,则称这个分解为图 G 的一个升分解.
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=6E709DC38FA1D09A4B578DD0906875B5B44D4D294832BB8E&cid=37F46C35E03B4B86&jid=0CD45CC5E994895A7F41A783D4235EC2&aid=FEE94491831456C82381D26A9AEA5C71&yid=8D39DA2CB9F38FD0&vid=F3090AE9B60B7ED1&iid=E158A972A605785F&sid=A5111BA190517959&eid=3356A7630A93A219&journal_id=1000-0577&journal_name=系统科学与数学&referenced_num=3&reference_num=0