## Abstract

We consider a graph with labels of edges. A label means the length of an edge. We present a method to compute the length of a shortest path between two vertices using graph transformations. We introduce graph transformation rules which preserve the length ofpaths. Reducing to a simple graph which contains two vertices, we finally calculate the length of a shortest path of those two vertices. There were several algorithms for computing network reliabilities using graph transformations. We use the same framework for applying the graph transformation rules, but our transformation rules do not calculate the network reliabilities but calculate the length of a shortest path.

Original language | English |
---|---|

Title of host publication | Proceedings of the 6th Joint Conference on Information Sciences, JCIS 2002 |

Editors | J.H. Caulfield, S.H. Chen, H.D. Cheng, R. Duro, J.H. Caufield, S.H. Chen, H.D. Cheng, R. Duro, V. Honavar |

Pages | 358-361 |

Number of pages | 4 |

Volume | 6 |

Publication status | Published - 2002 |

Event | Proceedings of the 6th Joint Conference on Information Sciences, JCIS 2002 - Research Triange Park, NC, United States Duration: Mar 8 2002 → Mar 13 2002 |

### Other

Other | Proceedings of the 6th Joint Conference on Information Sciences, JCIS 2002 |
---|---|

Country/Territory | United States |

City | Research Triange Park, NC |

Period | 3/8/02 → 3/13/02 |

## All Science Journal Classification (ASJC) codes

- Computer Science(all)