Matches in SemOpenAlex for { <https://semopenalex.org/work/W3048890591> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W3048890591 abstract "The perfect matching index of a cubic graph $G$, denoted by $pi(G)$, is the smallest number of perfect matchings that cover all the edges of $G$. According to the Berge-Fulkerson conjecture, $pi(G)le5$ for every bridgeless cubic graph~$G$. The class of graphs with $pige 5$ is of particular interest as many conjectures and open problems, including the famous cycle double cover conjecture, can be reduced to it. Although nontrivial examples of such graphs are very difficult to find, a few infinite families are known, all with circular flow number $Phi_c(G)=5$. It has been therefore suggested [Electron. J. Combin. 23 (2016), $#$P3.54] that $pi(G)ge 5$ might imply $Phi_c(G)ge 5$. In this article we dispel these hopes and present a family of cyclically $4$-edge-connected cubic graphs of girth at least $5$ (snarks) with $pige 5$ and $Phi_cle 4+frac23$." @default.
- W3048890591 created "2020-08-18" @default.
- W3048890591 creator A5033117907 @default.
- W3048890591 creator A5038322764 @default.
- W3048890591 date "2020-08-09" @default.
- W3048890591 modified "2023-09-23" @default.
- W3048890591 title "Perfect matching index vs. circular flow number of a cubic graph" @default.
- W3048890591 cites W2008049764 @default.
- W3048890591 cites W2059233598 @default.
- W3048890591 cites W2075480893 @default.
- W3048890591 cites W2548572299 @default.
- W3048890591 cites W2911806048 @default.
- W3048890591 cites W3047521059 @default.
- W3048890591 cites W3098173695 @default.
- W3048890591 hasPublicationYear "2020" @default.
- W3048890591 type Work @default.
- W3048890591 sameAs 3048890591 @default.
- W3048890591 citedByCount "1" @default.
- W3048890591 countsByYear W30488905912020 @default.
- W3048890591 crossrefType "posted-content" @default.
- W3048890591 hasAuthorship W3048890591A5033117907 @default.
- W3048890591 hasAuthorship W3048890591A5038322764 @default.
- W3048890591 hasConcept C100500283 @default.
- W3048890591 hasConcept C105795698 @default.
- W3048890591 hasConcept C114614502 @default.
- W3048890591 hasConcept C118615104 @default.
- W3048890591 hasConcept C127413603 @default.
- W3048890591 hasConcept C132525143 @default.
- W3048890591 hasConcept C165064840 @default.
- W3048890591 hasConcept C203776342 @default.
- W3048890591 hasConcept C22149727 @default.
- W3048890591 hasConcept C2777434295 @default.
- W3048890591 hasConcept C2780428219 @default.
- W3048890591 hasConcept C2780990831 @default.
- W3048890591 hasConcept C33923547 @default.
- W3048890591 hasConcept C78519656 @default.
- W3048890591 hasConceptScore W3048890591C100500283 @default.
- W3048890591 hasConceptScore W3048890591C105795698 @default.
- W3048890591 hasConceptScore W3048890591C114614502 @default.
- W3048890591 hasConceptScore W3048890591C118615104 @default.
- W3048890591 hasConceptScore W3048890591C127413603 @default.
- W3048890591 hasConceptScore W3048890591C132525143 @default.
- W3048890591 hasConceptScore W3048890591C165064840 @default.
- W3048890591 hasConceptScore W3048890591C203776342 @default.
- W3048890591 hasConceptScore W3048890591C22149727 @default.
- W3048890591 hasConceptScore W3048890591C2777434295 @default.
- W3048890591 hasConceptScore W3048890591C2780428219 @default.
- W3048890591 hasConceptScore W3048890591C2780990831 @default.
- W3048890591 hasConceptScore W3048890591C33923547 @default.
- W3048890591 hasConceptScore W3048890591C78519656 @default.
- W3048890591 hasLocation W30488905911 @default.
- W3048890591 hasOpenAccess W3048890591 @default.
- W3048890591 hasPrimaryLocation W30488905911 @default.
- W3048890591 hasRelatedWork W1500622221 @default.
- W3048890591 hasRelatedWork W1682509088 @default.
- W3048890591 hasRelatedWork W1999389412 @default.
- W3048890591 hasRelatedWork W2046399465 @default.
- W3048890591 hasRelatedWork W2065306274 @default.
- W3048890591 hasRelatedWork W2230165662 @default.
- W3048890591 hasRelatedWork W2264982410 @default.
- W3048890591 hasRelatedWork W2357626255 @default.
- W3048890591 hasRelatedWork W24630670 @default.
- W3048890591 hasRelatedWork W2740629715 @default.
- W3048890591 hasRelatedWork W2883232345 @default.
- W3048890591 hasRelatedWork W2963706860 @default.
- W3048890591 hasRelatedWork W2964316032 @default.
- W3048890591 hasRelatedWork W2968408369 @default.
- W3048890591 hasRelatedWork W2980927134 @default.
- W3048890591 hasRelatedWork W3126075510 @default.
- W3048890591 hasRelatedWork W3140978621 @default.
- W3048890591 hasRelatedWork W3196057394 @default.
- W3048890591 hasRelatedWork W1785234024 @default.
- W3048890591 hasRelatedWork W2740855133 @default.
- W3048890591 isParatext "false" @default.
- W3048890591 isRetracted "false" @default.
- W3048890591 magId "3048890591" @default.
- W3048890591 workType "article" @default.