ПРО ГРАФ-ОБСТРУКЦІЮ ОБМЕЖЕНОГО ОРІЄНТОВАНОГО РОДУ

Володимир Ілліч Петренюк

Анотація


Досліджується  задача про побуду  із скінчених простих  графів Gі  орієнтованого роду γ(Gі), де i=1,2 , новий граф-обструкцію G , без вершин степеня 2, обмеженого орієнтованого роду γ(G), кожне ребро якого  є суттєвим відносно роду при операції видалення ребра, тобто задовольняє рівності γ(G \u)= γ(G)-1.


Повний текст:

PDF

Посилання


ХоменкоМ.П.φ-перетворення графів.препринт ІМНАНУ,Київ,1971,378с.

Хоменко М. П. Топологические аспекты теории графов. пpепpинт ИМ АHУ, Киев, 1970.

Brown T. Duke R.A. An irreducible graph consisting а single block. J. Math. and Mech.1966 15 №1 129–135.

Joachim E. Minimale nicht in die Ringflache einbettbare Grapghen. Elem. Math. 1978, 33 № 3 57 – 61.

Youngs J.W. Irreducible graphs. Bull. Amer. Math. Soc. 70 (1964) 404 – 405.

Auslander L.Brown T.Youngs J.W.T.The embedding graphs in manifolds.J.Math. and Mech.12 1963 629-634.

Brown T. Duke R.A.An irreducible graph consisting а single block.J. Math. and Mech.1966 15 №1 129 – 135.

Duke R.Haggard G.The genus subgraphs K8.Israel J.Math.11(1972) 452–455.

Huneke J. P. A genus а graph. Relations betwen combinatorics and other parts mathematics.Amer. Math. Soc. Providence R. I v 34 1979 357 – 364.

Joachim E. Minimale nicht in die Ringflache einbettbare Grapghen.Elem. Math. 1978, 33 № 3 57 – 61.

Joachim E. Minimale Grapghen ouf orientierbaren geschlosenen Flachen.Math. phis. Semesterber 1979 26 № 2 205 – 216.

Joachim E. Zur Theorie der nicht ebenen Graphen.Praxis Math. 22 (1980) № 7 212 – 216.

Joachim E. Beispiele nicht ebenen Graphen.Praxis Math. 22 (1980) № 9 279 – 281.

Петренюк В.І. Властивості 2-незведених простих графів. Штучний інтелект №2,2008,с.34-40

Huneke J.P, Johns G, A.Hlavachek 9-Vertex Irreducible Graphs on the Torus. Southeastern International Conference on Combinatorics, Graph Theory, and Computing, Boca Raton, Florida, 2006.

Milgram M. Irreducible graphs.J. Combin Theory Ser B12 (1972) 6 – 31.

Milgram M.Irreducible graphs.J. Combin Theory 14 (1973) 7- 45.

Youngs J.W.Irreducible graphs.Bull. Amer. Math. Soc. 70 (1964) 404 – 405.

Gagarin A.,William K. Embedding graphs containing K5-subdivisions. Ars Combinatoria, 64:33– 50, 2002.

Gagarin A., Myrvold W.,Chambers J.The obstructions for toroidal graphs with no K3,3’s.Preprint submitted to Elsevier Science, 1 February 2008

Mochar B., Kawarabayashi K. Some Recent Progress and Applications in Graph Minor Theory, Preprint submitted to Elsevier Science. July 11, 2006.

Петpенюк В. I. Об оценке pода специальних гpафов. деп. pукопис в УкpHИИТИ №2259-Ук86 22.09.1986.

Mohar Bojan. Face covers and the genus problem for apex graphs. J.Combin.Theory,B2001.v.82 p.102-117.

Петpенюк В.I. Узагальнена oцінка роду простого графа.Искусст. интеллект.2004.т.,4.с. 34-45.

Петpенюк В. I. Две характеристики дуального графа плоcкого графа. Мат. межд.конф. "Искусст. интеллект-2004", Кацивели,Украина: "Наука і освіта", 2004. с. 230-231.


Посилання

  • Поки немає зовнішніх посилань.