Sökning: "Ansir Iqbal"

Hittade 1 uppsats innehållade orden Ansir Iqbal.

1. 1. Polya's Enumeration Theorem : Number of colorings of n-gons and non isomorphic graphs,

   Magister-uppsats, Institutionen för datavetenskap, fysik och matematik, DFM

   Författare :Muhammad Badar; Ansir Iqbal; [2010]
   Nyckelord :Generating function; Cycle index; Euler’s totient function; Unlabeled graph; Cycle structure; Non-isomorphic graph.;

   Sammanfattning : Polya’s theorem can be used to enumerate objects under permutation groups. Using grouptheory, combinatorics and some examples, Polya’s theorem and Burnside’s lemma arederived. The examples used are a square, pentagon, hexagon and heptagon under theirrespective dihedral groups. LÄS MER