Matches in SemOpenAlex for { <https://semopenalex.org/work/W2980526064> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2980526064 endingPage "162" @default.
- W2980526064 startingPage "139" @default.
- W2980526064 abstract "The oddness of a cubic graph is the smallest number of odd circuits in a 2-factor of the graph. This invariant is widely considered to be one of the most important measures of uncolourability of cubic graphs and as such has been repeatedly reoccurring in numerous investigations of problems and conjectures surrounding snarks (connected cubic graphs admitting no proper 3-edge-colouring). In Goedgebeur et al., 2019 we have proved that the smallest number of vertices of a snark with cyclic connectivity 4 and oddness 4 is 44. We now show that there are exactly 31 such snarks, all of them having girth 5. These snarks are built up from subgraphs of the Petersen graph and a small number of additional vertices. Depending on their structure they fall into six classes, each class giving rise to an infinite family of snarks with oddness at least 4 with increasing order. We explain the reasons why these snarks have oddness 4 and prove that the 31 snarks form the complete set of snarks with cyclic connectivity 4 and oddness 4 on 44 vertices. The proof is a combination of a purely theoretical approach with extensive computations performed by a computer." @default.
- W2980526064 created "2019-10-25" @default.
- W2980526064 creator A5033117907 @default.
- W2980526064 creator A5038322764 @default.
- W2980526064 creator A5057847156 @default.
- W2980526064 date "2020-04-01" @default.
- W2980526064 modified "2023-09-29" @default.
- W2980526064 title "The smallest nontrivial snarks of oddness 4" @default.
- W2980526064 cites W1500622221 @default.
- W2980526064 cites W1682509088 @default.
- W2980526064 cites W1855875669 @default.
- W2980526064 cites W1964324196 @default.
- W2980526064 cites W1969424031 @default.
- W2980526064 cites W2006619685 @default.
- W2980526064 cites W2024641450 @default.
- W2980526064 cites W2047039514 @default.
- W2980526064 cites W2059233598 @default.
- W2980526064 cites W2092649812 @default.
- W2980526064 cites W2149307464 @default.
- W2980526064 cites W2165273484 @default.
- W2980526064 cites W2899753861 @default.
- W2980526064 cites W2911806048 @default.
- W2980526064 cites W2962852602 @default.
- W2980526064 cites W2963260280 @default.
- W2980526064 cites W2963746401 @default.
- W2980526064 cites W2963828555 @default.
- W2980526064 cites W3098173695 @default.
- W2980526064 cites W3105096687 @default.
- W2980526064 cites W3105907074 @default.
- W2980526064 cites W4241899069 @default.
- W2980526064 doi "https://doi.org/10.1016/j.dam.2019.09.020" @default.
- W2980526064 hasPublicationYear "2020" @default.
- W2980526064 type Work @default.
- W2980526064 sameAs 2980526064 @default.
- W2980526064 citedByCount "3" @default.
- W2980526064 countsByYear W29805260642021 @default.
- W2980526064 countsByYear W29805260642022 @default.
- W2980526064 countsByYear W29805260642023 @default.
- W2980526064 crossrefType "journal-article" @default.
- W2980526064 hasAuthorship W2980526064A5033117907 @default.
- W2980526064 hasAuthorship W2980526064A5038322764 @default.
- W2980526064 hasAuthorship W2980526064A5057847156 @default.
- W2980526064 hasBestOaLocation W29805260642 @default.
- W2980526064 hasConcept C100500283 @default.
- W2980526064 hasConcept C114614502 @default.
- W2980526064 hasConcept C118615104 @default.
- W2980526064 hasConcept C132525143 @default.
- W2980526064 hasConcept C203776342 @default.
- W2980526064 hasConcept C22149727 @default.
- W2980526064 hasConcept C33923547 @default.
- W2980526064 hasConceptScore W2980526064C100500283 @default.
- W2980526064 hasConceptScore W2980526064C114614502 @default.
- W2980526064 hasConceptScore W2980526064C118615104 @default.
- W2980526064 hasConceptScore W2980526064C132525143 @default.
- W2980526064 hasConceptScore W2980526064C203776342 @default.
- W2980526064 hasConceptScore W2980526064C22149727 @default.
- W2980526064 hasConceptScore W2980526064C33923547 @default.
- W2980526064 hasFunder F4320321730 @default.
- W2980526064 hasFunder F4320323251 @default.
- W2980526064 hasFunder F4320323641 @default.
- W2980526064 hasLocation W29805260641 @default.
- W2980526064 hasLocation W29805260642 @default.
- W2980526064 hasLocation W29805260643 @default.
- W2980526064 hasOpenAccess W2980526064 @default.
- W2980526064 hasPrimaryLocation W29805260641 @default.
- W2980526064 hasRelatedWork W1978042415 @default.
- W2980526064 hasRelatedWork W1979518281 @default.
- W2980526064 hasRelatedWork W1988530353 @default.
- W2980526064 hasRelatedWork W2002373719 @default.
- W2980526064 hasRelatedWork W2032104747 @default.
- W2980526064 hasRelatedWork W2913253550 @default.
- W2980526064 hasRelatedWork W2980927134 @default.
- W2980526064 hasRelatedWork W3003396734 @default.
- W2980526064 hasRelatedWork W3135430512 @default.
- W2980526064 hasRelatedWork W4246619488 @default.
- W2980526064 hasVolume "277" @default.
- W2980526064 isParatext "false" @default.
- W2980526064 isRetracted "false" @default.
- W2980526064 magId "2980526064" @default.
- W2980526064 workType "article" @default.