Matches in SemOpenAlex for { <https://semopenalex.org/work/W2461808526> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2461808526 abstract "Graph theory is a branch of mathematics in which pair-wise relations between objects are studied. My PhD thesis, supervised by David R. Wood, introduces and investigates a new family of graphs, called link graphs, that generalises the notions of line graphs and path graphs. An s-link is a walk of length s such that consecutive edges are different. The s-link graph of a given graph G is the graph with vertices the s-links of G, and two vertices are adjacent if their corresponding s-links form an (s + 1)-link; Or equivalently, one corresponding s-link can be shunted to the other in one step. For example, the 1-link graph of G is the line graph of G. We give a characterisation for link graphs, which leads to algorithmic solutions to their recognition and determination problems, and implies that the recognition problem belongs to NP. Moreover, based on a recursive structure of linkgraphs, we obtain results about the chromatic number, Hadwiger number and isomorphism group of link graphs. We also obtain results about the uniqueness, tree-decomposition and better-quasi-ordering of the original graphs of a given link graph." @default.
- W2461808526 created "2016-07-22" @default.
- W2461808526 creator A5005137263 @default.
- W2461808526 date "2014-05-26" @default.
- W2461808526 modified "2023-09-27" @default.
- W2461808526 title "A study of link graphs" @default.
- W2461808526 cites W1504925519 @default.
- W2461808526 cites W1520619927 @default.
- W2461808526 cites W2010142885 @default.
- W2461808526 cites W2020954923 @default.
- W2461808526 cites W2030953633 @default.
- W2461808526 cites W2033405938 @default.
- W2461808526 cites W2056539179 @default.
- W2461808526 cites W2120092792 @default.
- W2461808526 cites W2125732536 @default.
- W2461808526 cites W2321186912 @default.
- W2461808526 cites W2330003519 @default.
- W2461808526 cites W2963953370 @default.
- W2461808526 hasPublicationYear "2014" @default.
- W2461808526 type Work @default.
- W2461808526 sameAs 2461808526 @default.
- W2461808526 citedByCount "0" @default.
- W2461808526 crossrefType "posted-content" @default.
- W2461808526 hasAuthorship W2461808526A5005137263 @default.
- W2461808526 hasConcept C114614502 @default.
- W2461808526 hasConcept C118615104 @default.
- W2461808526 hasConcept C132525143 @default.
- W2461808526 hasConcept C160446614 @default.
- W2461808526 hasConcept C187407849 @default.
- W2461808526 hasConcept C203776342 @default.
- W2461808526 hasConcept C2778753846 @default.
- W2461808526 hasConcept C33923547 @default.
- W2461808526 hasConcept C43517604 @default.
- W2461808526 hasConcept C59824394 @default.
- W2461808526 hasConcept C61665672 @default.
- W2461808526 hasConcept C74133993 @default.
- W2461808526 hasConceptScore W2461808526C114614502 @default.
- W2461808526 hasConceptScore W2461808526C118615104 @default.
- W2461808526 hasConceptScore W2461808526C132525143 @default.
- W2461808526 hasConceptScore W2461808526C160446614 @default.
- W2461808526 hasConceptScore W2461808526C187407849 @default.
- W2461808526 hasConceptScore W2461808526C203776342 @default.
- W2461808526 hasConceptScore W2461808526C2778753846 @default.
- W2461808526 hasConceptScore W2461808526C33923547 @default.
- W2461808526 hasConceptScore W2461808526C43517604 @default.
- W2461808526 hasConceptScore W2461808526C59824394 @default.
- W2461808526 hasConceptScore W2461808526C61665672 @default.
- W2461808526 hasConceptScore W2461808526C74133993 @default.
- W2461808526 hasLocation W24618085261 @default.
- W2461808526 hasOpenAccess W2461808526 @default.
- W2461808526 hasPrimaryLocation W24618085261 @default.
- W2461808526 hasRelatedWork W1514405205 @default.
- W2461808526 hasRelatedWork W1976489861 @default.
- W2461808526 hasRelatedWork W1979657201 @default.
- W2461808526 hasRelatedWork W2039293320 @default.
- W2461808526 hasRelatedWork W2102286475 @default.
- W2461808526 hasRelatedWork W2255497324 @default.
- W2461808526 hasRelatedWork W2276314401 @default.
- W2461808526 hasRelatedWork W2314288937 @default.
- W2461808526 hasRelatedWork W2410734880 @default.
- W2461808526 hasRelatedWork W2466923613 @default.
- W2461808526 hasRelatedWork W2584881854 @default.
- W2461808526 hasRelatedWork W2613868972 @default.
- W2461808526 hasRelatedWork W2729774611 @default.
- W2461808526 hasRelatedWork W2731903263 @default.
- W2461808526 hasRelatedWork W2734498136 @default.
- W2461808526 hasRelatedWork W2741859145 @default.
- W2461808526 hasRelatedWork W2952803432 @default.
- W2461808526 hasRelatedWork W2966094451 @default.
- W2461808526 hasRelatedWork W3182288918 @default.
- W2461808526 hasRelatedWork W2276402578 @default.
- W2461808526 isParatext "false" @default.
- W2461808526 isRetracted "false" @default.
- W2461808526 magId "2461808526" @default.
- W2461808526 workType "article" @default.