FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2914707557> ?p ?o ?g. }

• W2914707557 endingPage "1357" @default.
• W2914707557 startingPage "1336" @default.
• W2914707557 abstract "A path is a simple, piecewise linear curve made up of alternating horizontal and vertical line segments in the plane. A k-bend path is a path made up of at most k + 1 line segments. A Bk-VPG representation of a graph is a collection of k-bend paths such that each path in the collection represents a vertex of the graph and two such paths intersect if and only if the vertices they represent are adjacent in the graph. The graphs that have a Bk-VPG representation are calledBk-VPG graphs. The bend number of a graph G, denoted by bend(G), is the minimum integer k for which G has a Bk-VPG representation. In this paper, we study the relationship between poset dimension and bend number of cocomparability graphs. It is known that the poset dimension dim(G) of a cocomparability graph G is greater than or equal to its bend number bend(G). Cohen et al. (order2016) asked for examples of cocomparability graphs with low bend number and high poset dimension. We answer this question by proving that for each $m, t in mathbb {N}$ , there exists a cocomparability graph Gt, m with t m. The techniques used to prove the above result allow us to partially address the open question posed by Chaplick et al. (wg2012) who asked whether Bk-VPG-chordal $subsetneq ~B_{k + 1}$ -VPG-chordal for all $k in mathbb {N}$ . We address this by proving that there are infinitely many $m in mathbb {N}$ such that Bm-VPG-split $subsetneq ~B_{m + 1}$ -VPG-split which provides infinitely many positive examples. We use the same techniques to prove that, for all $t in mathbb {N}$ , Bt-VPG- $Forb(C_{geq 5})~subsetneq ~B_{4t + 29}$ -VPG-Forb(C≥ 5), where Forb(C≥ 5) denotes the family of graphs that does not contain induced cycles of length greater than 4. Furthermore, we show that for all $t in mathbb {N}$ , PBt-VPG-split $subsetneq PB_{36t + 80}$ -VPG-split, where PBt-VPG denotes the class of graphs with proper bend number at most t (i.e. it has a Bt-VPG representation in which two paths have only finitely many intersection points, each intersection point belongs to exactly two paths, and whenever two paths intersect they cross each other)." @default.
• W2914707557 created "2019-02-21" @default.
• W2914707557 creator A5035473225 @default.
• W2914707557 creator A5053389505 @default.
• W2914707557 creator A5060042359 @default.
• W2914707557 creator A5078375476 @default.
• W2914707557 date "2019-02-12" @default.
• W2914707557 modified "2023-09-24" @default.
• W2914707557 title "Bounds on the Bend Number of Split and Cocomparability Graphs" @default.
• W2914707557 cites W1861204304 @default.
• W2914707557 cites W1918340579 @default.
• W2914707557 cites W1968281628 @default.
• W2914707557 cites W1974970215 @default.
• W2914707557 cites W1978452004 @default.
• W2914707557 cites W1983826065 @default.
• W2914707557 cites W1984394682 @default.
• W2914707557 cites W2034523320 @default.
• W2914707557 cites W2060144908 @default.
• W2914707557 cites W2060438030 @default.
• W2914707557 cites W2091305770 @default.
• W2914707557 cites W2403403088 @default.
• W2914707557 cites W2962838939 @default.
• W2914707557 cites W2963836788 @default.
• W2914707557 cites W4213071722 @default.
• W2914707557 cites W4213214460 @default.
• W2914707557 cites W4244914128 @default.
• W2914707557 doi "https://doi.org/10.1007/s00224-019-09912-4" @default.
• W2914707557 hasPublicationYear "2019" @default.
• W2914707557 type Work @default.
• W2914707557 sameAs 2914707557 @default.
• W2914707557 citedByCount "4" @default.
• W2914707557 countsByYear W29147075572020 @default.
• W2914707557 countsByYear W29147075572022 @default.
• W2914707557 crossrefType "journal-article" @default.
• W2914707557 hasAuthorship W2914707557A5035473225 @default.
• W2914707557 hasAuthorship W2914707557A5053389505 @default.
• W2914707557 hasAuthorship W2914707557A5060042359 @default.
• W2914707557 hasAuthorship W2914707557A5078375476 @default.
• W2914707557 hasBestOaLocation W29147075572 @default.
• W2914707557 hasConcept C114614502 @default.
• W2914707557 hasConcept C33923547 @default.
• W2914707557 hasConcept C41008148 @default.
• W2914707557 hasConceptScore W2914707557C114614502 @default.
• W2914707557 hasConceptScore W2914707557C33923547 @default.
• W2914707557 hasConceptScore W2914707557C41008148 @default.
• W2914707557 hasFunder F4320334771 @default.
• W2914707557 hasIssue "6" @default.
• W2914707557 hasLocation W29147075571 @default.
• W2914707557 hasLocation W29147075572 @default.
• W2914707557 hasOpenAccess W2914707557 @default.
• W2914707557 hasPrimaryLocation W29147075571 @default.
• W2914707557 hasRelatedWork W1974891317 @default.
• W2914707557 hasRelatedWork W1978042415 @default.
• W2914707557 hasRelatedWork W2017331178 @default.
• W2914707557 hasRelatedWork W2044189972 @default.
• W2914707557 hasRelatedWork W2260035625 @default.
• W2914707557 hasRelatedWork W2748952813 @default.
• W2914707557 hasRelatedWork W2899084033 @default.
• W2914707557 hasRelatedWork W2913765211 @default.
• W2914707557 hasRelatedWork W2964072617 @default.
• W2914707557 hasRelatedWork W2976797620 @default.
• W2914707557 hasVolume "63" @default.
• W2914707557 isParatext "false" @default.
• W2914707557 isRetracted "false" @default.
• W2914707557 magId "2914707557" @default.
• W2914707557 workType "article" @default.