FRINK Linked Data Fragments server

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

• W1549363509 abstract "A emph(k,t)-track layout of a graph G consists of a (proper) vertex t-colouring of G, a total order of each vertex colour class, and a (non-proper) edge k-colouring such that between each pair of colour classes no two monochromatic edges cross. This structure has recently arisen in the study of three-dimensional graph drawings. This paper presents the beginnings of a theory of track layouts. First we determine the maximum number of edges in a (k,t)-track layout, and show how to colour the edges given fixed linear orderings of the vertex colour classes. We then describe methods for the manipulation of track layouts. For example, we show how to decrease the number of edge colours in a track layout at the expense of increasing the number of tracks, and vice versa. We then study the relationship between track layouts and other models of graph layout, namely stack and queue layouts, and geometric thickness. One of our principle results is that the queue-number and track-number of a graph are tied, in the sense that one is bounded by a function of the other. As corollaries we prove that acyclic chromatic number is bounded by both queue-number and stack-number. Finally we consider track layouts of planar graphs. While it is an open problem whether planar graphs have bounded track-number, we prove bounds on the track-number of outerplanar graphs, and give the best known lower bound on the track-number of planar graphs." @default.
• W1549363509 created "2016-06-24" @default.
• W1549363509 creator A5000058655 @default.
• W1549363509 creator A5066302647 @default.
• W1549363509 creator A5088282000 @default.
• W1549363509 date "2004-01-01" @default.
• W1549363509 modified "2023-09-24" @default.
• W1549363509 title "Track Layouts of Graphs" @default.
• W1549363509 cites W115636771 @default.
• W1549363509 cites W1486197467 @default.
• W1549363509 cites W1487872891 @default.
• W1549363509 cites W1490033075 @default.
• W1549363509 cites W1490742869 @default.
• W1549363509 cites W1505320659 @default.
• W1549363509 cites W1507533182 @default.
• W1549363509 cites W1510361098 @default.
• W1549363509 cites W1514063713 @default.
• W1549363509 cites W1514470909 @default.
• W1549363509 cites W1514764450 @default.
• W1549363509 cites W1515227792 @default.
• W1549363509 cites W1515986906 @default.
• W1549363509 cites W1519350920 @default.
• W1549363509 cites W1527664624 @default.
• W1549363509 cites W1532526510 @default.
• W1549363509 cites W1537570505 @default.
• W1549363509 cites W1538215615 @default.
• W1549363509 cites W1538600190 @default.
• W1549363509 cites W1544587054 @default.
• W1549363509 cites W1548002339 @default.
• W1549363509 cites W1557597301 @default.
• W1549363509 cites W1564411015 @default.
• W1549363509 cites W1567761131 @default.
• W1549363509 cites W1569049372 @default.
• W1549363509 cites W1578476214 @default.
• W1549363509 cites W1579049696 @default.
• W1549363509 cites W1583474739 @default.
• W1549363509 cites W1590421125 @default.
• W1549363509 cites W1592802262 @default.
• W1549363509 cites W1592855421 @default.
• W1549363509 cites W1594619031 @default.
• W1549363509 cites W1598306056 @default.
• W1549363509 cites W1600911945 @default.
• W1549363509 cites W1607127543 @default.
• W1549363509 cites W1698808384 @default.
• W1549363509 cites W1727139567 @default.
• W1549363509 cites W174729782 @default.
• W1549363509 cites W1797492999 @default.
• W1549363509 cites W1839755666 @default.
• W1549363509 cites W1867324358 @default.
• W1549363509 cites W1935567174 @default.
• W1549363509 cites W1957150339 @default.
• W1549363509 cites W1964511178 @default.
• W1549363509 cites W1964982423 @default.
• W1549363509 cites W1966697435 @default.
• W1549363509 cites W1966946221 @default.
• W1549363509 cites W1967125711 @default.
• W1549363509 cites W1970144066 @default.
• W1549363509 cites W1972151695 @default.
• W1549363509 cites W1972168259 @default.
• W1549363509 cites W1972308905 @default.
• W1549363509 cites W1975153537 @default.
• W1549363509 cites W1978321932 @default.
• W1549363509 cites W1978850682 @default.
• W1549363509 cites W1980248515 @default.
• W1549363509 cites W1983920989 @default.
• W1549363509 cites W1983982468 @default.
• W1549363509 cites W1984717280 @default.
• W1549363509 cites W1984825279 @default.
• W1549363509 cites W1987216097 @default.
• W1549363509 cites W1987286551 @default.
• W1549363509 cites W1989142182 @default.
• W1549363509 cites W1989556004 @default.
• W1549363509 cites W1991755800 @default.
• W1549363509 cites W1998294201 @default.
• W1549363509 cites W1999519812 @default.
• W1549363509 cites W1999897678 @default.
• W1549363509 cites W2003073299 @default.
• W1549363509 cites W2003525146 @default.
• W1549363509 cites W2006924412 @default.
• W1549363509 cites W2007360094 @default.
• W1549363509 cites W2008440715 @default.
• W1549363509 cites W2009528969 @default.
• W1549363509 cites W2010042187 @default.
• W1549363509 cites W2010889111 @default.
• W1549363509 cites W2011039300 @default.
• W1549363509 cites W2013500428 @default.
• W1549363509 cites W2014942297 @default.
• W1549363509 cites W201590706 @default.
• W1549363509 cites W2016199536 @default.
• W1549363509 cites W2017352617 @default.
• W1549363509 cites W2017788080 @default.
• W1549363509 cites W2019611156 @default.
• W1549363509 cites W2019834521 @default.
• W1549363509 cites W2021813567 @default.
• W1549363509 cites W2022800658 @default.
• W1549363509 cites W2023846932 @default.
• W1549363509 cites W2023922327 @default.
• W1549363509 cites W2024002153 @default.
• W1549363509 cites W2024908972 @default.
• W1549363509 cites W2025485890 @default.

• next