Matches in SemOpenAlex for { <https://semopenalex.org/work/W1560173187> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W1560173187 endingPage "60" @default.
- W1560173187 startingPage "57" @default.
- W1560173187 abstract "A graph $G$ is pseudo 2-factor isomorphic if the parity of the number of cycles in a 2-factor is the same for all 2-factors of $G$. Abreu et al. conjectured that $K_{3,3}$, the Heawood graph and the Pappus graph are the only essentially 4-edge-connected pseudo 2-factor isomorphic cubic bipartite graphs (Abreu et al., Journal of Combinatorial Theory, Series B, 2008, Conjecture 3.6). Using a computer search we show that this conjecture is false by constructing a counterexample with 30 vertices. We also show that this is the only counterexample up to at least 40 vertices. A graph $G$ is 2-factor hamiltonian if all 2-factors of $G$ are hamiltonian cycles. Funk et al. conjectured that every 2-factor hamiltonian cubic bipartite graph can be obtained from $K_{3,3}$ and the Heawood graph by applying repeated star products (Funk et al., Journal of Combinatorial Theory, Series B, 2003, Conjecture 3.2). We verify that this conjecture holds up to at least 40 vertices." @default.
- W1560173187 created "2016-06-24" @default.
- W1560173187 creator A5057847156 @default.
- W1560173187 date "2015-10-01" @default.
- W1560173187 modified "2023-09-29" @default.
- W1560173187 title "A counterexample to the pseudo 2-factor isomorphic graph conjecture" @default.
- W1560173187 cites W1979211274 @default.
- W1560173187 cites W1979879564 @default.
- W1560173187 cites W2013139804 @default.
- W1560173187 cites W2019627940 @default.
- W1560173187 cites W2047039514 @default.
- W1560173187 cites W2064142604 @default.
- W1560173187 cites W3098173695 @default.
- W1560173187 cites W4253659528 @default.
- W1560173187 cites W2057076239 @default.
- W1560173187 doi "https://doi.org/10.1016/j.dam.2015.04.021" @default.
- W1560173187 hasPublicationYear "2015" @default.
- W1560173187 type Work @default.
- W1560173187 sameAs 1560173187 @default.
- W1560173187 citedByCount "1" @default.
- W1560173187 countsByYear W15601731872023 @default.
- W1560173187 crossrefType "journal-article" @default.
- W1560173187 hasAuthorship W1560173187A5057847156 @default.
- W1560173187 hasBestOaLocation W15601731871 @default.
- W1560173187 hasConcept C100500283 @default.
- W1560173187 hasConcept C114614502 @default.
- W1560173187 hasConcept C118615104 @default.
- W1560173187 hasConcept C128814272 @default.
- W1560173187 hasConcept C132525143 @default.
- W1560173187 hasConcept C134119311 @default.
- W1560173187 hasConcept C162838799 @default.
- W1560173187 hasConcept C197657726 @default.
- W1560173187 hasConcept C203776342 @default.
- W1560173187 hasConcept C22149727 @default.
- W1560173187 hasConcept C2780990831 @default.
- W1560173187 hasConcept C33923547 @default.
- W1560173187 hasConcept C78635031 @default.
- W1560173187 hasConceptScore W1560173187C100500283 @default.
- W1560173187 hasConceptScore W1560173187C114614502 @default.
- W1560173187 hasConceptScore W1560173187C118615104 @default.
- W1560173187 hasConceptScore W1560173187C128814272 @default.
- W1560173187 hasConceptScore W1560173187C132525143 @default.
- W1560173187 hasConceptScore W1560173187C134119311 @default.
- W1560173187 hasConceptScore W1560173187C162838799 @default.
- W1560173187 hasConceptScore W1560173187C197657726 @default.
- W1560173187 hasConceptScore W1560173187C203776342 @default.
- W1560173187 hasConceptScore W1560173187C22149727 @default.
- W1560173187 hasConceptScore W1560173187C2780990831 @default.
- W1560173187 hasConceptScore W1560173187C33923547 @default.
- W1560173187 hasConceptScore W1560173187C78635031 @default.
- W1560173187 hasLocation W15601731871 @default.
- W1560173187 hasLocation W15601731872 @default.
- W1560173187 hasOpenAccess W1560173187 @default.
- W1560173187 hasPrimaryLocation W15601731871 @default.
- W1560173187 hasRelatedWork W1560173187 @default.
- W1560173187 hasRelatedWork W2123831997 @default.
- W1560173187 hasRelatedWork W3034605504 @default.
- W1560173187 hasRelatedWork W3201366099 @default.
- W1560173187 hasRelatedWork W4246619488 @default.
- W1560173187 hasRelatedWork W4286978554 @default.
- W1560173187 hasRelatedWork W4288043171 @default.
- W1560173187 hasRelatedWork W4289106019 @default.
- W1560173187 hasRelatedWork W4301344670 @default.
- W1560173187 hasRelatedWork W4308023824 @default.
- W1560173187 hasVolume "193" @default.
- W1560173187 isParatext "false" @default.
- W1560173187 isRetracted "false" @default.
- W1560173187 magId "1560173187" @default.
- W1560173187 workType "article" @default.