首页 | 本学科首页   官方微博 | 高级检索  
     检索      

几类7点7边图的图设计与最优填充
引用本文:高印芝,左会娟,刘义芬.几类7点7边图的图设计与最优填充[J].河北师范大学学报(自然科学版),2003,27(2):123-126.
作者姓名:高印芝  左会娟  刘义芬
作者单位:1. 河北师范大学,数学与信息科学学院,河北,石家庄,050016
2. 沧州师范专科学校,数学系,河北,沧州,061000
基金项目:河北省自然科学基金资助项目 ( 10 10 92 ),河北师范大学青年基金资助项目
摘    要:设λKv是λ重ν点完全图,G是无孤立点的有限简单图。将G-设计(G-填充)记作(ν,G,λ)-GD((ν,G,λ)-PD)是指一个序偶(X,B),其中X是完全图Kν的顶点集,B是Kν中间构于G的子图(区组)的集合,使得Kν中每条边恰好(至多)出现在B的λ个区组中。讨论了3类7点7边图Gi(i=1,2,3)的图设计及最优填充问题,并给出了(ν,Gi,1)-GD及(ν,Gi,1)-OPD(i=1,2,3)存在的谱。

关 键 词:7点7边图  最优填充  图设计  图填充  完全图  区组  余边图
文章编号:1000-5854(2003)02-0123-04
修稿时间:2002年9月29日

Decompositions and Optimal Packings of Kυ into the Graphs with Seven Vertices and Seven Edges
GAO Yin-zhi,ZUO Hui-juan,LIU Yi-fen.Decompositions and Optimal Packings of Kυ into the Graphs with Seven Vertices and Seven Edges[J].Journal of Hebei Normal University,2003,27(2):123-126.
Authors:GAO Yin-zhi  ZUO Hui-juan  LIU Yi-fen
Institution:GAO Yin-zhi1,ZUO Hui-juan1,LIU Yi-fen2
Abstract:
Keywords:graph  graph design  graph packing
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号