Almost Self-Centered Graphs
Sandi, Klavžar, Kishori, Narayankar, Walikar · Acta Scientiarum Naturalium Universitatis Sunyatseni · 2011
一张图的中心是有最小的怪癖的顶点的集合。所有顶点是中央的在图被称为自我本位的图。在这份报纸几乎自我本位(ASC ) 图作为图被介绍与确切二个非中央的顶点。这些图的块结构被描述，为产生如此的图的构造被建议。进 ASC 图的任意的图的 Embeddings 被学习。特别地，任何图能被嵌进规定半径的一张 ASC 图，这被显示出。进半径二的 ASC 图的 Embeddings 更详细地被学习。图 G 的 ASC 索引作为需要增加 G 的顶点的最小的数字被介绍以便 G 是一张 ASC 图的导致的 subgraph。