Functigraphs : an extension of permutation graphs.
Další autoři: | |
---|---|
Jazyk: | angličtina |
Předmět: | |
Druh dokumentu: | Non-fiction |
Abstrakt: | Abstract: Let $G_1$ and $G_2$ be copies of a graph $G$, and let $f V(G_1) \rightarrow V(G_2)$ be a function. Then a functigraph $C(G, f)=(V, E)$ is a generalization of a permutation graph, where $V=V(G_1) \cup V(G_2)$ and $E=E(G_1) \cup E(G_2)\cup\{uv u \in V(G_1), v \in V(G_2),v=f(u)\}$. In this paper, we study colorability and planarity of functigraphs. |
Databáze: | Katalog Knihovny AV ČR |
Externí odkaz: |