查询词典 bipartite graph

In Chapter 2, we characterize the bipartite graphs whose graph of perfect matching polytope is bipartite graph.

在这章的最后，我们列举了本文的主要研究成果。

Bipartite graph is a special model in the Graph Theory.

摘 要：偶图是图论中的一种特殊模型。

The line graph of further complete bipartite graph(infinite graph of n≥6) is extendable graph.

进一步完全二部图(n≥10的无限图)的线图是可扩圈图。

For example, when G is a cubic graph, tree, complete graph, or balanced complete bipartite graph, and some values of k.

譬如当图形G是一个立方图、一个树、一个完全图、或者是一个均衡完全二部图，以及某些特定的k值。

A complete bipartite graph is a simple bipartite graph with bipartition.

完全偶图是具有二分类的简单偶图。

Let be the maximum degree of a vertex in graph . Chen et al. conjectured that a connected graph is equitable -colorable if is not a complete graph , or an odd cycle , or a complete bipartite graph for all .

令 表图上的点的最大度数，陈伯亮等人，提出以下这个猜测：如果一个连通图不是，这三类的话，则可以用个颜色来均匀著色。

If the vertex set of a graph can be partitioned into two disjoint nonempty sets V_(1) and V_(2), every vertex in V_(1) connects every vertex in V_(2) and there is no edge in V_(1) and V_(2), then we call this graph is a complete bipartite graph. If V_(1) contains m elements and V_(2) contains n elements, then we denote this complete bipartite graph K_.

当一个图中的点集合可以分成两个非空的集合V_(1)及V_(2)，若 V_(1)中的每一点都与V_(2)中的点有边相连，且在V_(1)及V_(2)中的点都没有边相连，则称此图为完全二分图；若 V_(1)中有m个点，V_(2)中有n个点，则此完全二分图记为K_。

In this paper well verify that it is true for tree(a special type of bipartite graph)vertex-multiplications, and it is a extention to one of the results in paper.In the second chapter, from the point of view of non-decreasing degree sequence we give a degree-maximal non-Hamilton simple balanced bipartite graph bm,n. We give a result below.

第二章中从图的不减度序列角度给出了一类度极大的非哈密尔顿简单平衡二部图，并且证明了：任何非哈密尔顿的简单平衡二部图，它的不减度序列一定弱于此类图中的某个图b_的度序列。

Let G be a connected and simple graph with p order, the complement graph G is the union of a complete bipartite graph K n,m and an empty graph K.

设G为p 阶连通简单图，其补图G为完全偶图Kn，m 及空图K的并，笔者利用完全偶图的谱的特性，获得了图G的特征根分

In the last chapter,we constructa bipartite graph by all 1-dimensional subspaces and all maximal totally isotropicsubspaces of symplectic space,and obtain that this graph is a distance-semiregulargraph,its bipartite half is the complement of symplectic graph.

最后，我们利用辛空间中的所有一维向量子空间及极大全迷向子空间构作了一类二部图，证明了此图是一个距离半正则图，其二部半图是辛图的补图。

It has been put forward that there exists single Ball point and double Ball points on the symmetrical connecting-rod curves of equilateral mechanisms.

从鲍尔点的形成原理出发，分析对称连杆曲线上鲍尔点的产生条件，提出等边机构的对称连杆曲线上有单鲍尔点和双鲍尔点。

The factory affiliated to the Group primarily manufactures multiple-purpose pincers, baking kits, knives, scissors, kitchenware, gardening tools and beauty care kits as well as other hardware tools, the annual production value of which reaches US$ 30 million dollars.

集团所属工厂主要生产多用钳、烤具、刀具、剪刀、厨具、花园工具、美容套等五金产品，年生产总值3000万美元，产品价廉物美、选料上乘、质量保证，深受国内外客户的青睐