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
Diameter in iterated path graphs - MaRDI portal

Diameter in iterated path graphs (Q5936025)

From MaRDI portal
scientific article; zbMATH DE number 1612885
Language Label Description Also known as
English
Diameter in iterated path graphs
scientific article; zbMATH DE number 1612885

    Statements

    Diameter in iterated path graphs (English)
    0 references
    0 references
    0 references
    2 July 2001
    0 references
    The path graph \(P_k(G)\) (where \(G\) is a graph and \(k\geq 1\)) was defined as a natural generalization of the line graph of \(G\). The authors study the behavior of \(\text{diam}(P^i_2(G))\) as a function of \(i\), where \(P^i_2(G)\) is the composition \(P_2(P^{i-1}_2(G))\) and \(P^0_2(G)= G\).
    0 references
    diameter
    0 references
    path graph
    0 references
    line graph
    0 references

    Identifiers