Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Embedding Complete Multipartite Graphs into Certain Trees - MaRDI portal

Embedding Complete Multipartite Graphs into Certain Trees

From MaRDI portal

Publication:5133195

Jump to:navigation, search

zbMath1473.68127arXiv1910.10643MaRDI QIDQ5133195

S. Anil, Mohammed Ali Ahmed, A. Ramesh Babu, R. Sundara Rajan, A. Arul Shantrinal

Publication date: 12 November 2020

Full work available at URL: https://arxiv.org/abs/1910.10643

zbMATH Keywords

embedding binary tree complete multipartite graphs wirelength sibling tree

Mathematics Subject Classification ID

Trees (05C05) Graph theory (including graph drawing) in computer science (68R10) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items (2)

An algorithm for embedding Turán graphs into incomplete hypercubes with minimum wirelength ⋮ Embedding hierarchical cubic networks into \(k\)-rooted complete binary trees for minimum wirelength

This page was built for publication: Embedding Complete Multipartite Graphs into Certain Trees

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:5133195&oldid=19667318"