Characterization of the Congestion Lemma on Layout Computation

An embedding of a guest network GN into a host network HN is to find a suitable bijective function between the vertices of the guest and the host such that each link of GN is stretched to a path in HN. The layout measure is attained by counting the length of paths in HN corresponding to the links in...

Full description

Saved in:
Bibliographic Details
Main Authors: Jia-Bao Liu, Arul Jeya Shalini, Micheal Arockiaraj, J. Nancy Delaila
Format: article
Language:EN
Published: Hindawi Limited 2021
Subjects:
Online Access:https://doaj.org/article/12fe8b2e16f644a581f9346d661dca59
Tags: Add Tag
No Tags, Be the first to tag this record!