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
Edge-colorings of some large graphs on alphabets - MaRDI portal

Deprecated: Use of MediaWiki\Skin\SkinTemplate::injectLegacyMenusIntoPersonalTools was deprecated in Please make sure Skin option menus contains `user-menu` (and possibly `notifications`, `user-interface-preferences`, `user-page`) 1.46. [Called from MediaWiki\Skin\SkinTemplate::getPortletsTemplateData in /var/www/html/w/includes/Skin/SkinTemplate.php at line 691] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Deprecated: Use of MediaWiki\Skin\BaseTemplate::getPersonalTools was deprecated in 1.46 Call $this->getSkin()->getPersonalToolsForMakeListItem instead (T422975). [Called from Skins\Chameleon\Components\NavbarHorizontal\PersonalTools::getHtml in /var/www/html/w/skins/chameleon/src/Components/NavbarHorizontal/PersonalTools.php at line 66] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Deprecated: Use of QuickTemplate::(get/html/text/haveData) with parameter `personal_urls` was deprecated in MediaWiki Use content_navigation instead. [Called from MediaWiki\Skin\QuickTemplate::get in /var/www/html/w/includes/Skin/QuickTemplate.php at line 131] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Edge-colorings of some large graphs on alphabets (Q2713603)

From MaRDI portal





scientific article
Language Label Description Also known as
English
Edge-colorings of some large graphs on alphabets
scientific article

    Statements

    publication date
    10 June 2001
    0 references
    zbMATH Keywords
    edge coloring
    0 references
    chromatic index
    0 references
    Moore bound
    0 references
    author
    J. L. Gomez
    0 references
    M. Escudero
    0 references
    title
    Edge-colorings of some large graphs on alphabets (English)
    0 references
    review text
    Graphs on alphabets are constructed by labelling vertices with words of a given alphabet, and by specifying a rule relating pairs of adjacent words (\(=\) vertices). Such constructions can yield graphs of large order for given (large) values of the diameter and the maximum degree \(\Delta \), useful as models of large communication networks. The paper shows optimal edge colorings (with \(\Delta \) colors) for three classes of such graphs: bond graphs, Delorme graphs and \(T(d,k)\) graphs.
    0 references

    Identifiers

    zbMATH DE Number
    1602738
    0 references
     
    Retrieved from "https://mardi.schubotz.org/w/index.php?title=Item:Q2713603&oldid=41916804"
    Powered by MediaWiki