Matches in SemOpenAlex for { <https://semopenalex.org/work/W4302293356> ?p ?o ?g. }
Showing items 1 to 55 of
55
with 100 items per page.
- W4302293356 abstract "A fan is a set of edges with a single common endpoint. A graph is fan-crossing if it admits a drawing in the plane so that each edge is crossed by edges of a fan. It is fan-planar if, in addition, the common endpoint is on the same side of the crossed edge. A graph is adjacency-crossing if it admits a drawing so that crossing edges are adjacent. Then it excludes independent crossings which are crossings by edges with no common endpoint. Adjacency-crossing allows triangle-crossings in which an edge crosses the edges of a triangle, which is excluded at fan-crossing graphs. We show that every adjacency-crossing graph is fan-crossing. Thus triangle-crossings can be avoided. On the other hand, there are fan-crossing graphs that are not fan-planar, whereas for every fan-crossing graph there is a fan-planar graph on the same set of vertices and with the same number of edges. Hence, fan-crossing and fan-planar graphs are different, but they do not differ in their density with at most 5n - 10 edges for graphs of size n." @default.
- W4302293356 created "2022-10-06" @default.
- W4302293356 creator A5080729232 @default.
- W4302293356 date "2017-12-19" @default.
- W4302293356 modified "2023-09-28" @default.
- W4302293356 title "On Fan-Crossing Graphs" @default.
- W4302293356 doi "https://doi.org/10.48550/arxiv.1712.06840" @default.
- W4302293356 hasPublicationYear "2017" @default.
- W4302293356 type Work @default.
- W4302293356 citedByCount "0" @default.
- W4302293356 crossrefType "posted-content" @default.
- W4302293356 hasAuthorship W4302293356A5080729232 @default.
- W4302293356 hasBestOaLocation W43022933561 @default.
- W4302293356 hasConcept C101837359 @default.
- W4302293356 hasConcept C102192266 @default.
- W4302293356 hasConcept C103257674 @default.
- W4302293356 hasConcept C110484373 @default.
- W4302293356 hasConcept C114614502 @default.
- W4302293356 hasConcept C118615104 @default.
- W4302293356 hasConcept C127413603 @default.
- W4302293356 hasConcept C132525143 @default.
- W4302293356 hasConcept C146978453 @default.
- W4302293356 hasConcept C203776342 @default.
- W4302293356 hasConcept C2777724877 @default.
- W4302293356 hasConcept C33923547 @default.
- W4302293356 hasConcept C64543145 @default.
- W4302293356 hasConceptScore W4302293356C101837359 @default.
- W4302293356 hasConceptScore W4302293356C102192266 @default.
- W4302293356 hasConceptScore W4302293356C103257674 @default.
- W4302293356 hasConceptScore W4302293356C110484373 @default.
- W4302293356 hasConceptScore W4302293356C114614502 @default.
- W4302293356 hasConceptScore W4302293356C118615104 @default.
- W4302293356 hasConceptScore W4302293356C127413603 @default.
- W4302293356 hasConceptScore W4302293356C132525143 @default.
- W4302293356 hasConceptScore W4302293356C146978453 @default.
- W4302293356 hasConceptScore W4302293356C203776342 @default.
- W4302293356 hasConceptScore W4302293356C2777724877 @default.
- W4302293356 hasConceptScore W4302293356C33923547 @default.
- W4302293356 hasConceptScore W4302293356C64543145 @default.
- W4302293356 hasLocation W43022933561 @default.
- W4302293356 hasOpenAccess W4302293356 @default.
- W4302293356 hasPrimaryLocation W43022933561 @default.
- W4302293356 hasRelatedWork W1837982060 @default.
- W4302293356 hasRelatedWork W1980466385 @default.
- W4302293356 hasRelatedWork W2029772672 @default.
- W4302293356 hasRelatedWork W2054860235 @default.
- W4302293356 hasRelatedWork W2160851413 @default.
- W4302293356 hasRelatedWork W2332440504 @default.
- W4302293356 hasRelatedWork W2776198318 @default.
- W4302293356 hasRelatedWork W2954828522 @default.
- W4302293356 hasRelatedWork W4302293356 @default.
- W4302293356 hasRelatedWork W4298214394 @default.
- W4302293356 isParatext "false" @default.
- W4302293356 isRetracted "false" @default.
- W4302293356 workType "article" @default.