Matches in SemOpenAlex for { <https://semopenalex.org/work/W4386344487> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W4386344487 endingPage "113663" @default.
- W4386344487 startingPage "113663" @default.
- W4386344487 abstract "Let H be a set of graphs. A graph G is said to be H-free if G does not contain H as an induced subgraph for all H∈H, and we call H a forbidden pair if |H|=2. A graph is called supereulerian if it contains a spanning connected even subgraph. In 1979, Pulleyblank showed that determining whether a graph is supereulerian, even when restricted to planar graphs, is NP-complete. In this paper, we characterize all pairs of graphs R,S (not necessary connected) such that every 2-connected or 2-edge-connected {R,S}-free graph (of sufficiently large order) is supereulerian. We also characterize all minimal 2-connected non-supereulerian graphs, which extends a result by the third author and Xiong (2017) [29]." @default.
- W4386344487 created "2023-09-01" @default.
- W4386344487 creator A5062314622 @default.
- W4386344487 creator A5070133688 @default.
- W4386344487 creator A5070323077 @default.
- W4386344487 date "2024-01-01" @default.
- W4386344487 modified "2023-09-27" @default.
- W4386344487 title "Forbidden pairs of disconnected graphs for supereulerianity of connected graphs" @default.
- W4386344487 cites W1964275362 @default.
- W4386344487 cites W1967979192 @default.
- W4386344487 cites W1988932361 @default.
- W4386344487 cites W1995322874 @default.
- W4386344487 cites W2011395621 @default.
- W4386344487 cites W2018674869 @default.
- W4386344487 cites W2026190738 @default.
- W4386344487 cites W2042482359 @default.
- W4386344487 cites W2049157613 @default.
- W4386344487 cites W2054085377 @default.
- W4386344487 cites W2060069351 @default.
- W4386344487 cites W2062333719 @default.
- W4386344487 cites W2069905179 @default.
- W4386344487 cites W2094176818 @default.
- W4386344487 cites W2137952152 @default.
- W4386344487 cites W2298989012 @default.
- W4386344487 cites W2586990530 @default.
- W4386344487 cites W2614489343 @default.
- W4386344487 cites W2752168245 @default.
- W4386344487 cites W2794743294 @default.
- W4386344487 cites W2807954762 @default.
- W4386344487 cites W4200189165 @default.
- W4386344487 doi "https://doi.org/10.1016/j.disc.2023.113663" @default.
- W4386344487 hasPublicationYear "2024" @default.
- W4386344487 type Work @default.
- W4386344487 citedByCount "0" @default.
- W4386344487 crossrefType "journal-article" @default.
- W4386344487 hasAuthorship W4386344487A5062314622 @default.
- W4386344487 hasAuthorship W4386344487A5070133688 @default.
- W4386344487 hasAuthorship W4386344487A5070323077 @default.
- W4386344487 hasBestOaLocation W43863444871 @default.
- W4386344487 hasConcept C102192266 @default.
- W4386344487 hasConcept C114614502 @default.
- W4386344487 hasConcept C118615104 @default.
- W4386344487 hasConcept C132525143 @default.
- W4386344487 hasConcept C147792647 @default.
- W4386344487 hasConcept C149530733 @default.
- W4386344487 hasConcept C160446614 @default.
- W4386344487 hasConcept C203776342 @default.
- W4386344487 hasConcept C2778012994 @default.
- W4386344487 hasConcept C33923547 @default.
- W4386344487 hasConcept C43517604 @default.
- W4386344487 hasConcept C59824394 @default.
- W4386344487 hasConcept C74133993 @default.
- W4386344487 hasConcept C80899671 @default.
- W4386344487 hasConcept C8554925 @default.
- W4386344487 hasConceptScore W4386344487C102192266 @default.
- W4386344487 hasConceptScore W4386344487C114614502 @default.
- W4386344487 hasConceptScore W4386344487C118615104 @default.
- W4386344487 hasConceptScore W4386344487C132525143 @default.
- W4386344487 hasConceptScore W4386344487C147792647 @default.
- W4386344487 hasConceptScore W4386344487C149530733 @default.
- W4386344487 hasConceptScore W4386344487C160446614 @default.
- W4386344487 hasConceptScore W4386344487C203776342 @default.
- W4386344487 hasConceptScore W4386344487C2778012994 @default.
- W4386344487 hasConceptScore W4386344487C33923547 @default.
- W4386344487 hasConceptScore W4386344487C43517604 @default.
- W4386344487 hasConceptScore W4386344487C59824394 @default.
- W4386344487 hasConceptScore W4386344487C74133993 @default.
- W4386344487 hasConceptScore W4386344487C80899671 @default.
- W4386344487 hasConceptScore W4386344487C8554925 @default.
- W4386344487 hasIssue "1" @default.
- W4386344487 hasLocation W43863444871 @default.
- W4386344487 hasOpenAccess W4386344487 @default.
- W4386344487 hasPrimaryLocation W43863444871 @default.
- W4386344487 hasRelatedWork W1971319751 @default.
- W4386344487 hasRelatedWork W1977862280 @default.
- W4386344487 hasRelatedWork W2003746260 @default.
- W4386344487 hasRelatedWork W2169699292 @default.
- W4386344487 hasRelatedWork W2339922093 @default.
- W4386344487 hasRelatedWork W3127079656 @default.
- W4386344487 hasRelatedWork W3139101777 @default.
- W4386344487 hasRelatedWork W35535541 @default.
- W4386344487 hasRelatedWork W399388665 @default.
- W4386344487 hasRelatedWork W4385327816 @default.
- W4386344487 hasVolume "347" @default.
- W4386344487 isParatext "false" @default.
- W4386344487 isRetracted "false" @default.
- W4386344487 workType "article" @default.