Loading...
Please wait, while we are loading the content...
Similar Documents
On the cyclic cutwidth of complete tripartite and n-partite graphs (2006).
| Content Provider | CiteSeerX |
|---|---|
| Author | Allmond, Heather |
| Abstract | The cyclic cutwidth of the complete tripartite graph Kr,s,t is explored. Previous work has been done on the cyclic cutwidth of complete bipartite graphs as well as the linear embedding of tripartite graphs. These results will be used to build on the cyclic cutwidth of the complete tripartite graph. The cyclic cutwidth of complete tripartite and n-partite graphs is found for some cases. An upper bound and lower bound for other cases is also explored. 1 |
| File Format | |
| Publisher Date | 2006-01-01 |
| Access Restriction | Open |
| Subject Keyword | Cyclic Cutwidth N-partite Graph Complete Tripartite Complete Bipartite Graph Complete Tripartite Graph Kr Tripartite Graph Complete Tripartite Graph Linear Embedding Previous Work Upper Bound |
| Content Type | Text |