Matches in SemOpenAlex for { <https://semopenalex.org/work/W2344286211> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2344286211 endingPage "63" @default.
- W2344286211 startingPage "36" @default.
- W2344286211 abstract "The Circuit Double Cover Conjecture is one of the most challenging open problems in graph theory. The main result of the paper is related to the characterization of circuit chain structure, which has been one of the most popular approaches to the conjecture. Let G be a bridgeless cubic graph associated with an eulerian weight w:E(G)→{1,2} such that (G,w) does not have a faithful circuit cover. If, for every weight 2 edge e0 of (G,w), the eulerian weighted graph (G−e0,w) has a faithful circuit cover and (G,w) has no removable circuit avoiding e0, then it was proved (Alspach et al., 1993 [1] or 1994 [2]) that G contains a Petersen minor. It was further conjectured by Fleischner and Jackson (1988) that this graph G must be the Petersen graph. This conjecture was verified (JCTB 2010) recently under the assumption of the Hamilton weight conjecture. These two earlier results are further strengthened in this paper as follows. If, for a given weight 2 edge e0, the eulerian weighted graph (G−e0,w) has a faithful circuit cover and (G,w) has no removable circuit avoiding e0, then, under the assumption of the Hamilton weight conjecture, G must be a Petersen chain. With a much weaker requirement “for a given e0” instead of “for every e0”, this strengthened result (structure of circuit chain joining a missing edge) is expected to be much more useful in future studies about circuit covering problems." @default.
- W2344286211 created "2016-06-24" @default.
- W2344286211 creator A5064703404 @default.
- W2344286211 date "2016-09-01" @default.
- W2344286211 modified "2023-10-17" @default.
- W2344286211 title "Cycle covers (II) – Circuit chain, Petersen chain and Hamilton weights" @default.
- W2344286211 cites W1982423514 @default.
- W2344286211 cites W1991592444 @default.
- W2344286211 cites W2017277785 @default.
- W2344286211 cites W2029791234 @default.
- W2344286211 cites W2033936117 @default.
- W2344286211 cites W2051894196 @default.
- W2344286211 cites W2073039945 @default.
- W2344286211 cites W2150547317 @default.
- W2344286211 cites W4247937443 @default.
- W2344286211 cites W4253375158 @default.
- W2344286211 doi "https://doi.org/10.1016/j.jctb.2016.04.001" @default.
- W2344286211 hasPublicationYear "2016" @default.
- W2344286211 type Work @default.
- W2344286211 sameAs 2344286211 @default.
- W2344286211 citedByCount "1" @default.
- W2344286211 countsByYear W23442862112019 @default.
- W2344286211 crossrefType "journal-article" @default.
- W2344286211 hasAuthorship W2344286211A5064703404 @default.
- W2344286211 hasConcept C100500283 @default.
- W2344286211 hasConcept C114614502 @default.
- W2344286211 hasConcept C118615104 @default.
- W2344286211 hasConcept C121332964 @default.
- W2344286211 hasConcept C127413603 @default.
- W2344286211 hasConcept C132525143 @default.
- W2344286211 hasConcept C140752511 @default.
- W2344286211 hasConcept C199185054 @default.
- W2344286211 hasConcept C202444582 @default.
- W2344286211 hasConcept C203776342 @default.
- W2344286211 hasConcept C22149727 @default.
- W2344286211 hasConcept C2780428219 @default.
- W2344286211 hasConcept C2780990831 @default.
- W2344286211 hasConcept C28093856 @default.
- W2344286211 hasConcept C33923547 @default.
- W2344286211 hasConcept C43058520 @default.
- W2344286211 hasConcept C53469067 @default.
- W2344286211 hasConcept C62520636 @default.
- W2344286211 hasConcept C78519656 @default.
- W2344286211 hasConceptScore W2344286211C100500283 @default.
- W2344286211 hasConceptScore W2344286211C114614502 @default.
- W2344286211 hasConceptScore W2344286211C118615104 @default.
- W2344286211 hasConceptScore W2344286211C121332964 @default.
- W2344286211 hasConceptScore W2344286211C127413603 @default.
- W2344286211 hasConceptScore W2344286211C132525143 @default.
- W2344286211 hasConceptScore W2344286211C140752511 @default.
- W2344286211 hasConceptScore W2344286211C199185054 @default.
- W2344286211 hasConceptScore W2344286211C202444582 @default.
- W2344286211 hasConceptScore W2344286211C203776342 @default.
- W2344286211 hasConceptScore W2344286211C22149727 @default.
- W2344286211 hasConceptScore W2344286211C2780428219 @default.
- W2344286211 hasConceptScore W2344286211C2780990831 @default.
- W2344286211 hasConceptScore W2344286211C28093856 @default.
- W2344286211 hasConceptScore W2344286211C33923547 @default.
- W2344286211 hasConceptScore W2344286211C43058520 @default.
- W2344286211 hasConceptScore W2344286211C53469067 @default.
- W2344286211 hasConceptScore W2344286211C62520636 @default.
- W2344286211 hasConceptScore W2344286211C78519656 @default.
- W2344286211 hasFunder F4320306076 @default.
- W2344286211 hasFunder F4320311089 @default.
- W2344286211 hasLocation W23442862111 @default.
- W2344286211 hasOpenAccess W2344286211 @default.
- W2344286211 hasPrimaryLocation W23442862111 @default.
- W2344286211 hasRelatedWork W2018753997 @default.
- W2344286211 hasRelatedWork W2054216620 @default.
- W2344286211 hasRelatedWork W2075297411 @default.
- W2344286211 hasRelatedWork W2160187557 @default.
- W2344286211 hasRelatedWork W2179924962 @default.
- W2344286211 hasRelatedWork W2344286211 @default.
- W2344286211 hasRelatedWork W2952860370 @default.
- W2344286211 hasRelatedWork W2980927134 @default.
- W2344286211 hasRelatedWork W4253375158 @default.
- W2344286211 hasRelatedWork W4309779540 @default.
- W2344286211 hasVolume "120" @default.
- W2344286211 isParatext "false" @default.
- W2344286211 isRetracted "false" @default.
- W2344286211 magId "2344286211" @default.
- W2344286211 workType "article" @default.