Back to Search
Start Over
Proof of conjectures on remoteness and proximity in graphs.
- Source :
-
Discrete Applied Mathematics . Jul2014, Vol. 171, p72-80. 9p. - Publication Year :
- 2014
-
Abstract
- Abstract: The remoteness of a connected graph is the maximum, over all vertices, of the average distance from a vertex to all others, while the proximity of a connected graph is the minimum, over all vertices, of the average distance from a vertex to all others. In this paper, we first deal with some conjectures on remoteness and proximity, among which two conjectures were proved, while the other two conjectures were disproved by counter examples. Then we obtain some new upper bounds for remoteness and proximity in terms of some graph invariants. Moreover, we use remoteness to give a new sufficient condition for a connected bipartite graph to be Hamiltonian. [Copyright &y& Elsevier]
Details
- Language :
- English
- ISSN :
- 0166218X
- Volume :
- 171
- Database :
- Academic Search Index
- Journal :
- Discrete Applied Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 95502850
- Full Text :
- https://doi.org/10.1016/j.dam.2014.02.011