Functigraphs : an extension of permutation graphs.

Další autoři:	Chen, Andrew Ferrero, Daniela Gera, Ralucca Yl, Eunjeong
Jazyk:	angličtina
Předmět:	matematika grafy a schémata mathematics charts diagrams etc články journal articles permutation graph generalized Petersen graph functigraph
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:	Online Access Online Access