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
scientific article; zbMATH DE number 3606214 - MaRDI portal

scientific article; zbMATH DE number 3606214

From MaRDI portal
Publication:4171826

zbMath0389.90036MaRDI QIDQ4171826

Fred S. Roberts

Publication date: 1978


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.



Related Items (55)

The \((1, 2)\)-step competition graph of a pure local tournament that is not round decomposableInverting Signed GraphsThe competition-common enemy graph of a digraphCompetition hypergraphsAny complete preference structure without circuit admits an interval representationCompetition numbers of graphs with a small number of trianglesNiche graphsOn CCE graphs of doubly partial ordersThe (1,2)-step competition graph of a tournamentA sufficient condition for Kim's conjecture on the competition numbers of graphsEdge-clique covers of the tensor productCoopetition bunch graphs: competition and cooperation on COVID19 researchThe competition numbers of complete multipartite graphs with many partite setsThe \(m\)-step competition graphs of doubly partial ordersThe competition number of a graph and the dimension of its hole spaceThe competition number of the complement of a cycleThe competition hypergraphs of doubly partial ordersRepresentations of graphs and networks (coding, layouts and embeddings)A generalization of Opsut's result on the competition numbers of line graphs\((i,j)\) competition graphs\(p\)-competition numbersCompetition numbers and phylogeny numbers: uniform complete multipartite graphsCharacterizations of competition multigraphsGraphs having many holes but with small competition numbersAn upper bound for the competition numbers of graphsDimension-2 poset competition numbers and dimension-2 poset double competition numbersA class of acyclic digraphs with interval competition graphsConnected triangle-free \(m\)-step competition graphsThe competition numbers of ternary Hamming graphsCompetition numbers of complete \(r\)-partite graphsOn Opsut's conjecture for hypercompetition numbers of hypergraphsThe elimination procedure for the competition number is not optimalThe competition number of a graph whose holes do not overlap muchComputing the boxicity of a graph by covering its complement by cointerval graphsThe competition numbers of complete tripartite graphsLoop and cyclic niche graphs\(p\)-competition graphsPhylogeny numbersThe double competition number of some triangle-free graphsNote on the \(m\)-step competition numbers of paths and cyclesThe competition number of a graph with exactly \(h\) holes, all of which are independentApplications of edge coverings by cliquesBounds for the boxicity of Mycielski graphsCompetition polysemyPhylogeny numbers for graphs with two trianglesA mathematical approach on representation of competitions: competition cluster hypergraphsPhylogeny numbers of generalized Hamming graphsThe competition numbers of complete multipartite graphs and mutually orthogonal Latin squaresThe \(m\)-step competition graph of a digraphThe competition numbers of Johnson graphs with diameter fourA characterization of competition graphsA characterization of graphs of competition number mA characterization of competition graphs of arbitrary digraphsOn the Computation of the Competition Number of a GraphThe competition number of a graph having exactly one hole




This page was built for publication: