<script type="text/javascript">
<!--
document.write('<div id="oa_widget"></div>');
document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=undefined&type=result"></script>');
-->
</script>
AbstractA function diagram (f-diagram) D consists of the family of curves {1̵ñ} obtained from n continuous functions fi:[0,1]→R(1⩽i⩽n). We call the intersection graph of D a function graph (f-graph). It is shown that a graph G is an f-graph if and only if its complement Ḡ is a comparability graph. An f-diagram generalizes the notion of a permulation diagram where the fi are linear functions. It is also shown that G is the intersection graph of the concatenation of ⩽k permutation diagrams if and only if the partial order dimension of Ḡ is ⩽k+1. Computational complexity results are obtained for recognizing such graphs.
intersection graph, comparability graph, minimal lense cover, permutation diagram, Theoretical Computer Science, Graph theory, function graph, Partial orders, general, f-diagram, Graph theory (including graph drawing) in computer science, Discrete Mathematics and Combinatorics, Structural characterization of families of graphs
intersection graph, comparability graph, minimal lense cover, permutation diagram, Theoretical Computer Science, Graph theory, function graph, Partial orders, general, f-diagram, Graph theory (including graph drawing) in computer science, Discrete Mathematics and Combinatorics, Structural characterization of families of graphs
citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 90 | |
popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 1% | |
impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |