Matches in SemOpenAlex for { <https://semopenalex.org/work/W1973975893> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W1973975893 endingPage "54" @default.
- W1973975893 startingPage "49" @default.
- W1973975893 abstract "Abstract For a given graph G and a positive integer k the k -path graph, Pk (G), has for vertices the set of all paths of length k in G. Two vertices are adjacent when the intersection of the corresponding paths forms a path of length k – 1 in G, and their union forms either a cycle or a path of length k + 1 in G. Path graphs were proposed as an extension of line graphs. Indeed, P 1(G) coincides with the line graph of G. The diameter of line graphs and 2-path graphs have been previously studied and more generally, some bounds have presented in the case k ≤ 5. In this paper we present upper bounds for the diameter of iterated k -path graphs for any positive integer k, which improve the known upper bounds." @default.
- W1973975893 created "2016-06-24" @default.
- W1973975893 creator A5005176503 @default.
- W1973975893 creator A5032056425 @default.
- W1973975893 creator A5068417467 @default.
- W1973975893 creator A5082836302 @default.
- W1973975893 date "2004-01-01" @default.
- W1973975893 modified "2023-09-25" @default.
- W1973975893 title "Diameter of path graphs" @default.
- W1973975893 cites W1988639832 @default.
- W1973975893 cites W2019129367 @default.
- W1973975893 cites W2027064369 @default.
- W1973975893 cites W2045495531 @default.
- W1973975893 cites W2064527490 @default.
- W1973975893 cites W4240889454 @default.
- W1973975893 doi "https://doi.org/10.1080/09720529.2004.10697988" @default.
- W1973975893 hasPublicationYear "2004" @default.
- W1973975893 type Work @default.
- W1973975893 sameAs 1973975893 @default.
- W1973975893 citedByCount "0" @default.
- W1973975893 crossrefType "journal-article" @default.
- W1973975893 hasAuthorship W1973975893A5005176503 @default.
- W1973975893 hasAuthorship W1973975893A5032056425 @default.
- W1973975893 hasAuthorship W1973975893A5068417467 @default.
- W1973975893 hasAuthorship W1973975893A5082836302 @default.
- W1973975893 hasConcept C114614502 @default.
- W1973975893 hasConcept C118615104 @default.
- W1973975893 hasConcept C127413603 @default.
- W1973975893 hasConcept C132525143 @default.
- W1973975893 hasConcept C134306372 @default.
- W1973975893 hasConcept C140479938 @default.
- W1973975893 hasConcept C1465435 @default.
- W1973975893 hasConcept C146978453 @default.
- W1973975893 hasConcept C160446614 @default.
- W1973975893 hasConcept C199360897 @default.
- W1973975893 hasConcept C2777735758 @default.
- W1973975893 hasConcept C33923547 @default.
- W1973975893 hasConcept C41008148 @default.
- W1973975893 hasConcept C58228413 @default.
- W1973975893 hasConcept C64543145 @default.
- W1973975893 hasConceptScore W1973975893C114614502 @default.
- W1973975893 hasConceptScore W1973975893C118615104 @default.
- W1973975893 hasConceptScore W1973975893C127413603 @default.
- W1973975893 hasConceptScore W1973975893C132525143 @default.
- W1973975893 hasConceptScore W1973975893C134306372 @default.
- W1973975893 hasConceptScore W1973975893C140479938 @default.
- W1973975893 hasConceptScore W1973975893C1465435 @default.
- W1973975893 hasConceptScore W1973975893C146978453 @default.
- W1973975893 hasConceptScore W1973975893C160446614 @default.
- W1973975893 hasConceptScore W1973975893C199360897 @default.
- W1973975893 hasConceptScore W1973975893C2777735758 @default.
- W1973975893 hasConceptScore W1973975893C33923547 @default.
- W1973975893 hasConceptScore W1973975893C41008148 @default.
- W1973975893 hasConceptScore W1973975893C58228413 @default.
- W1973975893 hasConceptScore W1973975893C64543145 @default.
- W1973975893 hasIssue "1" @default.
- W1973975893 hasLocation W19739758931 @default.
- W1973975893 hasOpenAccess W1973975893 @default.
- W1973975893 hasPrimaryLocation W19739758931 @default.
- W1973975893 hasRelatedWork W1970625924 @default.
- W1973975893 hasRelatedWork W2016277208 @default.
- W1973975893 hasRelatedWork W2021962931 @default.
- W1973975893 hasRelatedWork W2079220110 @default.
- W1973975893 hasRelatedWork W2082273344 @default.
- W1973975893 hasRelatedWork W2264787292 @default.
- W1973975893 hasRelatedWork W4240889454 @default.
- W1973975893 hasRelatedWork W4283803822 @default.
- W1973975893 hasRelatedWork W4291607983 @default.
- W1973975893 hasRelatedWork W4318023029 @default.
- W1973975893 hasVolume "7" @default.
- W1973975893 isParatext "false" @default.
- W1973975893 isRetracted "false" @default.
- W1973975893 magId "1973975893" @default.
- W1973975893 workType "article" @default.