On radially maximal graphs
暂无分享,去创建一个
A graph is radially maximal if its radius decreases after the addition of any edge of its complement. It is proved that any graph can be an induced subgraph of a regular radially maximal graph with a prescribed radius T 2: 3. For T 2: 4, k 2: 1, radially maximal graphs with radius T containing k cut-nodes are constructed.
[1] Siemion Fajtlowicz. A characterization of radius-critical graphs , 1988, J. Graph Theory.
[2] Martin Knor. On Radially Extremal Digraphs , 1995 .
[3] Frank Harary,et al. Distance in graphs , 1990 .