PDF格式
讨论数学图论25(1-2)(2005)67-77
内政部: https://doi.org/10.7151/dmgt.1261
关于有界成本遗传性质的极大超图
Ewa Drgas-Burchardt和Anna Fiedorowicz
数学系
计算机科学与计量经济学
齐埃罗纳·戈拉大学
Z.Szafrana 4a,Zielona Gora,波兰
电子邮件:E.Drgas-Burchardt@wmie.uz.zgora.pl
电子邮件:A.Fiedorowicz@wmie.uz.zgora.pl
摘要
代价着色概念生成的超图的遗传性质本文考虑了。首先,我们用尊重这一财产。其次,我们给出了按编号顺序描述此类图的数量的序列。最后,我们为每个允许的顶点数构造了一个极大超图显示出一定的密度特性。所有结果都可以应用于信息存储。关键词:代价着色,遗传性,最大超图。
2000年数学学科分类:05C65、05C15。
参考文献
[1] | C.Berge,超图(North-Holland,阿姆斯特丹,1989)。 |
[2] | E.Kubicka和A.J.Schwenk,彩色入门总和,摘自:第十七届ACM计算机科学年会论文集会议(ACM出版社)(1989)39-45。 |
[3] | J.Mitchem和P.Morriss,关于的代价色数图,离散数学。171(1997)201-211,doi:10.1016/S0012-365X(96)00005-2. |
[4] | J.Riordan,《组合分析导论》(纽约,1958). |
2003年10月30日收到
2004年12月9日修订
关闭