Matches in SemOpenAlex for { <https://semopenalex.org/work/W2964212278> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2964212278 endingPage "330" @default.
- W2964212278 startingPage "317" @default.
- W2964212278 abstract "In this paper we consider Contact graphs of Paths on a Grid (CPG graphs), i.e. graphs for which there exists a family of interiorly disjoint paths on a grid in one-to-one correspondence with their vertex set such that two vertices are adjacent if and only if the corresponding paths touch at a grid-point. Our class generalizes the well studied class of VCPG graphs (see [1]). We examine CPG graphs from a structural point of view which leads to constant upper bounds on the clique number and the chromatic number. Moreover, we investigate the recognition and 3-colorability problems for (B_0)-CPG, a subclass of CPG. We further show that CPG graphs are not necessarily planar and not all planar graphs are CPG." @default.
- W2964212278 created "2019-07-30" @default.
- W2964212278 creator A5022905636 @default.
- W2964212278 creator A5040690366 @default.
- W2964212278 creator A5052049200 @default.
- W2964212278 creator A5084259822 @default.
- W2964212278 date "2018-01-01" @default.
- W2964212278 modified "2023-09-27" @default.
- W2964212278 title "On Contact Graphs of Paths on a Grid" @default.
- W2964212278 cites W165054971 @default.
- W2964212278 cites W1861204304 @default.
- W2964212278 cites W1867843385 @default.
- W2964212278 cites W1968297533 @default.
- W2964212278 cites W2002352011 @default.
- W2964212278 cites W2006382572 @default.
- W2964212278 cites W2018091581 @default.
- W2964212278 cites W2030087828 @default.
- W2964212278 cites W2032431938 @default.
- W2964212278 cites W2034335672 @default.
- W2964212278 cites W2052532226 @default.
- W2964212278 cites W2063563598 @default.
- W2964212278 cites W2065761231 @default.
- W2964212278 cites W2091305770 @default.
- W2964212278 cites W2123083446 @default.
- W2964212278 cites W2237852414 @default.
- W2964212278 cites W2261837551 @default.
- W2964212278 cites W2283126554 @default.
- W2964212278 cites W2409483594 @default.
- W2964212278 cites W26048122 @default.
- W2964212278 cites W2950186044 @default.
- W2964212278 cites W2962838939 @default.
- W2964212278 cites W2964098469 @default.
- W2964212278 cites W2964212278 @default.
- W2964212278 cites W4244914128 @default.
- W2964212278 cites W4245608944 @default.
- W2964212278 doi "https://doi.org/10.1007/978-3-030-04414-5_22" @default.
- W2964212278 hasPublicationYear "2018" @default.
- W2964212278 type Work @default.
- W2964212278 sameAs 2964212278 @default.
- W2964212278 citedByCount "11" @default.
- W2964212278 countsByYear W29642122782018 @default.
- W2964212278 countsByYear W29642122782019 @default.
- W2964212278 countsByYear W29642122782020 @default.
- W2964212278 countsByYear W29642122782021 @default.
- W2964212278 countsByYear W29642122782022 @default.
- W2964212278 crossrefType "book-chapter" @default.
- W2964212278 hasAuthorship W2964212278A5022905636 @default.
- W2964212278 hasAuthorship W2964212278A5040690366 @default.
- W2964212278 hasAuthorship W2964212278A5052049200 @default.
- W2964212278 hasAuthorship W2964212278A5084259822 @default.
- W2964212278 hasBestOaLocation W29642122782 @default.
- W2964212278 hasConcept C187691185 @default.
- W2964212278 hasConcept C2524010 @default.
- W2964212278 hasConcept C33923547 @default.
- W2964212278 hasConcept C41008148 @default.
- W2964212278 hasConceptScore W2964212278C187691185 @default.
- W2964212278 hasConceptScore W2964212278C2524010 @default.
- W2964212278 hasConceptScore W2964212278C33923547 @default.
- W2964212278 hasConceptScore W2964212278C41008148 @default.
- W2964212278 hasLocation W29642122781 @default.
- W2964212278 hasLocation W29642122782 @default.
- W2964212278 hasLocation W29642122783 @default.
- W2964212278 hasLocation W29642122784 @default.
- W2964212278 hasOpenAccess W2964212278 @default.
- W2964212278 hasPrimaryLocation W29642122781 @default.
- W2964212278 hasRelatedWork W129091060 @default.
- W2964212278 hasRelatedWork W1498845059 @default.
- W2964212278 hasRelatedWork W1559336379 @default.
- W2964212278 hasRelatedWork W2160425906 @default.
- W2964212278 hasRelatedWork W2348896848 @default.
- W2964212278 hasRelatedWork W2352349437 @default.
- W2964212278 hasRelatedWork W2354568776 @default.
- W2964212278 hasRelatedWork W2380963126 @default.
- W2964212278 hasRelatedWork W2389875415 @default.
- W2964212278 hasRelatedWork W1544908136 @default.
- W2964212278 isParatext "false" @default.
- W2964212278 isRetracted "false" @default.
- W2964212278 magId "2964212278" @default.
- W2964212278 workType "book-chapter" @default.