查询词典 interval graph

Also,we prove that for a 2-connected weighted graph,if〓 for every pair of nonadjacent verticesu and v,then the graph contains either a Hamilton cycle or a cycle of lengthat least c and weight at least s.

同时，我们还证明了：如果在一个2连通赋权图G中，对于每一对不相邻的顶点u和v，有〓和〓，那么G或者为Hamilton图或者包含一条长度至少为c，且权至少为s的圈。

Degree sum conditions of IM-extendable graphs are researched. The main results are as follows:(1) Let G be a graph with 2n vertices. If for each pair of nonadjacent vertices u and v in G,, then G is IM-extendable.(2) Let G be a claw-free graph with 2n vertices. If for each pair of nonadjacent vertices u and v in G,d+d≥2n+3, then G is IM-extendable.

研究导出匹配可扩图的度和条件，主要结果如下：(1)若图G有2n个顶点，且对于G中每一对不相邻的顶点u和v，，则G是导出匹配可扩的；(2)若G是一个有2n个顶点的无爪图，且对于G中每一对不相邻的顶点u和v，d+d≥2n+3，则G是导出匹配可扩的。

Degree sum conditions of IM-extendable graphs are researched. The main results are as follows 1 Let G be a graph with 2n vertices. If for each pair of nonadjacent vertices u and v in G,, then G is IM-extendable. 2 Let G be a claw-free graph with 2n vertices. If for each pair of nonadjacent vertices u and v in G,du+dv≥2n+3, then G is IM-extendable.

研究导出匹配可扩图的度和条件，主要结果如下 1若图G有2n个顶点，且对于G中每一对不相邻的顶点u和v，，则G是导出匹配可扩的 2若G是一个有2n个顶点的无爪图，且对于G中每一对不相邻的顶点u和v，du+dv≥2n+3，则G是导出匹配可扩的。

The matrix equation of the sectorial coordinate has been deduced by making use of the graph theory and energy principle after creating the graph model of the box girder section.

利用图论的基本原理建立箱梁断面的图论模型，并结合能量原理，推导出求解扇性坐标的矩阵方程。

A regular G— edge-transtive but not G—vertex-transtive graph will be refered to as a G—semisymmetric graph .

一个正则的G-边传递而非G-点传递的图称为G-半对称的。

For a group G, and a subset S of G such that 5, the bi-Cayley graph BCay of G with respect to S is the bipartite graph with vertex set G {0,1} and edge set {{(g,0),(sg, 1)} In [1], the authors have discussed some semisymmetric cubic graphs.

对群G和G的子集S，关于S的双Cayley图Γ=BCay是一个二部图，满足：V=G×{0，1} E={{(g，0)，(sg，1)}|g∈G，s∈S}本文研究了有限非交换单群3度双Cayley图，在[1]中，已经讨论了关于A_n的3度半对称图的一些情况。

As a corollary ,we prove the nonexistance of cubic semisymmetric graph of order 12p,i.e.,for all edge-transitive cubic graph of 12p is symmetric.

本文通过对12p阶3度边传递图的全自同构群的研究，证明了12p阶3度半对称图不存在，即任意12p阶边传递图必为对称图。

Though the timing-translocation graph Poincare graph power chart judgechaos, summering the regulation of duffing equation emerging chaos.

通过时程曲线、相平面图、蓬加莱映射、功率谱、分岔图来判断混沌现象，归纳了一类非线性振动系统方程的一些出现混沌现象的规律。

Though the timing-translocation graph Poincare graph power chart judge chaos, summering the regulation of duffing equation emerging chaos.

通过时程曲线、相平面图、蓬加莱映射、功率谱、分岔图来判断混沌现象，归纳了一类非线性振动系统方程的一些出现混沌现象的规律。

L Based on the analysis on the current NC programming systems, an interactive NC programming system is studied: First, due to the over sophisticated calculation of cross and tangent points in NC programming, a knowledge based math processor is proposed, then, to provide more convenint graph entry method, a dynamic figure based graph entry system is devised, at last, based on the above mentioned studies, an integrated (including preprocessor, post processor and program testor), interactive, bi-dimensional NC programming system is developed.

围绕语音数控自动编程系统研究：(1)首先，在分析现有编程系统基础上，研究了交互式数控自动编程系统：针对自动编程系统交切计算复杂的特点，提出并实现了基于知识的数学处理子系统；为了方便图形输入，构造了动态表格图形输入子系统。

The studies on the developing of new media are very important to the increasing of the area density of HDD and to the implementation of hybrid recoding technology.

光磁混合记录方法，是一种可以突破超顺磁极限的限制，并进一步提高硬盘记录密度和读写速率的一种新型超高密度信息存储方式。

In io, mTOR inhibition promotes T cell anergy under conditions that would normally induce priming.

体内研究中，在正常可激发免疫反应的条件下，抑制mTOR可促使T细胞无能。