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
Some \(C_3\)-supermagic graphs - 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

Some \(C_3\)-supermagic graphs (Q2839693)

From MaRDI portal





scientific article; zbMATH DE number 6187592
Language Label Description Also known as
English
Some \(C_3\)-supermagic graphs
scientific article; zbMATH DE number 6187592

    Statements

    0 references
    0 references
    0 references
    12 July 2013
    0 references
    supermagic covering
    0 references
    supermagic labelling
    0 references
    Some \(C_3\)-supermagic graphs (English)
    0 references
    Assume that a graph \(G\) admits a \(H\)-edge covering, i.e. there exists a family of subgraphs of \(G\) \(H_1,\dots,H_k\), \(H_i\cong H\) for \(i=1,\dots,k\) such that every edge of \(G\) belongs to at least one \(H_i\). Let \(p=|V(G)|\) and \(q=|E(G)|\) and let \(f:V(G)\cup E(G)\rightarrow \{1,\dots p+q\}\) be such a bijection that for every subgraph \(H_i\) we have \(\sum_{v\in V(H)}{f(v)}+\sum_{e\in E(H)}{f(e)}=k\) for some constant \(k\). Then \(f\) is called \(H\)-magic labelling and \(G\) is called \(H\)-magic graph. If \(f(v)\in \{1,\dots p\}\) for every \(v\in V(G)\), then \(f\) is called \(H\)-supermagic labelling and \(G\) is called \(H\)-supermagic graph. The authors prove in a constructive way that generalised antiprisms, triangular ladders and fan graphs are \(C_3\)-supermagic.
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references