Closeness of Some Line Graphs

08/28/2023
by   Chavdar Dangalchev, et al.
0

Closeness is an important characteristic of networks. In this article we will calculate the closeness of line graphs of some basic graphs and the closeness of line graphs of connected by a bridge two basic graphs.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/15/2019

On Cayley graphs of basic algebraic structures

We present simple graph-theoretic characterizations of Cayley graphs for...
research
05/26/2020

How the planned V0 railway line would increase the resilience of the railway network of Hungary against attacks

The spatial distribution of the railway crossings on the river Danube in...
research
10/04/2019

To reorient is easier than to orient: an on-line algorithm for reorientation of graphs

We define an on-line (incremental) algorithm that, given a (possibly inf...
research
07/13/2023

Closeness Centralities of Lollipop Graphs

Closeness is one of the most studied characteristics of networks. Residu...
research
09/13/2021

Generalized Sweeping Line Spanners

We present sweeping line graphs, a generalization of Θ-graphs. We show t...
research
08/07/2023

Average Estimates in Line Graphs Are Biased Toward Areas of Higher Variability

We investigate variability overweighting, a previously undocumented bias...
research
05/26/2023

Link Residual Closeness of Harary Graphs

The study of networks characteristics is an important subject in differe...

Please sign up or login with your details

Forgot password? Click here to reset