Matches in SemOpenAlex for { <https://semopenalex.org/work/W2114777650> ?p ?o ?g. }
Showing items 1 to 59 of
59
with 100 items per page.
- W2114777650 endingPage "470" @default.
- W2114777650 startingPage "453" @default.
- W2114777650 abstract "The reduction number r(G) of a graph G is the maximum integer m≤|E(G)| such that the graphs G−E, E⊆E(G),|E|≤m, are mutually non-isomorphic, i.e., each graph is unique as a subgraph of G. We prove that and show by probabilistic methods that r(G) can come close to this bound for large orders. By direct construction, we exhibit graphs with large reduction number, although somewhat smaller than the upper bound. We also discuss similarities to a parameter introduced by Erdős and Rényi capturing the degree of asymmetry of a graph, and we consider graphs with few circuits in some detail." @default.
- W2114777650 created "2016-06-24" @default.
- W2114777650 creator A5006262391 @default.
- W2114777650 creator A5017831443 @default.
- W2114777650 creator A5019394646 @default.
- W2114777650 date "2006-12-01" @default.
- W2114777650 modified "2023-09-27" @default.
- W2114777650 title "Largest Non-Unique Subgraphs" @default.
- W2114777650 cites W1606792721 @default.
- W2114777650 cites W1991496916 @default.
- W2114777650 cites W2012017712 @default.
- W2114777650 cites W2035147114 @default.
- W2114777650 cites W2068944477 @default.
- W2114777650 cites W2080699527 @default.
- W2114777650 cites W2087212786 @default.
- W2114777650 doi "https://doi.org/10.1007/s00373-006-0676-x" @default.
- W2114777650 hasPublicationYear "2006" @default.
- W2114777650 type Work @default.
- W2114777650 sameAs 2114777650 @default.
- W2114777650 citedByCount "0" @default.
- W2114777650 crossrefType "journal-article" @default.
- W2114777650 hasAuthorship W2114777650A5006262391 @default.
- W2114777650 hasAuthorship W2114777650A5017831443 @default.
- W2114777650 hasAuthorship W2114777650A5019394646 @default.
- W2114777650 hasBestOaLocation W21147776502 @default.
- W2114777650 hasConcept C114614502 @default.
- W2114777650 hasConcept C118615104 @default.
- W2114777650 hasConcept C132525143 @default.
- W2114777650 hasConcept C134306372 @default.
- W2114777650 hasConcept C33923547 @default.
- W2114777650 hasConcept C77553402 @default.
- W2114777650 hasConceptScore W2114777650C114614502 @default.
- W2114777650 hasConceptScore W2114777650C118615104 @default.
- W2114777650 hasConceptScore W2114777650C132525143 @default.
- W2114777650 hasConceptScore W2114777650C134306372 @default.
- W2114777650 hasConceptScore W2114777650C33923547 @default.
- W2114777650 hasConceptScore W2114777650C77553402 @default.
- W2114777650 hasIssue "4" @default.
- W2114777650 hasLocation W21147776501 @default.
- W2114777650 hasLocation W21147776502 @default.
- W2114777650 hasOpenAccess W2114777650 @default.
- W2114777650 hasPrimaryLocation W21147776501 @default.
- W2114777650 hasRelatedWork W1910838778 @default.
- W2114777650 hasRelatedWork W1984081854 @default.
- W2114777650 hasRelatedWork W2038453821 @default.
- W2114777650 hasRelatedWork W2042289434 @default.
- W2114777650 hasRelatedWork W2134745787 @default.
- W2114777650 hasRelatedWork W2374829073 @default.
- W2114777650 hasRelatedWork W2383129606 @default.
- W2114777650 hasRelatedWork W2385671392 @default.
- W2114777650 hasRelatedWork W2610737932 @default.
- W2114777650 hasRelatedWork W2741785956 @default.
- W2114777650 hasVolume "22" @default.
- W2114777650 isParatext "false" @default.
- W2114777650 isRetracted "false" @default.
- W2114777650 magId "2114777650" @default.
- W2114777650 workType "article" @default.