RUS  ENG
Full version
JOURNALS // Izvestiya of Saratov University. Mathematics. Mechanics. Informatics // Archive

Izv. Saratov Univ. Math. Mech. Inform., 2013 Volume 13, Issue 3, Pages 99–104 (Mi isu426)

This article is cited in 1 paper

Computer science

Minimal edge extensions of palm trees

D. D. Komarov

Saratov State University, Russia, 410012, Saratov, Astrahanskaya st., 83

Abstract: Minimal edge extension of graphs can be regarded as a model of optimal edge fault tolerant implementation of a system. The problem of finding the minimal edge extensions of an arbitrary graph is NP-complete, that's why it is of interest to find classes of graphs for which it is possible to build a minimal edge extension analytically. This paper is about of the one-edge extensions of a graphs from a special class named palm trees. In this paper presents a kind of one-edge extension for some palm trees and the proof that it is minimal.

Key words: minimal extensions of graphs.

UDC: 519.17

DOI: 10.18500/1816-9791-2013-13-3-99-104



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025