1) proper induced subgraph
真导出子图
1.
H is called a proper induced subgraph of G if H is an induced subgraph of G with H≠G.
H叫做图G的真导出子图,如果H是G的导出子图且H≠G。
2) induced subgraph
导出子图
1.
Veldman have offered some sufficient conditions characterized by forbidden induced subgraphs for dominating circuits and cycles.
Veldman〔3～ 5〕等人利用禁用导出子图给出控制闭迹、控制圈的若干充分条件 ,本文结合这两种方法得到了一个图具有生成闭迹的一个充分条件 。
2.
We show that if G is a 2 connected graph and max {d(u),d(v)}≥n2 for each pair of vertices u,v with d L(u,v) =2 in every induced subgraph L of G isomorphic to K 1,3 ,P 5 or P + 5 ,then G is hamiltonian.
我们证明了：如果Ｇ是２－连通的，并且对Ｇ中每一个同构于Ｋ１，３，Ｐ５或Ｐ＋５的导出子图的两个顶点ｕ，ｖ，当ｄＬ（ｕ。
3.
On the research of induced subgraph of the set of vertices of odd degree,a method was obtained.
通过对图的奇顶点的导出子图做研究,得到了由奇顶点的导出子图的性质判定图的超欧拉性的方法,即当图的奇顶点的导出子图满足一定性质时,可得出图的超欧拉性。
3) edge-induced subgraph
边导出子图
4) vertex-induced subgraph
点导出子图
5) Induced subhypergraph
导出子超图
6) Vertex induced subgraphs
顶点导出子图
补充资料：导出函子
导出函子
derived functor
导出函子[山幼ved五.曲or:npoo3a叭。碱巾担盯op] 一种函子，它“量度”一个给定函子在正合性上的偏差.设T(A，C)是一个从R，模的范畴与RZ模的范畴之积到R模的范畴的加性函子，它对第一个变量是共变的，而对第二个变量是反变的.从A的一个内射分解X与C的一个投射分解Y，就得到一个双分次的复形T(X，Y).相伴的单复形T(A，C)的同调并不倚赖于其分解式的选取，具有函子的性质，被称为T(A，C)的右导出函子R”T(A，C)一个导出函子的基本性质是从短正合序列 O~A’~A~A“~O O~C’~C~C”~0诱导出长正合序列 一R”T(A‘，C)~R”T(A，C)~R”T(A”，C)~ ~R·+’T(A几C)~’“ ~R”T(通，C”)一R”T(A，C)~R”T(A，C‘)~ ~R”十’T(A，C‘)~“‘的存在. 左导出函子可类似地定义.Hom:的导出函子记为Ext孟.群Ext轰(A，C)对A以C为核的扩张按等价性来分类.见确改乘法(Baer multiP腼山n);代数的上同调(coholno」ogy ofa妙b此).【补注】上文并没有说明R几T度量T在正合性上偏差的意义.要点是，若T的左正合的(即对第一个变量保持序列O~A’~A~A’的正合性，而对第二个变量保持C‘~C~C分一O的正合性)，那么R“T就自然同构于兀如果T又是正合的，那么对所有的n>0都有R”T=0.导出函子也可以对于模范畴，或者更一般地，可对任意的Abel范畴之间的单个变量的加性函子来定义，只要在函子的定义范畴内，内射或投射分解都存在就行了.周伯埙译
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条