Graphs constructed by applying some specific rule to any given graph are calledauxiliary graphs. Such graphs are often used to translate one graph problem intoanother. Auxiliary graphs can be viewed as a function from the ...