SATURATION NUMBER FOR POWER OF PATHS
Given a simple graph G and k a positive integer, the k-th power of G, denoted by G^k, is a graph obtained from G by adding new edges between any pair of vertices at distance at most k in G; formally, , G^k=(V (G),{xy?1 ?d_G (x,y)?k}). A path graph P_m is a non-empty graph of the form V (P_m) =?{v?_1...
Saved in:
| Main Author: | |
|---|---|
| Format: | Theses |
| Language: | Indonesia |
| Online Access: | https://digilib.itb.ac.id/gdl/view/44540 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Institut Teknologi Bandung |
| Language: | Indonesia |