Search

Start Over Subject functigraph

1. Functigraphs: an extension of permutation graphs

Creator:
Chen, Andrew, Ferrero, Daniela, Gera, Ralucca, and Yi, Eunjeong
Format:
bez média and svazek
Type:
model:article and TEXT
Subject:
permutation graph, generalized Petersen graph, and functigraph
Language:
English
Description:
Let G1 and G2 be copies of a graph G, and let f : V (G1) → V (G2) be a function. Then a functigraph C(G, f) = (V, E) is a generalization of a permutation graph, where V = V (G1) ∪ V (G2) and E = E(G1) ∪ E(G2) ∪ {uv : u ∈ V (G1), v ∈ V (G2), v = f(u)}. In this paper, we study colorability and planarity of functigraphs.
Rights:
http://creativecommons.org/publicdomain/mark/1.0/ and policy:public