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
Trails in arc-colored digraphs avoiding forbidden transitions - MaRDI portal

Trails in arc-colored digraphs avoiding forbidden transitions

From MaRDI portal

Publication:6561576

Jump to:navigation, search

DOI10.47443/dml.2023.190MaRDI QIDQ6561576

Hortensia Galeana-Sánchez, Carlos Vilchis-Alfaro

Publication date: 25 June 2024

Published in: DML. Discrete Mathematics Letters (Search for Journal in Brave)

zbMATH Keywords

polynomial algorithms arc-colored digraph arc-colored trails

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Coloring of graphs and hypergraphs (05C15) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Graph algorithms (graph-theoretic aspects) (05C85) Directed graphs (digraphs), tournaments (05C20)

This page was built for publication: Trails in arc-colored digraphs avoiding forbidden transitions

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