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
Cartesian products of graphs as spanning subgraphs of de Bruijn graphs - MaRDI portal

Cartesian products of graphs as spanning subgraphs of de Bruijn graphs

From MaRDI portal

Publication:6184365

Jump to:navigation, search

DOI10.1007/3-540-59071-4_44zbMath1528.68266MaRDI QIDQ6184365

Gerald Schreiber, Thomas Andreae, Michael Nölle

Publication date: 5 January 2024

Published in: Graph-Theoretic Concepts in Computer Science (Search for Journal in Brave)

zbMATH Keywords

dilation Cartesian product graph embeddings de Bruijn graphs processor networks massively parallel computers

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Paths and cycles (05C38) Parallel algorithms in computer science (68W10) Graph operations (line graphs, products, etc.) (05C76)

Cites Work

This page was built for publication: Cartesian products of graphs as spanning subgraphs of de Bruijn graphs

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