球面经纬线网络的带宽

来源 :数学季刊:英文版 | 被引量 : 0次 | 上传用户:erhen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
<正> 我们知道,确定一般图的带宽是NP-完全问题。.因而确定特殊图的带宽是一个很有实际意义而引人注目的问题。迄今为止,这方面的主要结果见文献[3,4,5]。1976年,A.K.Dewdney提出了(m,n)构形,即(m,n)-多重路,亦即球面上n条经线所构成的图的带宽。1982年麦结华和林诒勋独立地解决了此问题。本文的工作是在上述研究工作基础上所作的进一步推广和发展,即解决了麦结华提出的一个更为复杂的图类—球面上n条经线m条纬线所构成的图,即球面经纬线网络Cm,n的带宽问题。更多还原
其他文献
药品是人们生活中不想接触又似乎是不可或缺的特殊物品。如何在电视媒介上推销药品,完善药品的听觉语言是非常重要的。而运用修辞方法是增加语言魅力的重要手段之一。本文主
近年来,一些地方村级组织财务管理混乱,资金缺乏有效监督,集体资产流失,会计基础工作薄弱的状况非常突出,群众对此反映强烈,在一定程度上引发了很多矛盾,严重影响农村社会稳
In this paper,using the parameter method the author reduces the problem of the necessary and sufficient condition of decomposable elements in V^(m)to the proble
In this paper,we prove the open problem 106 in[1],and get the structures of F-rings which contain nonzero nilpotent ideals.
在语料库的基础上对句法结构差异、词汇结构差异和词丛三个方面分析了本族语者和英语学习者语’块使用的差异性及其引因;其次简要探讨了语块学习的重要性。
7月1日是中国共产党的生日,在这一天正式实施<中华人民共和国行政许可法>更有特殊意义.行政许可法是继国家赔偿法、行政处罚法、行政复议法之后规范政府共同行为的又一部重要
《恋爱中的女人》(Women in love)被西方文学界公认为劳伦斯创作上取得的最高成就之一,这部作品在表现的技巧和创作方法上有着独创性,作者运用了互文性的叙事技巧,即对东西方神
烟台市地处胶东半岛,自然资源条件优越,与日、韩两国隔海相望,是我国重要的农产品出口基地,也是国家级外向型农业示范区,许多产品在国际市场颇具比较优势和竞争力,2002年,全
“异化”与“归化”作为翻译策略并无优劣之分,两者各有千秋,也各有短长。语言的多元性和语言文化的差异性否定了翻译的绝对性。所以,过分强调“异化”或“归化”都有失偏颇。在
目的:研究单一及复合配方稳定剂对清开灵口服液稳定性的影响。方法:采用稳定剂羧甲基纤维素钠(CMC)、黄原胶单独及其复合配方对清开灵口服液稳定效果进行试验,确定最佳稳定剂配方