Construction of a Topological Drawing of the Most Planar Subgraph of the Non-planar Graph
- Авторлар: Kurapov S.V.1, Tolok A.V.2
- 
							Мекемелер: 
							- Zaporozhé National University
- Trapeznikov Institute of Control Sciences
 
- Шығарылым: Том 79, № 5 (2018)
- Беттер: 793-810
- Бөлім: Linear Systems
- URL: https://journals.rcsi.science/0005-1179/article/view/150886
- DOI: https://doi.org/10.1134/S0005117918050028
- ID: 150886
Дәйексөз келтіру
Аннотация
An algorithm was presented to construct a flat drawing of the non-planar graph. The source for solution of the problem is a set of isometric cycles of the graph, which allows one to reduce the solution to the discrete optimization methods. Consideration was given to the necessary concepts and structures for solution of the problem of constructing a planar topological graph drawing.
Негізгі сөздер
Авторлар туралы
S. Kurapov
Zaporozhé National University
							Хат алмасуға жауапты Автор.
							Email: lilili5050@rambler.ru
				                					                																			                												                	Украина, 							Zaporozhé						
A. Tolok
Trapeznikov Institute of Control Sciences
														Email: lilili5050@rambler.ru
				                					                																			                												                	Ресей, 							Moscow						
Қосымша файлдар
 
				
			 
						 
						 
						 
					 
						 
									 
  
  
  
  
  Мақаланы E-mail арқылы жіберу
			Мақаланы E-mail арқылы жіберу  Ашық рұқсат
		                                Ашық рұқсат Рұқсат берілді
						Рұқсат берілді Тек жазылушылар үшін
		                                		                                        Тек жазылушылар үшін
		                                					