6533b7d2fe1ef96bd125ec7b

RESEARCH PRODUCT

The absolute center of a unicyclic network

P. Hämäläinen

subject

Computer Science::RoboticsCombinatoricsMathematics::CombinatoricsAbsolute (philosophy)Computer Science::Discrete MathematicsGeneralizationApplied MathematicsTree networkDiscrete Mathematics and CombinatoricsCenter (algebra and category theory)Time complexityMathematics

description

Abstract A unicyclic network is one generalization of a tree network. In this paper we examine the problem of finding an absolute center of a unicyclic network. We show that this problem can be solved in linear time with respect to the number of vertices in the network.

yearjournalcountryeditionlanguage
1989-11-01Discrete Applied Mathematics
https://doi.org/10.1016/0166-218x(89)90009-7