
arXiv: 1910.12110
A Graph is called 2-self-centered if its diameter and radius both equal to 2. In this paper, we begin characterizing these graphs by characterizing edge-maximal 2-self-centered graphs via their complements. Then we split characterizing edge-minimal 2-self-centered graphs into two cases. First, we characterize edge-minimal 2-self-centered graphs without triangles by introducing \emph{specialized bi-independent covering (SBIC)} and a structure named \emph{generalized complete bipartite graph (GCBG)}. Then, we complete characterization by characterizing edge-minimal 2-self-centered graphs with some triangles. Hence, the main characterization is done since a graph is 2-self-centered if and only if it is a spanning subgraph of some edge-maximal 2-self-centered graphs and, at the same time, it is a spanning supergraph of some edge-minimal 2-self-centered graphs.
Distance in graphs, 05C12, 05C69, specialized bi-independent covering (sbic), generalized complete bipartite graphs (GCB), Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.), 05c69, specialized bi-independent covering (SBIC), self-centered graphs, QA1-939, FOS: Mathematics, Mathematics - Combinatorics, 05c12, Combinatorics (math.CO), Mathematics, generalized complete bipartite graphs (gcb)
Distance in graphs, 05C12, 05C69, specialized bi-independent covering (sbic), generalized complete bipartite graphs (GCB), Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.), 05c69, specialized bi-independent covering (SBIC), self-centered graphs, QA1-939, FOS: Mathematics, Mathematics - Combinatorics, 05c12, Combinatorics (math.CO), Mathematics, generalized complete bipartite graphs (gcb)
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 3 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
