Matches in SemOpenAlex for { <https://semopenalex.org/work/W1672473376> ?p ?o ?g. }
- W1672473376 abstract "Many interesting graph families contain only 2-connected graphs, which have ear decompositions. We develop a technique to generate families of unlabeled 2-connected graphs using ear augmentations and apply this technique to two problems. In the first application, we search for uniquely K_r-saturated graphs and find the list of uniquely K_4-saturated graphs on at most 12 vertices, supporting current conjectures for this problem. In the second application, we verifying the Edge Reconstruction Conjecture for all 2-connected graphs on at most 12 vertices. This technique can be easily extended to more problems concerning 2-connected graphs." @default.
- W1672473376 created "2016-06-24" @default.
- W1672473376 creator A5000119939 @default.
- W1672473376 date "2011-04-27" @default.
- W1672473376 modified "2023-09-27" @default.
- W1672473376 title "Isomorph-free generation of 2-connected graphs with applications" @default.
- W1672473376 cites W111038805 @default.
- W1672473376 cites W1479863711 @default.
- W1672473376 cites W1581028993 @default.
- W1672473376 cites W1611704200 @default.
- W1672473376 cites W1981159511 @default.
- W1672473376 cites W1990490082 @default.
- W1672473376 cites W1999227640 @default.
- W1672473376 cites W2023305347 @default.
- W1672473376 cites W2030934523 @default.
- W1672473376 cites W2040590647 @default.
- W1672473376 cites W2051153479 @default.
- W1672473376 cites W2052603867 @default.
- W1672473376 cites W2071462747 @default.
- W1672473376 cites W2091203438 @default.
- W1672473376 cites W2108443159 @default.
- W1672473376 cites W2124088880 @default.
- W1672473376 cites W2136968827 @default.
- W1672473376 cites W2148317584 @default.
- W1672473376 cites W2316726353 @default.
- W1672473376 cites W2331385464 @default.
- W1672473376 cites W2753728423 @default.
- W1672473376 cites W2989634522 @default.
- W1672473376 cites W788200807 @default.
- W1672473376 hasPublicationYear "2011" @default.
- W1672473376 type Work @default.
- W1672473376 sameAs 1672473376 @default.
- W1672473376 citedByCount "4" @default.
- W1672473376 countsByYear W16724733762012 @default.
- W1672473376 countsByYear W16724733762016 @default.
- W1672473376 countsByYear W16724733762020 @default.
- W1672473376 crossrefType "posted-content" @default.
- W1672473376 hasAuthorship W1672473376A5000119939 @default.
- W1672473376 hasConcept C102192266 @default.
- W1672473376 hasConcept C10325715 @default.
- W1672473376 hasConcept C114614502 @default.
- W1672473376 hasConcept C118615104 @default.
- W1672473376 hasConcept C132525143 @default.
- W1672473376 hasConcept C154945302 @default.
- W1672473376 hasConcept C160446614 @default.
- W1672473376 hasConcept C162307627 @default.
- W1672473376 hasConcept C18359143 @default.
- W1672473376 hasConcept C186942658 @default.
- W1672473376 hasConcept C187407849 @default.
- W1672473376 hasConcept C203776342 @default.
- W1672473376 hasConcept C2780990831 @default.
- W1672473376 hasConcept C33923547 @default.
- W1672473376 hasConcept C41008148 @default.
- W1672473376 hasConcept C43517604 @default.
- W1672473376 hasConcept C68103157 @default.
- W1672473376 hasConcept C74133993 @default.
- W1672473376 hasConceptScore W1672473376C102192266 @default.
- W1672473376 hasConceptScore W1672473376C10325715 @default.
- W1672473376 hasConceptScore W1672473376C114614502 @default.
- W1672473376 hasConceptScore W1672473376C118615104 @default.
- W1672473376 hasConceptScore W1672473376C132525143 @default.
- W1672473376 hasConceptScore W1672473376C154945302 @default.
- W1672473376 hasConceptScore W1672473376C160446614 @default.
- W1672473376 hasConceptScore W1672473376C162307627 @default.
- W1672473376 hasConceptScore W1672473376C18359143 @default.
- W1672473376 hasConceptScore W1672473376C186942658 @default.
- W1672473376 hasConceptScore W1672473376C187407849 @default.
- W1672473376 hasConceptScore W1672473376C203776342 @default.
- W1672473376 hasConceptScore W1672473376C2780990831 @default.
- W1672473376 hasConceptScore W1672473376C33923547 @default.
- W1672473376 hasConceptScore W1672473376C41008148 @default.
- W1672473376 hasConceptScore W1672473376C43517604 @default.
- W1672473376 hasConceptScore W1672473376C68103157 @default.
- W1672473376 hasConceptScore W1672473376C74133993 @default.
- W1672473376 hasLocation W16724733761 @default.
- W1672473376 hasOpenAccess W1672473376 @default.
- W1672473376 hasPrimaryLocation W16724733761 @default.
- W1672473376 hasRelatedWork W110470963 @default.
- W1672473376 hasRelatedWork W1997570254 @default.
- W1672473376 hasRelatedWork W2024656522 @default.
- W1672473376 hasRelatedWork W2072648397 @default.
- W1672473376 hasRelatedWork W2088115893 @default.
- W1672473376 hasRelatedWork W2098398499 @default.
- W1672473376 hasRelatedWork W2112715082 @default.
- W1672473376 hasRelatedWork W2140934298 @default.
- W1672473376 hasRelatedWork W2169829403 @default.
- W1672473376 hasRelatedWork W2172942949 @default.
- W1672473376 hasRelatedWork W2284574687 @default.
- W1672473376 hasRelatedWork W2288749733 @default.
- W1672473376 hasRelatedWork W2530575142 @default.
- W1672473376 hasRelatedWork W2552250629 @default.
- W1672473376 hasRelatedWork W2610574361 @default.
- W1672473376 hasRelatedWork W2949149665 @default.
- W1672473376 hasRelatedWork W3022162048 @default.
- W1672473376 hasRelatedWork W35535541 @default.
- W1672473376 hasRelatedWork W48106904 @default.
- W1672473376 hasRelatedWork W2786472204 @default.
- W1672473376 isParatext "false" @default.
- W1672473376 isRetracted "false" @default.
- W1672473376 magId "1672473376" @default.