Matches in SemOpenAlex for { <https://semopenalex.org/work/W2770627257> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2770627257 endingPage "1100" @default.
- W2770627257 startingPage "1091" @default.
- W2770627257 abstract "The interval I(u, v) for any two vertices consists of all those vertices lying on a u – v geodesic (shortest path) in G. If S is a set of vertices of G, then I(S) is the union of all sets I(u, v) for u, v ∈ S. The geodetic number g(G) is the minimum cardinality among the subsets S of V(G) with I(S) = V(G). A set S ⊇ V(G) is a near geodetic set if for every v in V(G) – S, there exists some x, y in S with |I(x, y) ∩ N(v)|≥ 2. The near geodetic number gnear(G) is the minimum cardinality of a near geodetic set in G. In this paper, we proved that if G is a graph of order n and clique number w (G), then gnear(G) ≤ n − ω(G) + 2 and this bound is sharp. Further we proved that any positive integers a, b and n, with 2 ≤ a < b ≤ n − 2, there exists a connected graph G of order n with g(G) = a and gnear(G) = b. Also we shown that, for positive integers n,k,l with n − k − l + 2 ≥ 0, 2 ≤ k < n − 1 and 2 ≤ l ≤ n, there exist a connected graph G of order n with clique number ω (G) = 1 and gnear(G) = K." @default.
- W2770627257 created "2017-12-04" @default.
- W2770627257 creator A5020654024 @default.
- W2770627257 creator A5057576650 @default.
- W2770627257 date "2017-07-04" @default.
- W2770627257 modified "2023-09-25" @default.
- W2770627257 title "The near geodetic number of a graph" @default.
- W2770627257 cites W1964592620 @default.
- W2770627257 cites W1972602069 @default.
- W2770627257 cites W2019596147 @default.
- W2770627257 cites W2026546284 @default.
- W2770627257 cites W2032676828 @default.
- W2770627257 cites W2033024875 @default.
- W2770627257 cites W2038715674 @default.
- W2770627257 cites W2045801595 @default.
- W2770627257 cites W2059986619 @default.
- W2770627257 cites W2064260475 @default.
- W2770627257 cites W2169204877 @default.
- W2770627257 doi "https://doi.org/10.1080/09720529.2016.1248689" @default.
- W2770627257 hasPublicationYear "2017" @default.
- W2770627257 type Work @default.
- W2770627257 sameAs 2770627257 @default.
- W2770627257 citedByCount "2" @default.
- W2770627257 countsByYear W27706272572018 @default.
- W2770627257 countsByYear W27706272572020 @default.
- W2770627257 crossrefType "journal-article" @default.
- W2770627257 hasAuthorship W2770627257A5020654024 @default.
- W2770627257 hasAuthorship W2770627257A5057576650 @default.
- W2770627257 hasConcept C114614502 @default.
- W2770627257 hasConcept C118615104 @default.
- W2770627257 hasConcept C121134508 @default.
- W2770627257 hasConcept C132525143 @default.
- W2770627257 hasConcept C134306372 @default.
- W2770627257 hasConcept C149530733 @default.
- W2770627257 hasConcept C203776342 @default.
- W2770627257 hasConcept C205649164 @default.
- W2770627257 hasConcept C2777035058 @default.
- W2770627257 hasConcept C2985491264 @default.
- W2770627257 hasConcept C33923547 @default.
- W2770627257 hasConcept C58640448 @default.
- W2770627257 hasConcept C58754882 @default.
- W2770627257 hasConcept C76444178 @default.
- W2770627257 hasConcept C77553402 @default.
- W2770627257 hasConceptScore W2770627257C114614502 @default.
- W2770627257 hasConceptScore W2770627257C118615104 @default.
- W2770627257 hasConceptScore W2770627257C121134508 @default.
- W2770627257 hasConceptScore W2770627257C132525143 @default.
- W2770627257 hasConceptScore W2770627257C134306372 @default.
- W2770627257 hasConceptScore W2770627257C149530733 @default.
- W2770627257 hasConceptScore W2770627257C203776342 @default.
- W2770627257 hasConceptScore W2770627257C205649164 @default.
- W2770627257 hasConceptScore W2770627257C2777035058 @default.
- W2770627257 hasConceptScore W2770627257C2985491264 @default.
- W2770627257 hasConceptScore W2770627257C33923547 @default.
- W2770627257 hasConceptScore W2770627257C58640448 @default.
- W2770627257 hasConceptScore W2770627257C58754882 @default.
- W2770627257 hasConceptScore W2770627257C76444178 @default.
- W2770627257 hasConceptScore W2770627257C77553402 @default.
- W2770627257 hasIssue "5" @default.
- W2770627257 hasLocation W27706272571 @default.
- W2770627257 hasOpenAccess W2770627257 @default.
- W2770627257 hasPrimaryLocation W27706272571 @default.
- W2770627257 hasRelatedWork W1964592620 @default.
- W2770627257 hasRelatedWork W1998536757 @default.
- W2770627257 hasRelatedWork W2042289434 @default.
- W2770627257 hasRelatedWork W2111912021 @default.
- W2770627257 hasRelatedWork W2170315171 @default.
- W2770627257 hasRelatedWork W2351365419 @default.
- W2770627257 hasRelatedWork W2383129606 @default.
- W2770627257 hasRelatedWork W2392841491 @default.
- W2770627257 hasRelatedWork W3090130908 @default.
- W2770627257 hasRelatedWork W4288949568 @default.
- W2770627257 hasVolume "20" @default.
- W2770627257 isParatext "false" @default.
- W2770627257 isRetracted "false" @default.
- W2770627257 magId "2770627257" @default.
- W2770627257 workType "article" @default.