Matches in SemOpenAlex for { <https://semopenalex.org/work/W2791124391> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2791124391 endingPage "27" @default.
- W2791124391 startingPage "22" @default.
- W2791124391 abstract "A set of vertices D of a graph G is geodetic if every vertex of G lies in a shortest path between two vertices in D. The geodetic number of G is the minimum cardinality of a geodetic set of G, and deciding whether it is at most k is an NP-complete problem for several classes of graphs. While the problem is easy for graphs of maximum degree at most 2, we show that the problem is NP-complete for graphs of maximum degree three." @default.
- W2791124391 created "2018-03-29" @default.
- W2791124391 creator A5029456996 @default.
- W2791124391 creator A5032828042 @default.
- W2791124391 creator A5039284831 @default.
- W2791124391 creator A5072390886 @default.
- W2791124391 creator A5077019769 @default.
- W2791124391 creator A5078211202 @default.
- W2791124391 date "2018-07-01" @default.
- W2791124391 modified "2023-10-06" @default.
- W2791124391 title "On the hardness of finding the geodetic number of a subcubic graph" @default.
- W2791124391 cites W1973773715 @default.
- W2791124391 cites W2012391569 @default.
- W2791124391 cites W2033024875 @default.
- W2791124391 cites W2064856764 @default.
- W2791124391 cites W2074999464 @default.
- W2791124391 cites W2079298371 @default.
- W2791124391 cites W2093802345 @default.
- W2791124391 cites W2110486245 @default.
- W2791124391 cites W2412823324 @default.
- W2791124391 cites W2606986971 @default.
- W2791124391 doi "https://doi.org/10.1016/j.ipl.2018.02.012" @default.
- W2791124391 hasPublicationYear "2018" @default.
- W2791124391 type Work @default.
- W2791124391 sameAs 2791124391 @default.
- W2791124391 citedByCount "12" @default.
- W2791124391 countsByYear W27911243912019 @default.
- W2791124391 countsByYear W27911243912020 @default.
- W2791124391 countsByYear W27911243912021 @default.
- W2791124391 countsByYear W27911243912022 @default.
- W2791124391 countsByYear W27911243912023 @default.
- W2791124391 crossrefType "journal-article" @default.
- W2791124391 hasAuthorship W2791124391A5029456996 @default.
- W2791124391 hasAuthorship W2791124391A5032828042 @default.
- W2791124391 hasAuthorship W2791124391A5039284831 @default.
- W2791124391 hasAuthorship W2791124391A5072390886 @default.
- W2791124391 hasAuthorship W2791124391A5077019769 @default.
- W2791124391 hasAuthorship W2791124391A5078211202 @default.
- W2791124391 hasConcept C114614502 @default.
- W2791124391 hasConcept C118615104 @default.
- W2791124391 hasConcept C132525143 @default.
- W2791124391 hasConcept C205649164 @default.
- W2791124391 hasConcept C22590252 @default.
- W2791124391 hasConcept C33923547 @default.
- W2791124391 hasConcept C58640448 @default.
- W2791124391 hasConcept C58754882 @default.
- W2791124391 hasConcept C80899671 @default.
- W2791124391 hasConceptScore W2791124391C114614502 @default.
- W2791124391 hasConceptScore W2791124391C118615104 @default.
- W2791124391 hasConceptScore W2791124391C132525143 @default.
- W2791124391 hasConceptScore W2791124391C205649164 @default.
- W2791124391 hasConceptScore W2791124391C22590252 @default.
- W2791124391 hasConceptScore W2791124391C33923547 @default.
- W2791124391 hasConceptScore W2791124391C58640448 @default.
- W2791124391 hasConceptScore W2791124391C58754882 @default.
- W2791124391 hasConceptScore W2791124391C80899671 @default.
- W2791124391 hasFunder F4320322025 @default.
- W2791124391 hasFunder F4320322749 @default.
- W2791124391 hasLocation W27911243911 @default.
- W2791124391 hasOpenAccess W2791124391 @default.
- W2791124391 hasPrimaryLocation W27911243911 @default.
- W2791124391 hasRelatedWork W1719252778 @default.
- W2791124391 hasRelatedWork W2008276241 @default.
- W2791124391 hasRelatedWork W2031098440 @default.
- W2791124391 hasRelatedWork W2034217845 @default.
- W2791124391 hasRelatedWork W2169820283 @default.
- W2791124391 hasRelatedWork W2352699143 @default.
- W2791124391 hasRelatedWork W2374778222 @default.
- W2791124391 hasRelatedWork W2375781598 @default.
- W2791124391 hasRelatedWork W2555545330 @default.
- W2791124391 hasRelatedWork W922283457 @default.
- W2791124391 hasVolume "135" @default.
- W2791124391 isParatext "false" @default.
- W2791124391 isRetracted "false" @default.
- W2791124391 magId "2791124391" @default.
- W2791124391 workType "article" @default.