位置:成果数据库 > 期刊 > 期刊详情页
PACKING A TREE OF ORDER p WITH A (p,p+1)—GRAPH
  • ISSN号:1009-6124
  • 期刊名称:《系统科学与复杂性学报:英文版》
  • 时间:0
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:[1]DepartmentofMathematics,YantaiUniversity,Yantai264005,China, [2]DepartmentofMathematics,ShandongUniversity,Jinan250100,China
  • 相关基金:This research is partially supported by the National Natural Science Foundation of China(19971053).
中文摘要:

Let G1 and G2 be two graphs of the same order,If G1 is isomorphic to a spanning subgraph of the complement of G2,then we say that G1 and G2 are packable.A graph G is called a (p,m)-graph if G has p vertices and m edges.The main purpose of this paper is to present a necessary and sufficient condition for a tree of order p and a (p,p+1)-graph to be packable.

英文摘要:

Let G1 and G2 be two graphs of the same order. If G1 is isomorphic to a spanning subgraph of the complement of G2, then we say that G1 and G2 are packable. A graph G is called a (p, m)-graph if G has p vertices and m edges. The main purpose of this paper is to present a necessary and sufficient condition for a tree of order p and a (p, p + 1)-graph to be packable.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《系统科学与复杂性学报:英文版》
  • 主管单位:中国科学院
  • 主办单位:中国科学院系统科学研究所
  • 主编:
  • 地址:北京东黄城根北街16号
  • 邮编:100080
  • 邮箱:
  • 电话:010-62541831 62541834
  • 国际标准刊号:ISSN:1009-6124
  • 国内统一刊号:ISSN:11-4543/O1
  • 邮发代号:82-545
  • 获奖情况:
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国数学评论(网络版),德国数学文摘,荷兰文摘与引文数据库,美国工程索引,美国科学引文索引(扩展库),英国科学文摘数据库
  • 被引量:125