A new algorithm for finding a pseudoperipheral vertex or the endpoints of a pseudodiameter in a graph (Q4315432)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 701727
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A new algorithm for finding a pseudoperipheral vertex or the endpoints of a pseudodiameter in a graph |
scientific article; zbMATH DE number 701727 |
Statements
A new algorithm for finding a pseudoperipheral vertex or the endpoints of a pseudodiameter in a graph (English)
0 references
14 November 1995
0 references
endpoints
0 references
spectral graph
0 references
Laplacian matrix of a graph
0 references
algorithm
0 references
pseudoperipheral vertex
0 references
pseudodiameter
0 references
sparse matrix equations
0 references
0 references
0 references
0.91798747
0 references
0.86505353
0 references
0.8346207
0 references
0 references
0.82991666
0 references
0.82436794
0 references
0.82345587
0 references
0 references
