Search results
Results from the WOW.Com Content Network
In the mathematical field of knot theory, Fox n-coloring is a method of specifying a representation of a knot group or a group of a link (not to be confused with a link group) onto the dihedral group of order n where n is an odd integer by coloring arcs in a link diagram (the representation itself is also often called a Fox n-coloring).
In mathematics, a Cayley graph, also known as a Cayley color graph, Cayley diagram, group diagram, or color group, [1] is a graph that encodes the abstract structure of a group. Its definition is suggested by Cayley's theorem (named after Arthur Cayley ), and uses a specified set of generators for the group.
An unlabeled coloring of a graph is an orbit of a coloring under the action of the automorphism group of the graph. The colors remain labeled; it is the graph that is unlabeled. There is an analogue of the chromatic polynomial which counts the number of unlabeled colorings of a graph from a given finite color set.
A list edge-coloring is a choice of a color for each edge, from its list of allowed colors; a coloring is proper if no two adjacent edges receive the same color. A graph G is k-edge-choosable if every instance of list edge-coloring that has G as its underlying graph and that provides at least k allowed colors for each edge of G has
The edge-coloring problem asks whether it is possible to color the edges of a given graph using at most k different colors, for a given value of k, or with the fewest possible colors. The minimum required number of colors for the edges of a given graph is called the chromatic index of the graph.
Given a graph G and given a set L(v) of colors for each vertex v (called a list), a list coloring is a choice function that maps every vertex v to a color in the list L(v). As with graph coloring, a list coloring is generally assumed to be proper , meaning no two adjacent vertices receive the same color.
In the study of graph coloring problems in mathematics and computer science, a greedy coloring or sequential coloring [1] is a coloring of the vertices of a graph formed by a greedy algorithm that considers the vertices of the graph in sequence and assigns each vertex its first available color. Greedy colorings can be found in linear time, but ...
In mathematics, an alternating group is the group of even permutations of a finite set. The alternating group on a set of n elements is called the alternating group of degree n, or the alternating group on n letters and denoted by A n or Alt(n).