Matches in SemOpenAlex for { <https://semopenalex.org/work/W2207971988> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2207971988 abstract "Abstract A vertex of a connected graph is a contour vertex provided the eccentricity of the vertex is at least as large as that of each of its neighbors. We consider the question of whether the set S of contour vertices of a connected graph is geodetic, i.e., whether every vertex of the graph lies on a shortest path (geodesic) between some pair of vertices in S. In general, it is known that when long induced cycles are forbidden (for chordal graphs) the answer is in the affirmative, but otherwise (even for weakly chordal graphs) the answer is in the negative. For bipartite graphs, it is known that when long induced cycles are allowed, the answer is in the negative. In contrast, we show that when long induced cycles are forbidden in bipartite graphs, namely for chordal bipartite graphs, the answer is in the affirmative. Our result also shows that while the answer is in the negative for bipartite graphs and weakly chordal graphs, for a graph that is both bipartite and weakly chordal, the answer is in the affirmative." @default.
- W2207971988 created "2016-06-24" @default.
- W2207971988 creator A5013122355 @default.
- W2207971988 creator A5058919907 @default.
- W2207971988 date "2015-12-01" @default.
- W2207971988 modified "2023-09-24" @default.
- W2207971988 title "Geodeticity of the contour of chordal bipartite graphs" @default.
- W2207971988 cites W1964148783 @default.
- W2207971988 cites W2068911038 @default.
- W2207971988 cites W2078918109 @default.
- W2207971988 cites W2124563183 @default.
- W2207971988 cites W2126829018 @default.
- W2207971988 cites W2146264549 @default.
- W2207971988 cites W402113276 @default.
- W2207971988 cites W577570849 @default.
- W2207971988 doi "https://doi.org/10.1016/j.endm.2015.07.040" @default.
- W2207971988 hasPublicationYear "2015" @default.
- W2207971988 type Work @default.
- W2207971988 sameAs 2207971988 @default.
- W2207971988 citedByCount "1" @default.
- W2207971988 countsByYear W22079719882018 @default.
- W2207971988 crossrefType "journal-article" @default.
- W2207971988 hasAuthorship W2207971988A5013122355 @default.
- W2207971988 hasAuthorship W2207971988A5058919907 @default.
- W2207971988 hasConcept C102192266 @default.
- W2207971988 hasConcept C114614502 @default.
- W2207971988 hasConcept C118615104 @default.
- W2207971988 hasConcept C132525143 @default.
- W2207971988 hasConcept C134119311 @default.
- W2207971988 hasConcept C160446614 @default.
- W2207971988 hasConcept C18359143 @default.
- W2207971988 hasConcept C197657726 @default.
- W2207971988 hasConcept C203776342 @default.
- W2207971988 hasConcept C33923547 @default.
- W2207971988 hasConcept C43517604 @default.
- W2207971988 hasConcept C59824394 @default.
- W2207971988 hasConcept C67810366 @default.
- W2207971988 hasConcept C74133993 @default.
- W2207971988 hasConcept C80899671 @default.
- W2207971988 hasConcept C8554925 @default.
- W2207971988 hasConceptScore W2207971988C102192266 @default.
- W2207971988 hasConceptScore W2207971988C114614502 @default.
- W2207971988 hasConceptScore W2207971988C118615104 @default.
- W2207971988 hasConceptScore W2207971988C132525143 @default.
- W2207971988 hasConceptScore W2207971988C134119311 @default.
- W2207971988 hasConceptScore W2207971988C160446614 @default.
- W2207971988 hasConceptScore W2207971988C18359143 @default.
- W2207971988 hasConceptScore W2207971988C197657726 @default.
- W2207971988 hasConceptScore W2207971988C203776342 @default.
- W2207971988 hasConceptScore W2207971988C33923547 @default.
- W2207971988 hasConceptScore W2207971988C43517604 @default.
- W2207971988 hasConceptScore W2207971988C59824394 @default.
- W2207971988 hasConceptScore W2207971988C67810366 @default.
- W2207971988 hasConceptScore W2207971988C74133993 @default.
- W2207971988 hasConceptScore W2207971988C80899671 @default.
- W2207971988 hasConceptScore W2207971988C8554925 @default.
- W2207971988 hasFunder F4320322749 @default.
- W2207971988 hasLocation W22079719881 @default.
- W2207971988 hasOpenAccess W2207971988 @default.
- W2207971988 hasPrimaryLocation W22079719881 @default.
- W2207971988 hasRelatedWork W1020382673 @default.
- W2207971988 hasRelatedWork W1812360438 @default.
- W2207971988 hasRelatedWork W1848055413 @default.
- W2207971988 hasRelatedWork W1975172784 @default.
- W2207971988 hasRelatedWork W1992797912 @default.
- W2207971988 hasRelatedWork W2015014944 @default.
- W2207971988 hasRelatedWork W2079887842 @default.
- W2207971988 hasRelatedWork W2084866560 @default.
- W2207971988 hasRelatedWork W2093170838 @default.
- W2207971988 hasRelatedWork W213040184 @default.
- W2207971988 hasRelatedWork W2407462674 @default.
- W2207971988 hasRelatedWork W2726678275 @default.
- W2207971988 hasRelatedWork W2768348963 @default.
- W2207971988 hasRelatedWork W2791108739 @default.
- W2207971988 hasRelatedWork W2889214486 @default.
- W2207971988 hasRelatedWork W2963631220 @default.
- W2207971988 hasRelatedWork W2973625028 @default.
- W2207971988 hasRelatedWork W3181217730 @default.
- W2207971988 hasRelatedWork W3197034327 @default.
- W2207971988 hasRelatedWork W1854994266 @default.
- W2207971988 isParatext "false" @default.
- W2207971988 isRetracted "false" @default.
- W2207971988 magId "2207971988" @default.
- W2207971988 workType "article" @default.