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:English
Published: Wiley 2021-01-01
Series:Journal of Mathematics
Online Access:http://dx.doi.org/10.1155/2021/2984703
Tags: Add Tag
No Tags, Be the first to tag this record!