導齣子圖 的英文怎麼說
中文拼音 [dǎochūzitú]
導齣子圖
英文
induced subgraph-
A graph g is called k1, 4 - free graph if g does not contain an induced subgraph that is isomorphic to k1, 4
所謂凡; 。 free圖是指不含與k , 。同構的導齣子圖的圖A subset of the vertex set of a graph is a feedback vertex set of the graph if the resulting graph is a forest after removing the vertex subset from the graph
摘要若從一個圖中去掉某些頂點后得到的導齣子圖是無圈圖,則所去的那些頂點組成的集合就是原圖的反饋點集。Let h is a induced subgraph of g, we say h is a claw of g if h is isomorphic to k1, 3, and we call the three - degree vertices of g is claw - centers of this claw
圖g中一個與k _ ( 1 , 3 )同構的導齣子圖叫g的一個爪爪中的3度頂點叫該爪的爪心For all p - claws in g, if the subgraph induced by vertices whose degree in p - claw is one has at least ( p - 2 ) edges, then we call g a k1, p - confined graph
如果g中的任一個p -爪中的1度頂點集合的導齣子圖中至少有卜2條邊,則稱g是klfp受限圖分享友人