Matches in SemOpenAlex for { <https://semopenalex.org/work/W3208656993> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W3208656993 abstract "We show that every edge in a 2-edge-connected planar cubic graph is either contained in a 2-edge-cut or is a chord of some cycle contained in a 2-factor of the graph. As a consequence, we show that every edge in a cyclically 4-edge-connected planar cubic graph with at least six vertices is contained in a perfect matching whose removal disconnects the graph. We obtain a complete characterization of 2-edge-connected planar cubic graphs that have an edge such that every 2-factor containing the edge is a Hamiltonian cycle, and also of those that have an edge such that the complement of every perfect matching containing the edge is a Hamiltonian cycle. Another immediate consequence of the main result is that for any two edges contained in a facial cycle of a 2-edge-connected planar cubic graph, there exists a 2-factor in the graph such that both edges are contained in the same cycle of the 2-factor. We conjecture that this property holds for any two edges in a 2-edge-connected planar cubic graph, and prove it in the case the graph is also bipartite. The main result is proved in the dual form by showing that every plane triangulation admits a vertex 3-coloring such that no face is monochromatic and there is exactly one specified edge between a specified pair of color classes." @default.
- W3208656993 created "2021-11-08" @default.
- W3208656993 creator A5041941673 @default.
- W3208656993 date "2022-10-17" @default.
- W3208656993 modified "2023-09-23" @default.
- W3208656993 title "Chords of 2-Factors in Planar Cubic Bridgeless Graphs" @default.
- W3208656993 cites W2012246276 @default.
- W3208656993 cites W2019627940 @default.
- W3208656993 cites W2058647252 @default.
- W3208656993 cites W2136104372 @default.
- W3208656993 cites W2335389215 @default.
- W3208656993 cites W4210839276 @default.
- W3208656993 cites W4241626594 @default.
- W3208656993 doi "https://doi.org/10.1007/s00373-022-02583-y" @default.
- W3208656993 hasPublicationYear "2022" @default.
- W3208656993 type Work @default.
- W3208656993 sameAs 3208656993 @default.
- W3208656993 citedByCount "0" @default.
- W3208656993 crossrefType "journal-article" @default.
- W3208656993 hasAuthorship W3208656993A5041941673 @default.
- W3208656993 hasBestOaLocation W32086569932 @default.
- W3208656993 hasConcept C100500283 @default.
- W3208656993 hasConcept C101837359 @default.
- W3208656993 hasConcept C102192266 @default.
- W3208656993 hasConcept C114614502 @default.
- W3208656993 hasConcept C118615104 @default.
- W3208656993 hasConcept C123809776 @default.
- W3208656993 hasConcept C125792925 @default.
- W3208656993 hasConcept C128115575 @default.
- W3208656993 hasConcept C132525143 @default.
- W3208656993 hasConcept C149530733 @default.
- W3208656993 hasConcept C169827030 @default.
- W3208656993 hasConcept C197657726 @default.
- W3208656993 hasConcept C203776342 @default.
- W3208656993 hasConcept C22149727 @default.
- W3208656993 hasConcept C33923547 @default.
- W3208656993 hasConcept C68996132 @default.
- W3208656993 hasConcept C91233654 @default.
- W3208656993 hasConceptScore W3208656993C100500283 @default.
- W3208656993 hasConceptScore W3208656993C101837359 @default.
- W3208656993 hasConceptScore W3208656993C102192266 @default.
- W3208656993 hasConceptScore W3208656993C114614502 @default.
- W3208656993 hasConceptScore W3208656993C118615104 @default.
- W3208656993 hasConceptScore W3208656993C123809776 @default.
- W3208656993 hasConceptScore W3208656993C125792925 @default.
- W3208656993 hasConceptScore W3208656993C128115575 @default.
- W3208656993 hasConceptScore W3208656993C132525143 @default.
- W3208656993 hasConceptScore W3208656993C149530733 @default.
- W3208656993 hasConceptScore W3208656993C169827030 @default.
- W3208656993 hasConceptScore W3208656993C197657726 @default.
- W3208656993 hasConceptScore W3208656993C203776342 @default.
- W3208656993 hasConceptScore W3208656993C22149727 @default.
- W3208656993 hasConceptScore W3208656993C33923547 @default.
- W3208656993 hasConceptScore W3208656993C68996132 @default.
- W3208656993 hasConceptScore W3208656993C91233654 @default.
- W3208656993 hasIssue "6" @default.
- W3208656993 hasLocation W32086569931 @default.
- W3208656993 hasLocation W32086569932 @default.
- W3208656993 hasOpenAccess W3208656993 @default.
- W3208656993 hasPrimaryLocation W32086569931 @default.
- W3208656993 hasRelatedWork W1963552444 @default.
- W3208656993 hasRelatedWork W2054595744 @default.
- W3208656993 hasRelatedWork W3025479648 @default.
- W3208656993 hasRelatedWork W3120794560 @default.
- W3208656993 hasRelatedWork W3208656993 @default.
- W3208656993 hasRelatedWork W4213115230 @default.
- W3208656993 hasRelatedWork W4246619488 @default.
- W3208656993 hasRelatedWork W4286895735 @default.
- W3208656993 hasRelatedWork W4308023824 @default.
- W3208656993 hasRelatedWork W4317597593 @default.
- W3208656993 hasVolume "38" @default.
- W3208656993 isParatext "false" @default.
- W3208656993 isRetracted "false" @default.
- W3208656993 magId "3208656993" @default.
- W3208656993 workType "article" @default.