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
Weak edge detour number of a graph. - MaRDI portal

Weak edge detour number of a graph. (Q2881243)

From MaRDI portal





scientific article; zbMATH DE number 6021468
Language Label Description Also known as
English
Weak edge detour number of a graph.
scientific article; zbMATH DE number 6021468

    Statements

    3 April 2012
    0 references
    detour number
    0 references
    weak edge detour set
    0 references
    weak edge detour basis
    0 references
    weak edge detour number
    0 references
    0 references
    0 references
    Weak edge detour number of a graph. (English)
    0 references
    In this paper the authors study some detour parameters, particularly weak edge detour set and weak edge detour number. They study some basic properties of these concepts and they determine the weak edge detour number of some classes of graphs. The authors also study the relation between weak edge detour number and detour diameter \(D\). They show existence of graphs with prescribed detour parameters, e.g. detour radius, detour diameter and weak edge detour number. Finally, they discuss minimal weak edge detour set.
    0 references

    Identifiers