Hangable Graphs
Discrete Mathematics
2016-01-14 v1 Combinatorics
Abstract
Let be a connected graph. The distance between vertices and in is the length of a shortest path in . The eccentricity of a vertex in is the integer . The diameter of is the integer . The periphery of a~vertex of is the set , while the periphery of is the set . We say that graph is hangable if for every vertex of . In this paper we prove that every block graph is hangable and discuss the hangability of products of graphs.
Cite
@article{arxiv.1512.07767,
title = {Hangable Graphs},
author = {Mateusz Miotk and Jerzy Topp},
journal= {arXiv preprint arXiv:1512.07767},
year = {2016}
}