Home > Search Results: keywords:"outer-string"
Search:
Search Tips :: Advanced Search
Search collections:
Sort by: Display results: Output format:
National Repository of Grey Literature 1 records found  Search took 0.04 seconds. 
Intersection representations of graphs
 Töpfer, Martin ; Jelínek, Vít (advisor) ; Šámal, Robert (referee)
We investigate intersection graphs of axis-aligned L-shapes (L-graphs) and their subclass, when all L- shapes have one of their endpoints on the same line - let us call this class outer-L-graphs. In the beginning we introduce some known facts about L-graphs. Then we show, that interval, circular and outerplanar graphs are subclasses of outer-L-graphs. We also characterise outer-L-graphs using ordering without forbidden patterns. Powered by TCPDF (www.tcpdf.org)
Detailed record

Interested in being notified about new results for this query?
Subscribe to the RSS feed.
Digital Repository :: Search :: Submit :: Personalize :: Help
Powered by Invenio v1.1.2
Maintained by admin.invenio@techlib.cz
This site is also available in the following languages:
Česky  English