2. 您的位置
3. 首页
4. 期刊论文
5. Boolean approaches to graph embeddings related to VLSI

Boolean approaches to graph embeddings related to VLSI

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

【摘 要】

：

This paper discusses the development of Boolean methods in some topics on graph em-beddings which are related to VLSI. They are mainly the general theory of gra

【作 者】

：

LIU Yanpei( 

【机 构】

：

1.InstituteofMathematics

【出 处】

：

中国科学：数学英文版

【发表日期】

：

2001年8期

【关键词】

：

布尔方程 Embeddability Orientability 直线布局 Boolean equation Embeddability Orientabili 

【基金项目】

：

国家自然科学基金

下载到本地 , 更方便阅读

下载此文 赞助VIP

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

论文部分内容阅读

This paper discusses the development of Boolean methods in some topics on graph em-beddings which are related to VLSI. They are mainly the general theory of graph embeddability, the orientabilities of a graph and the rectilinear layout of an electronic ci

其他文献

Msbauer study on Sn-doped (La_1-xSr_x)Cu<sub>(<

119Sn Mossbauer research is carried out on (La1-xSrx)2Cu1-xSnxO4( x = 0.075 and 0.110) superconductors which are designed under a new concept. The Mossbauer spe

期刊

(La1-xSrx)2Cu1-xSnxO4MOSSBAUERspectralocallatticedeformationextraoxygen.

Atomic decompositions of Banach-space-valued martingales

Several theorems for atomic decompositions of Banach-space-valued martingales are proved. As their applications, the relationship among some martingale spaces s

期刊

Banach-space-valuedMARTINGALEMARTINGALESPACEatomicdecompositiongeometryof

Parabolic stable Higgs bundles over complete noncompact Riemann surfaces

Let M be an open Riemann surface with a finite set of punctures, a complete Poincar(?)-like metric is introduced near the punctures and the equivalence between

期刊

HIGGSBUNDLEHermitlan-EinsteinmetricPARABOLICstabilityRIEMANNsurface.Higg

Fixed points of Scott continuous self-maps

In this paper we study the properties of the set consisting of all fixed points of a Scott continuous self-map between domains. All the results give an answer t

期刊

斯哥特连续地图固定的点稳定的功能一致地可交换的地图L域FS域Scott continuous map fixed point stable fu

Harmonic polynomial morphisms between Euclidean spaces

Two non-existence theorems on harmonic polynomial morphisms between Euclidean spaces have been shown

期刊

HARMONICMORPHISMNONSINGULARMULTILINEARmapisoparametricpolynomial.harmonic

Distributions of the high temperature and the high pressure inside a single acoustically driven bubb

The physical circumstances inside an acoustically driven single gas bubble in water has been intensively explored during the past few years. Starting from the r

期刊

acousticallyDRIVENcavitationSINGLEbubbleINTERIORtemperaturedistribution

The entropy of Garfinkle-Horne dilaton black hole due to arbitrary spin fields

Using the membrane model which is based on brick wall model, we calculated the free energy and entropy of Garfinkle-Horne dilatonic black hole due to arbitrary

期刊

Garfinkle-HorneDILATONblackholeBRICKwallmodelmembranemodel.Garfinkle-

Effective attractive potential between identical dielectric molecules via Lifshitz theory

A general theory of Van der Waals forces developed by Lifshitz based on quantum electrodynamics theory is applied in the range Rλ0 (where the Casimir effects

期刊

Lifshitz理论凡derWaals吸引人的潜力有效潜力聚乙烯Lifshitz theory Van der Waals attractive

A conjecture on a class of elements of finite order in K2Fp

For a local field F the finite subgroups of K2F are expressed by a class of special elements of finite order, which makes a famous theorem built by Moore, Carro

期刊

K2组本地地平淡的标志Hilbert标志K2 group local field tame symbol Hilbert symbol

Uniqueness of admissible meromorphic functions in the unit disc

The uniqueness of admissible meromorphic functions in the unit disc is studied

期刊

ADMISSIBLEMEROMORPHICFUNCTIONUNIQUENESSunitdisc.admissible meromorphic fun