Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300418597> ?p ?o ?g. }
Showing items 1 to 58 of
58
with 100 items per page.
- W4300418597 abstract "An edge of a k-connected graph is said to be k-contractible if the contraction of the edge results in a k-connected graph. Let K4− stand for the graph obtained from K4 by removing one edge. It is proved by the third author of this paper that if k is odd, then a k-connected graph which does not contain K4− has a k-contractible edge. The same conclusion does not hold when k is even. In this paper, we prove that if a k-connected graph with no K4− does not have a k-contractible edge, then k is even and each vertex in G is contained in at least two triangles." @default.
- W4300418597 created "2022-10-03" @default.
- W4300418597 creator A5008961593 @default.
- W4300418597 creator A5026355605 @default.
- W4300418597 creator A5035443911 @default.
- W4300418597 date "2000-01-01" @default.
- W4300418597 modified "2023-10-05" @default.
- W4300418597 title "Contractible edges in k-connected graphs containing no K4−" @default.
- W4300418597 cites W1975631375 @default.
- W4300418597 cites W2057873207 @default.
- W4300418597 cites W2077628423 @default.
- W4300418597 doi "https://doi.org/10.55937/sut/991985541" @default.
- W4300418597 hasPublicationYear "2000" @default.
- W4300418597 type Work @default.
- W4300418597 citedByCount "2" @default.
- W4300418597 crossrefType "journal-article" @default.
- W4300418597 hasAuthorship W4300418597A5008961593 @default.
- W4300418597 hasAuthorship W4300418597A5026355605 @default.
- W4300418597 hasAuthorship W4300418597A5035443911 @default.
- W4300418597 hasBestOaLocation W43004185971 @default.
- W4300418597 hasConcept C114614502 @default.
- W4300418597 hasConcept C118615104 @default.
- W4300418597 hasConcept C132525143 @default.
- W4300418597 hasConcept C169611556 @default.
- W4300418597 hasConcept C203776342 @default.
- W4300418597 hasConcept C204562854 @default.
- W4300418597 hasConcept C22149727 @default.
- W4300418597 hasConcept C33923547 @default.
- W4300418597 hasConcept C76444178 @default.
- W4300418597 hasConcept C80899671 @default.
- W4300418597 hasConceptScore W4300418597C114614502 @default.
- W4300418597 hasConceptScore W4300418597C118615104 @default.
- W4300418597 hasConceptScore W4300418597C132525143 @default.
- W4300418597 hasConceptScore W4300418597C169611556 @default.
- W4300418597 hasConceptScore W4300418597C203776342 @default.
- W4300418597 hasConceptScore W4300418597C204562854 @default.
- W4300418597 hasConceptScore W4300418597C22149727 @default.
- W4300418597 hasConceptScore W4300418597C33923547 @default.
- W4300418597 hasConceptScore W4300418597C76444178 @default.
- W4300418597 hasConceptScore W4300418597C80899671 @default.
- W4300418597 hasIssue "1" @default.
- W4300418597 hasLocation W43004185971 @default.
- W4300418597 hasOpenAccess W4300418597 @default.
- W4300418597 hasPrimaryLocation W43004185971 @default.
- W4300418597 hasRelatedWork W1671947312 @default.
- W4300418597 hasRelatedWork W1991339404 @default.
- W4300418597 hasRelatedWork W2047283078 @default.
- W4300418597 hasRelatedWork W2049076355 @default.
- W4300418597 hasRelatedWork W2366882027 @default.
- W4300418597 hasRelatedWork W2368524975 @default.
- W4300418597 hasRelatedWork W2374778222 @default.
- W4300418597 hasRelatedWork W2748379990 @default.
- W4300418597 hasRelatedWork W2915580243 @default.
- W4300418597 hasRelatedWork W2966361986 @default.
- W4300418597 hasVolume "36" @default.
- W4300418597 isParatext "false" @default.
- W4300418597 isRetracted "false" @default.
- W4300418597 workType "article" @default.