Short Communication
Computer Science

Structural recognition algorithm for prefractal graph

I. Kh. Utakaeva

Dept. of Mathematics, Notrh Caucasian State Humanitarian and Technological Academy, Cherkessk

Abstract: In the article the recognition problem for prefractal graph formed by two full alternating fuses is considered. Mathematical statement is made, metric characteristics are received, the effective algorithm of recognition is developed, the question on computing complexity is investigated.

Keywords: recognition problem, prefractal graph.

UDC: 519.178

MSC: Primary 68R10; Secondary 05C76

Original article submitted 17/III/2010
revision submitted – 17/V/2011

DOI: 10.14498/vsgtu793

Bibliographic databases:

• 
• 
•