ON BANDWIDTH OF THE (m,n) CONFIGURATION

来源 :科学通报：英文版 | 被引量 : 0次 | 上传用户：zel1988

【摘要】

：

<正> It is of great significance to determine the bandwidth of a graph in computer science and other areas. This is, however, not an easy problem in general. As

【作者】

：

林诒勋

【机构】

：

DepartmentofMathematics,ZhengzhouUniversity

【出处】

：

科学通报：英文版

【发表日期】

：

1983年4期

【关键词】

：

BANDWIDTH evident LENGTH

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

<正> It is of great significance to determine the bandwidth of a graph in computer science and other areas. This is, however, not an easy problem in general. As is well known, the algorithmic determination of the bandwidth, even of a tree, is an NP-c

其他文献

AN APPLICATION OF MODEL THEORY TO THE THEORY OF POLYNOMIALS

<正> A. Sudbery has proved the following theorem: 'Let p（z） be a polynomial of degree n with complex coefficients. If p（z） has at least two tinct roots, then th

期刊

tinctPOLYNOMIALROOTSINTEGERholdsDERIVATIONsatis曲如notedgeneralize

MOTONEURONE COLUMN OF CUTANEOUS MUSCLES IN SPINAL CORD OF HEDGEHOG

<正> The well-developed cutaneous muscle, Orbicularis panniculi, which overlies the back of

期刊

曲口ventrmaterPOWERFULPOINTING初场脚口朋山公巴milar

TWO-WAVE DIFFERENCE FREQUENCY RESONANCE COUPLED STIMULATED RAMAN SCATTERING

<正> Recently we have observed a new kind of stimulated scattering-two-wave difference frequency resonance coupled SRS. This phenomenon was observed when two la

期刊

COHERENTstimulatedWAVEVIBRATIONALTUNABLEservedNEVERTRIGGER

COEFFICIENT PROBLEMS OF HOLOMORPHIC MAPPINGS ON REINHARDT DOMAINS

<正> Let D（?）Cn be a connected Reinhardt domain containing the origin. If f=（f1, ..., fn）’: D→Cn is a holomorphic mapping, where '’' represents the trans

期刊

expandedCONNECTEDholdseasing直百verge弓马UNITARY里林川石

ON RIGIDITY OF SURFACES WITH MIXED GAUSS CURVATURE

<正> Ⅰ. INTRODUCTION In this paper several boundary value problems in geometrical sense for the equation of infinitesimal deformation of general surfaces with

期刊

CURVATUREsatisSLIDINGwhenever了公guaranteed二尹ARBITRARY耐公TRIVIAL

ADSORPTION PROPERTY OF FH-1 HUMIC RESIN

<正> Humic resin is a new type of weak acid cation exchanging resin. Its production procedure is: Frist, mix humic acid solution proportionally with special org

期刊

HUMICPURIFICATIONcontainedRESINPHENOLICCARBOXYLmetallicCHELATINGreactre

ANTHER CULTURE OF TETRAPLOID RICE——A STUDY ON THE ORIGIN OF ALBINO POLLEN-PLANTLETS

<正> High percentage of albino plantlets is a problem in anther culture of cereal plants.Yet, the mechanism of albino is not clear. Some authors suggested that

期刊

ANTHERCEREALmutantsegregationalleleregenerated初场potatosimultaneousmoist

ON THE COMPUTATION OF DYADIC GREEN’S FUNCTION OF CYLINDRICAL WAVEGUIDES AND CAVITIES BY DISTRIBUTION

<正> Ⅰ. THE DYADIC GREEN’S FUNCTION ■ AND THE FIELD DISTRIBUTION It has been known that the field excited by a current source can be expressed by the dyadic

期刊

excited外甲孟化二甲scalarsatisfyDIAGONALinfinite毛口截线

ON LACUNARY INTERPOLATION SPLINE OF C~2-CLASS

<正> In his papers [1, 2], A. K. Varma discussed some lacunary interpotation splines. In [3] we pointed out the mistake in the proof of Theorem 2 in [1] and gav

期刊

CLASSinterpolationinsteadproofCORRECTMISTAKEESTIMATESDETAILSpointedUNIQ

UNDER THE PERMUTATION-INVERSION GROUPS, THE INFLUENCE OF TUNNEL EFFECT ON THE MOLECULAR STATES

<正> Ⅰ. INTRODUCTION The symmetry of non-rigid molecules can be described by Longuet-Higgins’ permutation-inversion groups (PI groups). A PI group is composed

期刊

COORDINATESPERMUTATIONrigidoperatedSYMMETRYidenticalinstanceProbabilityR

ON BANDWIDTH OF THE (m,n) CONFIGURATION

其他学术论文