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
Graphs with most number of three point induced connected subgraphs - 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

Graphs with most number of three point induced connected subgraphs (Q1804874)

From MaRDI portal





scientific article; zbMATH DE number 756140
Language Label Description Also known as
English
Graphs with most number of three point induced connected subgraphs
scientific article; zbMATH DE number 756140

    Statements

    title
    Graphs with most number of three point induced connected subgraphs (English)
    0 references
    author
    Yanyan Li
    0 references
    publication date
    17 May 1995
    0 references
    review text
    It is known that graphs which maximize the residual connectedness reliability (in the node failure model) among all graphs with given numbers of vertices and edges are related to graphs which maximize the number of induced, 3-vertex connected subgraphs. This paper characterizes the latter graphs with not too many edges.
    0 references
    zbMATH Keywords
    reliability
    0 references
    connected subgraphs
    0 references
    cites work
    Q4044620
    0 references
    Q4065580
    0 references
    Q4121914
    0 references
    Q3931443
    0 references
    Q5513521
    0 references

    Identifiers

    zbMATH DE Number
    756140
    0 references
    OpenAlex ID
    W2023610558
    0 references
     
    Retrieved from "https://mardi.schubotz.org/w/index.php?title=Item:Q1804874&oldid=43591363"
    Powered by MediaWiki