原创力文档- 1、本文档共8页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
图带宽和与其对偶超图带宽和的关系-浙江大学数学系
高校应用数学学报 辑
! !,,-./012.3.4256787965:.;7.!
##$%#’()’#*+’’#
图带宽和与其对偶超图带宽和的关系
黄丹君 卜月华
%
浙江师范大学 数理学院 浙江金华
% *’##=(
摘 要 设 是集合 上的一个超图 一个 映射
) ? % %A % ( % ’+’ E
@ @ @ C D C
’ B
称为 的一个标号 对 的任一标号 %
F G’%%A %H HI . D
C
JK %D(? LN0OGHDP(Q DR(HSP%RM @I
@M
称为超图 的关于标号 的带宽和%
D
是超图 的标号
JK (? N56GJK %D(HD I
称为 的带宽和 论文研究图带宽和与其对偶超图的带宽和这两个参数间的关
.
系.
关键词 带宽和 对偶超图 标号
) S S
中图分类号) ’$UV$
T
文献标识码) 文章编号)’###+===##$(#’+#’#*+#W
!
[’ 引 言
经典网络图论只考虑二端元件和四端受控源组成的网络 由于多端元件 多层次网络及
. \
功能块的出现 必须考虑由多端子网络联成的大网络 称为超网络 超网络的拓扑表示即为
% (.
超图 超图的概念是 于 年在文献 中系统的提出来的 近年来 随着电子计
. . ’XU* _’‘ . %
4 ]7^7
算机的普及和集成电路规模的增大 以功能块为单元的子网络级分析和诊断已越来越为人
%
们所重视 体现了超图理论及其应用研究的重要性
% .
令 ? G 是一个有限集 关于 上的一个超图 ? 是
C a % %A % I % C @ % %A % ( C
a a @ @
’ b
文档评论（0）