查询词典 graph coloring

The complement graph of its line graph and the line graph of its complement graph.

得到了其补图、线图、线图的补图及补图的线图的特征多项式。

This direction of research associates the graph in graph theory with the matrix in algebra by the matrix representation of a graph, then studies the algebraic property of graphs with the methods in graph theory and algebra.

该研究方向是通过图的矩阵表示将图论中的图与代数中的矩阵联系起来，再利用图论和代数方面的一些方法来研究图的代数性质。

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的特征根分

The accomplished monitor modules include total graph of the device, columnar chart, time-frequency graph, axis trail graph and tendency graph, etc.

系统实现了部分常用的监测模块，包括设备总框图、柱状图、时域频域图、轴心轨迹图、趋势线和滤波、细化操作等模块。

This paper is based upon XiShan Colliery Parent Company .The data of DongQu Mine pit ventilation resistance mensuration is combined. And system theory, graph theory, ventilation network technology and computer technology are utilized. According to the reality of coalmine, we think that graph and database is incorporate in mine ventilation system. So based on this, ventilation system standard graph is founded, the tool of ventilation graph to draw is made, the ventilation network calculation is realized, the outcome of the ventilation network calculation is seen on the screen, and opaquing and inquiring of the road parameters and so on. In addition to mine ventilation drawing-database visual management system is developed.

本文基于西山煤矿总公司东曲矿〖东曲矿矿井通风网络计算机管理系统〗科研项目，结合东曲矿矿井通风阻力测定，运用系统理论、图论、通风网络技术及计算机技术，针对煤矿实际，将矿井通风系统中图形和数据库贯穿为一体，创建了通风系统标准图库并编制了通风图形绘制工具，实现了风网解算和解算结果图形显示及巷道参数的修改、查询等功能，开发了矿井通风图形数据可视化管理系统。

According to the distances, the SPWUG algorithm computed the initial partition of the coarsest graph by extending the Laplacian spectral graph theory from the unweighted undirected graph into the weighted undirected graph.

SPWUG算法借助Laplacian矩阵次小特征值对应的特征向量，刻画了节点间相对距离，将基于非赋权无向图的Laplacian谱理论在图的剖分应用方面扩展到无向赋权图上，实现了对最小图的初始剖分。

This paper proposed a transformable model of EWDG (edge-weighted directed graph) and VWDG (vertex-weighted directed graph) to resolve the problem of weighted traversal patterns mining. Based on the model, developed a new algorithm, called LGTWFPMiner (local graph traversals-based weighted frequent patterns miner), and its local estimation of support/weight-hound to discover weighted frequent patterns from the traversals on graph with a level property.

为解决加权遍历模式挖掘问题，首先提出了一种从EWDG到VWDG的变换模型；基于这种模型，提出了在具有层次特性的局部图遍历中，挖掘加权频繁模式的LCTWFPMiner（局部图遍历加权频繁模式挖掘法）及其支持度／权值界的局部评枯方法。

In this dissertation, we shall study the incidence coloring ofθ- graph, then we shall define the concepts of the adjacent vertex distinguishing incidence coloring and the adjacent vertex distinguishing incidence chromatic number of graphs and determine the adjacent vertex distinguishing incidence chromatic number of some graphs.

本文研究了θ-图的关联着色，定义了图的邻点可区别关联着色及邻点可区别关联色数并确定了几类图的邻点可区别关联色数。

The thesis put forward a arrangement algorithm of examinatorial course based on sequential coloring algorithm which using the knowledge of array and structural linked list in C++ language ,combining the sequential coloring algorithm in graph theory to solve the conflict in arranging the examination course.

论文运用C++语言中的数组和链表结构的相关知识，结合《图论及其算法》中的顺序着色算法，提出了一种基于顺序着色算法的考试课程安排算法。

The course contains four sections as follows: mathematical logic (including basic concepts of propositional logic and predicate logic, propositional calculuses and inference theories), set theory (including set algebras, relations, functions and cardinal numbers), algebraic structure (including algebraic systems, semigroups and groups, rings and fields, lattices and Boolean algebras), graph theory (including basic concepts of graph, Euler graphs and Hamiltonian graphs, trees, planar graphs and coloring graphs, some special vertex subsets and edge subsets).

本课程包含四部分内容：数理逻辑（包含命题逻辑与一阶逻辑的基本概念、等值演算以及推理理论），集合论（包含集合代数、二元关系、函数和基数），代数结构（包含代数系统、半群与群、环与域、格与布尔代数），图论（包含图的基本概念、欧拉图与哈密顿图、树、平面图及图的着色、图的某些特殊的顶点子集与边子集）。

Dixie itself is a nickname for the American South.

Dixie 本身是美国南部的别称。

I think John Terry epitomises that and a big reaction is what we will be looking for.

而我认为特里就是这样一个典型，他正是我们期望看到的那个领秀。