We consider vertex decompositions o

We consider vertex decompositions of (di)graphs appearing in the automata theory and establish some properties of these decompositions. These decompositions are applied to the problem of forbidden subgraphs.

Published in Ukrains’kyi Matematychnyi Zhurnal, Vol. 66, No. 7, pp. 958–969, July, 2014.

ผลลัพธ์ (ไทย) 1:

เราพิจารณา decompositions จุดยอดของกราฟ (di) ที่ปรากฏในทฤษฎีออโตมาตา และสร้างคุณสมบัติบางอย่างของ decompositions เหล่านี้ Decompositions เหล่านี้จะใช้กับปัญหาของ subgraphs ต้องห้ามเผยแพร่ใน Ukrains'kyi Matematychnyi Zhurnal ฉบับ 66 หมายเลข 7 ภภ. 958-969, 2557

ผลลัพธ์ (ไทย) 2:

เราพิจารณาการสลายตัวของจุดสุดยอด (di) กราฟที่ปรากฏในทฤษฎีออโตและสร้างคุณสมบัติของการสลายตัวเหล่านี้บางส่วน สลายตัวเหล่านี้จะถูกนำไปใช้กับปัญหาของการ subgraphs ต้องห้าม

ตีพิมพ์ใน Ukrains'kyi Matematychnyi Zhurnal ฉบับ 66, ฉบับที่ 7, PP. 958-969 กรกฏาคม 2014

ผลลัพธ์ (ไทย) 3:

เราพิจารณาจุดยอด decompositions ( DI ) กราฟที่ปรากฏในทฤษฎีจำกัดและสร้างคุณสมบัติบางอย่างของ decompositions เหล่านี้ decompositions เหล่านี้จะใช้กับปัญหาของขนาดต้องห้ามตีพิมพ์ใน ukrains'kyi matematychnyi zhurnal ฉบับที่ 66 , หมายเลข 7 , pp . เธอ– 969 , กรกฎาคม , 2014