THE NECESSARY AND SUFFICIENT CONDITION OF H-GRAPH AND THE OPTIMIZING MODELS OF MINIMUM H-CIRCUIT

来源 :中国科学：数学英文版 | 被引量 : 0次 | 上传用户：jekiyi

【摘要】

：

In this paper, by the optimization method, we establish the integer programming mod-els of several famous problems of graph theory, such as the necessary and su

【作者】

：

徐亚平陈开周

【机构】

：

DepartmentofMathematics,HanzhongTeachersCollege,Hanzhong723001,PRC,Xi’anUniversityofElectronicScienc

【出处】

：

中国科学：数学英文版

【发表日期】

：

1992年5期

【关键词】

：

HAMILTONIAN CIRCUIT incidence matrix INTEGER programming digraph. Hamiltonian ci

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

In this paper, by the optimization method, we establish the integer programming mod-els of several famous problems of graph theory, such as the necessary and sufficient condi-tion of a graph (or digraph) being a Hamiltonian graph, a Hamiltonian circuit wh

其他文献

On Waring’s Problem for Cubes and Fifth Power

It is shown that almost all natural numbers can be expressed as the sum of three cubes aud one fifth power of natural numbers. To be more precise, we haveE（N）【【

期刊

ADDITIVEtheorySUMofhigherPOWERSHARDY-LITTLEWOODmethod.additive theory s

On the Formula j(M)+α(M)=2n Over the Rings D_n(■_n) and ■_P~*

In the study of the holonomic modules over D_n(■_n) and ■p, it is claimed and used that gr(D_n)(gr(■_n)) and gr(■p) are regular Noetherian rings with pure d

期刊

RINGSofDIFFERENTIALOPERATORSRINGSoftheGERMSofmicroloealDIFFERENTIALOP

Negative Answers to Problems 35, 40, and 41 of Turan

This paper gives negative answers to problems 35, 40, and 41 of Turan about Birkhoff interpolation.

期刊

BIRKHOFFINTERPOLATIONconvergence.Birkhoff interpolation convergence.

GLAUBERMAN’S CONJECTURE,MAZUROV’S PROBLEM AND PENG’S PROBLEM

This paper is to solve affirmatively Glauberman’s conjecture, Mazurov’s problem andPeng’s problem.

期刊

GENERALIZEDFITTINGSUBGROUPsimplegroupp-block.generalized fitting subgroups

GENERATORS OF VECTOR FIELDS AND TIME DEPENDENT SYMMETRIES OF EVOLUTION EQUATIONS

In this paper, the conception of generators of vector fields with the general characteris-tic is introduced and the correspondence with time dependent symmetrie

期刊

LIEDERIVATIVEHEREDITARYSYMMETRYgeneratortimeDEPENDENTSYMMETRYLie derivat

ON INDECOMPOSABLE MODULES OVER A REPRESENTATION-FINITE TRIVIAL EXTENSION ALGEBRA

Let T(A)=A?D(A) be a representation-finite trivial extension algebra. We haveproved: (i) every indecomposable module of T(A) is determined by its top and socle,

期刊

representation-finiteTRIVIALEXTENSIONAuslander-ReitenQUIVERLoewyfactors.r

PROOF OF ONE CONJECTURE OF R.S.SINGH:DISCRETE CASE

Convergence rates of empirical Bayes（EB） estimators w-r-t the squared efror loss are con sidered in discrete exponential families. It is shown that a rate O(n<sup

期刊

empiricalBAYESestimationsquarederrorlossCONVERGENCEratesDISCRETEEXPONEN

ALGEBRAIC INDEPENDENCE OF CERTAIN NUMBERS RELATED TO LIOUVILLE NUMBERS

In this paper, we develop an algebraic independence method originated from a work of Mordoukhay-Boltovskoy, which allows us to establish the algebraic independe

期刊

LIOUVILLEnumberKummertheoryTRANSCENDENCEmeasureALGEBRAICindependence.Lio

GLOBAL CLASSICAL SOLUTIONS TO TYPICAL FREE-BOUNDARY PROBLEMS FOR QUASILINEAR HYPERBOLIC SYSTEMS

In this paper the authors prove the existence and uniqueness of global classical solutions to some kinds of typical boundary-value problems and typical free-bou

期刊

GLOBALCLASSICALsolutionfree-boundaryPROBLEMQUASILINEARHYPERBOLICsystem.g

COMPARISON BETWEEN MAXIMAL FUNCTION AND SQUARE FUNCTION ON POSITIVELY CURVED MANIFOLDS

Comparisons between maximal and square functions afford a basis for study of the theory of Hardy spaces. In this paper, we establish such a comparison relation

期刊

MAXIMALFUNCTIONsquareFUNCTIONCARLESONMEASUREmanifold.maximal function sq

THE NECESSARY AND SUFFICIENT CONDITION OF H-GRAPH AND THE OPTIMIZING MODELS OF MINIMUM H-CIRCUIT

与本文相关的学术论文