Matches in SemOpenAlex for { <https://semopenalex.org/work/W3132060215> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W3132060215 endingPage "520" @default.
- W3132060215 startingPage "511" @default.
- W3132060215 abstract "A bridgeless cubic graph $G$ is said to have a 2-bisection if there exists a 2-vertex-colouring of $G$ (not necessarily proper) such that: (i) the colour classes have the same cardinality, and (ii) the monochromatic components are either an isolated vertex or an edge. In 2016, Ban and Linial conjectured that every bridgeless cubic graph, apart from the well-known Petersen graph, admits a 2-bisection. In the same paper it was shown that every Class I bridgeless cubic graph admits such a bisection. The Class II bridgeless cubic graphs which are critical to many conjectures in graph theory are known as snarks, in particular, those with excessive index at least 5, that is, whose edge set cannot be covered by four perfect matchings. Moreover, in [J. Graph Theory, 86(2) (2017), 149--158], Esperet et al. state that a possible counterexample to Ban--Linial's Conjecture must have circular flow number at least 5. The same authors also state that although empirical evidence shows that several graphs obtained from the Petersen graph admit a 2-bisection, they can offer nothing in the direction of a general proof. Despite some sporadic computational results, until now, no general result about snarks having excessive index and circular flow number both at least 5 has been proven. In this work we show that treelike snarks, which are an infinite family of snarks heavily depending on the Petersen graph and with both their circular flow number and excessive index at least 5, admit a 2-bisection." @default.
- W3132060215 created "2021-03-01" @default.
- W3132060215 creator A5025609803 @default.
- W3132060215 date "2022-04-19" @default.
- W3132060215 modified "2023-10-12" @default.
- W3132060215 title "Ban–Linial's Conjecture and treelike snarks" @default.
- W3132060215 cites W1500622221 @default.
- W3132060215 cites W1581916263 @default.
- W3132060215 cites W1928688168 @default.
- W3132060215 cites W1976377840 @default.
- W3132060215 cites W2002091054 @default.
- W3132060215 cites W2013356944 @default.
- W3132060215 cites W2049716158 @default.
- W3132060215 cites W2618695781 @default.
- W3132060215 cites W2963883062 @default.
- W3132060215 cites W2987876456 @default.
- W3132060215 cites W3034892763 @default.
- W3132060215 cites W3035178585 @default.
- W3132060215 cites W3037945485 @default.
- W3132060215 cites W3121699623 @default.
- W3132060215 cites W3123439043 @default.
- W3132060215 cites W3126075510 @default.
- W3132060215 cites W3162135753 @default.
- W3132060215 cites W3169944753 @default.
- W3132060215 cites W4246110625 @default.
- W3132060215 doi "https://doi.org/10.1002/jgt.22837" @default.
- W3132060215 hasPublicationYear "2022" @default.
- W3132060215 type Work @default.
- W3132060215 sameAs 3132060215 @default.
- W3132060215 citedByCount "0" @default.
- W3132060215 crossrefType "journal-article" @default.
- W3132060215 hasAuthorship W3132060215A5025609803 @default.
- W3132060215 hasBestOaLocation W31320602152 @default.
- W3132060215 hasConcept C100500283 @default.
- W3132060215 hasConcept C114614502 @default.
- W3132060215 hasConcept C118615104 @default.
- W3132060215 hasConcept C132525143 @default.
- W3132060215 hasConcept C162838799 @default.
- W3132060215 hasConcept C203776342 @default.
- W3132060215 hasConcept C22149727 @default.
- W3132060215 hasConcept C2780990831 @default.
- W3132060215 hasConcept C28093856 @default.
- W3132060215 hasConcept C33923547 @default.
- W3132060215 hasConcept C80899671 @default.
- W3132060215 hasConceptScore W3132060215C100500283 @default.
- W3132060215 hasConceptScore W3132060215C114614502 @default.
- W3132060215 hasConceptScore W3132060215C118615104 @default.
- W3132060215 hasConceptScore W3132060215C132525143 @default.
- W3132060215 hasConceptScore W3132060215C162838799 @default.
- W3132060215 hasConceptScore W3132060215C203776342 @default.
- W3132060215 hasConceptScore W3132060215C22149727 @default.
- W3132060215 hasConceptScore W3132060215C2780990831 @default.
- W3132060215 hasConceptScore W3132060215C28093856 @default.
- W3132060215 hasConceptScore W3132060215C33923547 @default.
- W3132060215 hasConceptScore W3132060215C80899671 @default.
- W3132060215 hasIssue "3" @default.
- W3132060215 hasLocation W31320602151 @default.
- W3132060215 hasLocation W31320602152 @default.
- W3132060215 hasLocation W31320602153 @default.
- W3132060215 hasOpenAccess W3132060215 @default.
- W3132060215 hasPrimaryLocation W31320602151 @default.
- W3132060215 hasRelatedWork W2004409692 @default.
- W3132060215 hasRelatedWork W2056471617 @default.
- W3132060215 hasRelatedWork W2089402305 @default.
- W3132060215 hasRelatedWork W2103478523 @default.
- W3132060215 hasRelatedWork W2360574270 @default.
- W3132060215 hasRelatedWork W2760987819 @default.
- W3132060215 hasRelatedWork W3132060215 @default.
- W3132060215 hasRelatedWork W4253689634 @default.
- W3132060215 hasRelatedWork W4280584891 @default.
- W3132060215 hasRelatedWork W4285192519 @default.
- W3132060215 hasVolume "101" @default.
- W3132060215 isParatext "false" @default.
- W3132060215 isRetracted "false" @default.
- W3132060215 magId "3132060215" @default.
- W3132060215 workType "article" @default.