Distributing graph states across quantum networks

A Fischer, D Towsley - 2021 IEEE International Conference on …, 2021 - ieeexplore.ieee.org
Graph states form an important class of multipartite entangled quantum states. We propose a
new approach for distributing graph states across a quantum network. We consider a …

Residual closeness, matching number and chromatic number

Y Wang, B Zhou - The Computer Journal, 2023 - academic.oup.com
Residual closeness is a novel graph-based network vulnerability parameter. In this model,
links are perfectly reliable and the nodes fail independently of each other. We characterize …

Minimum status of trees with given parameters

Z Peng, B Zhou - RAIRO-Operations Research, 2021 - rairo-ro.org
The status of a vertex v in a connected graph G is defined as the sum of the distances from v
to all other vertices in G. The minimum status of G is the minimum of status of all vertices of …

[HTML][HTML] Graphs with a Fixed Maximum Degree and Order Attaining the Upper Bound on Minimum Status

WH Tsai, JL Shang, C Lin - Mathematics, 2024 - mdpi.com
The status (or transmission) of a vertex in a connected graph is the sum of distances
between the vertex and all other vertices. The minimum status (or minimum transmission) of …

Status connectivity indices of line graphs

HS Ramane, SY Talwar - Afrika Matematika, 2021 - Springer
The first and second status connectivity indices of a connected graph G are defined as S 1
(G)=∑ uv∈ E (G)[σ G (u)+ σ G (v)] and S 2 (G)=∑ uv∈ E (G) σ G (u) σ G (v) respectively …

Minimum status, matching and domination of graphs

C Liang, B Zhou, H Guo - The Computer Journal, 2021 - academic.oup.com
Given a graph, the status of a vertex is the sum of the distances between the vertex and all
other vertices. The minimum status of a graph is the minimum of statuses of all vertices of …

Which numbers are status differences?

H Lin, B Zhou - Applied Mathematics and Computation, 2021 - Elsevier
Given a connected graph G, the status s G (x) of a vertex x of G is the sum of the distances
from x to all other vertices in G, and the status difference of G is sd (G)= max x, y∈ V (G)(s G …

Remoteness of graphs with given size and connectivity constraints

P Dankelmann, S Mafunda, S Mallu - arXiv preprint arXiv:2405.15058, 2024 - arxiv.org
Let $ G $ be a finite, simple connected graph. The average distance of a vertex $ v $ of $ G $
is the arithmetic mean of the distances from $ v $ to all other vertices of $ G $. The …

Minimum status of series-reduced trees with given parameters

M Cheng, H Lin, B Zhou - Bulletin of the Brazilian Mathematical Society …, 2021 - Springer
For a vertex v of a connected graph G, the status of v is defined as the sum of the distances
from v to all other vertices in G. The minimum status of G is the minimum of status of all …

[PDF][PDF] Minimum and maximum resistance status of unicyclic graphs

M Cheng, B Zhou - J. Math. Res. Appl, 2022 - researchgate.net
The resistance status of a vertex of a connected graph is the sum of the resistance distance
between this vertex and any other vertices of the graph. The minimum (maximum, resp.) …