FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3098173695> ?p ?o ?g. }

• W3098173695 endingPage "488" @default.
• W3098173695 startingPage "468" @default.
• W3098173695 abstract "For many of the unsolved problems concerning cycles and matchings in graphs it is known that it is sufficient to prove them for emph{snarks}, the class of nontrivial 3-regular graphs which cannot be 3-edge coloured. In the first part of this paper we present a new algorithm for generating all non-isomorphic snarks of a given order. Our implementation of the new algorithm is 14 times faster than previous programs for generating snarks, and 29 times faster for generating weak snarks. Using this program we have generated all non-isomorphic snarks on $nleq 36$ vertices. Previously lists up to $n=28$ vertices have been published. In the second part of the paper we analyze the sets of generated snarks with respect to a number of properties and conjectures. We find that some of the strongest versions of the cycle double cover conjecture hold for all snarks of these orders, as does Jaeger's Petersen colouring conjecture, which in turn implies that Fulkerson's conjecture has no small counterexamples. In contrast to these positive results we also find counterexamples to eight previously published conjectures concerning cycle coverings and the general cycle structure of cubic graphs." @default.
• W3098173695 created "2020-11-23" @default.
• W3098173695 creator A5014435741 @default.
• W3098173695 creator A5035765654 @default.
• W3098173695 creator A5057847156 @default.
• W3098173695 creator A5086407534 @default.
• W3098173695 date "2013-07-01" @default.
• W3098173695 modified "2023-10-17" @default.
• W3098173695 title "Generation and properties of snarks" @default.
• W3098173695 cites W1538511848 @default.
• W3098173695 cites W158807770 @default.
• W3098173695 cites W1778416622 @default.
• W3098173695 cites W1964260843 @default.
• W3098173695 cites W1964324196 @default.
• W3098173695 cites W1979211274 @default.
• W3098173695 cites W1991592444 @default.
• W3098173695 cites W1992352322 @default.
• W3098173695 cites W2002091054 @default.
• W3098173695 cites W2003321040 @default.
• W3098173695 cites W2006057030 @default.
• W3098173695 cites W2011470163 @default.
• W3098173695 cites W2016874427 @default.
• W3098173695 cites W2017277785 @default.
• W3098173695 cites W2022070925 @default.
• W3098173695 cites W2047039514 @default.
• W3098173695 cites W2049716158 @default.
• W3098173695 cites W2050181703 @default.
• W3098173695 cites W2051565157 @default.
• W3098173695 cites W2051894196 @default.
• W3098173695 cites W2055619691 @default.
• W3098173695 cites W2073039945 @default.
• W3098173695 cites W2077670793 @default.
• W3098173695 cites W2077999329 @default.
• W3098173695 cites W2080685322 @default.
• W3098173695 cites W2124241315 @default.
• W3098173695 cites W2165273484 @default.
• W3098173695 cites W4234132957 @default.
• W3098173695 cites W4241527888 @default.
• W3098173695 cites W4241899069 @default.
• W3098173695 cites W4247937443 @default.
• W3098173695 cites W4254914975 @default.
• W3098173695 cites W4256167910 @default.
• W3098173695 doi "https://doi.org/10.1016/j.jctb.2013.05.001" @default.
• W3098173695 hasPublicationYear "2013" @default.
• W3098173695 type Work @default.
• W3098173695 sameAs 3098173695 @default.
• W3098173695 citedByCount "79" @default.
• W3098173695 countsByYear W30981736952012 @default.
• W3098173695 countsByYear W30981736952013 @default.
• W3098173695 countsByYear W30981736952014 @default.
• W3098173695 countsByYear W30981736952015 @default.
• W3098173695 countsByYear W30981736952016 @default.
• W3098173695 countsByYear W30981736952017 @default.
• W3098173695 countsByYear W30981736952018 @default.
• W3098173695 countsByYear W30981736952019 @default.
• W3098173695 countsByYear W30981736952020 @default.
• W3098173695 countsByYear W30981736952021 @default.
• W3098173695 countsByYear W30981736952022 @default.
• W3098173695 countsByYear W30981736952023 @default.
• W3098173695 crossrefType "journal-article" @default.
• W3098173695 hasAuthorship W3098173695A5014435741 @default.
• W3098173695 hasAuthorship W3098173695A5035765654 @default.
• W3098173695 hasAuthorship W3098173695A5057847156 @default.
• W3098173695 hasAuthorship W3098173695A5086407534 @default.
• W3098173695 hasBestOaLocation W30981736951 @default.
• W3098173695 hasConcept C10138342 @default.
• W3098173695 hasConcept C114614502 @default.
• W3098173695 hasConcept C118615104 @default.
• W3098173695 hasConcept C154945302 @default.
• W3098173695 hasConcept C162324750 @default.
• W3098173695 hasConcept C162838799 @default.
• W3098173695 hasConcept C182306322 @default.
• W3098173695 hasConcept C2777212361 @default.
• W3098173695 hasConcept C2780990831 @default.
• W3098173695 hasConcept C33923547 @default.
• W3098173695 hasConcept C41008148 @default.
• W3098173695 hasConceptScore W3098173695C10138342 @default.
• W3098173695 hasConceptScore W3098173695C114614502 @default.
• W3098173695 hasConceptScore W3098173695C118615104 @default.
• W3098173695 hasConceptScore W3098173695C154945302 @default.
• W3098173695 hasConceptScore W3098173695C162324750 @default.
• W3098173695 hasConceptScore W3098173695C162838799 @default.
• W3098173695 hasConceptScore W3098173695C182306322 @default.
• W3098173695 hasConceptScore W3098173695C2777212361 @default.
• W3098173695 hasConceptScore W3098173695C2780990831 @default.
• W3098173695 hasConceptScore W3098173695C33923547 @default.
• W3098173695 hasConceptScore W3098173695C41008148 @default.
• W3098173695 hasIssue "4" @default.
• W3098173695 hasLocation W30981736951 @default.
• W3098173695 hasLocation W30981736952 @default.
• W3098173695 hasLocation W30981736953 @default.
• W3098173695 hasLocation W30981736954 @default.
• W3098173695 hasLocation W30981736955 @default.
• W3098173695 hasOpenAccess W3098173695 @default.
• W3098173695 hasPrimaryLocation W30981736951 @default.
• W3098173695 hasRelatedWork W1734188852 @default.
• W3098173695 hasRelatedWork W1989210195 @default.
• W3098173695 hasRelatedWork W2012590989 @default.

• next