Jump to content

User:Qadir Hosseini1360/sandbox

From Wikipedia, the free encyclopedia

Brian Alspach

Brian Alspach is one of the most influential graph theorists of the past four decades. His works and fundamental discoveries have had significant impact on several mainstream subjects of graph theory. Brian has a keen interest in the math involved in poker. He writes articles regularly for Poker Digest and Canadian Poker Player magazine.He is mostly interested in applying mathematics to real life issues. He has done consulting in scheduling problems, gambling and intruder capture in networks.

Biography

[edit]

Brian Alspach was born on May 29, 1938 in North Dakota. He has one brother and one sister. At the age of nine his family moved to Seattle Washington. He attended the University of Washington from 1957 to 1961. Receiving his B.A. from the university of Washington in 1961. He did not immediately pursue his master’s degree. After receiving his B.A. degree he thought at a junior high school for one year. He married in 1961 to a woman named Linda. After separating he married another mathematician named Kathy Heinrich in 1980. From his first marriage Brian had two children and four grandchildren. In 1962 he went back to school to pursue his graduate degree. He received his graduate degree and his PHD at the University of California at Santa Barbara. In 1964 he received his masters degree and in 1966 he obtained his PHD. He thought at Simon Fraser University for 33 years. He retires from there in 1998. He currently works as an adjunct professor at Regina and has been there since 1999. He is responsible for creating an industrial mathematics degree at Simon Fraser University. [1]

Brian Alspach believes that the growth and future of mathematics will be dependent on business people in the industrial business [2]. His interests are in graph theory and its application. One of his theories of coverings and decomposition has been applied to scheduling issues that can arise in the business world. Mr.Alspach states that his biggest issue with this is trying to explain such complex math to people in the business world with a basic understanding of math. Brian Alspach has dedicated his life to mentoring and supporting young mathematicians. Brian has an interest in Jazz music. He also has been taking piano lessons on his free time since his retirement. He loves to travel with his wife. Their house is full of the art work they have purchased on their travels. Brian has mentored a total of 13 Ph.D. students all of which have been able to successfully defend their thesis. Mr. Alspach has vowed not to take on anymore Ph.D. students. His wife is the vice president of academics at the University of Regina where he is currently an adjunct professor. With his free time Brian has found a keen interest in the math involved in poker. He writes articles regularly for Poker Digest and Canadian Poker Player magazine. [3]

Education

[edit]

Brian Alspach started his education at Washington University in Seattle. He attended the University of Washington from 1957 to 1961. He received his B.A. in mathematics from the University of Washington in 1961. After taking a break and teaching as a math teacher in a middle school in the Washington area he went back to school to further his education. In 1962 he attended University of California at Santa Barbara to pursue his graduate degree in mathematics. He graduated in 1964 from the University of California in Santa Barbara with his Masters degree. It is at the University of California where he continued to work on his Ph.D. He obtained a Ph.D. from the University of California in Santa Barbara in 1966.

Research

[edit]

One of his first publications was an article tilted “Cycles of each length in regular tournaments” , which was published in Canadian Mathematical Bulletin [4] In Nov of 1967.

Another influential piece of Brian Alspach is “Point-symmetric graphs and digraphs of prime order and transitive permutation groups of prime degree”,which was published in Journal of Combinatorial Theory [5] In august of 1973.

In his article titled “Isomorphism of circulant graphs and digraphs” which was published in Discrecte Mathematics [6] He discusses Isomorphism problem for a special class of graphs In Feb 1979.

Brian Alspach coauthored an article with T.D.Parsons titled “A construction for vertex –transitive graph “ published in Canadian Journal of Mathematics [7] In Apr of 1982.

He coauthored an article with Heather Gavlas titled Cycle decomposition of & ”. In Journal of Combinatorial Theory [8] In Jan 2001.

[edit]

Decomposition of a graph: In graph theory, Given a graph we can dissect this graph to proper subgraphs the way that no two subgraph would have the same edge and the union of these subgraph will give us the original graph. we can call these subgraphs the Decomposition of .

cycle decomposition

In Graph Theory A cycle decomposition is a decomposition such that each subgraph in the decomposition is a cycle. Every vertex in a graph that has cycle decomposition must have even degree.

Spanning Subgraph: is a spanning subgraph of , if is obtains by only edge dilation of graph. Therefore Graph has all the vertices of graph .

r-factor of a graph: A spanning subgraph of graph is called a r-factor of if is a regular if degree . Therefore all vertices of shall have the same degree to be called r-factor.

1-factor of a graph: A spanning subgraph of graph is called a 1-factor of if is a regular if degree . Therefore all vertices of shall have the same degree to be called 1-factor.

Cycle decomposition of & .

Brian Alspach and Heather Gavlas have established necessary and sufficient conditions for decomposition of the complete graph of even order minus a 1-factor into even cycles and the complete graph of odd order into odd cycles. Prior to this prove we know that the existence of cycle decomposition of a complete graph requires the degree of the vertices to be even; therefore the complete graph must have an odd degree of vertices. However Brian Alspach and Heather Gavlas were able to find a way to decompose a complete graph with an even number of vertices by removing a 1-factor. they used these following techniques to prove their theorems, Ceyley graphs, in particular, circulant graphs. Also many of their decompositions came from the action of a permutation on a fix subgraph. [9]

They proved that for positive even integers and with ,the graph can be decomposed into cycles of length if and only if the number of edges in is a multiple of . Also for positive odd integers and with 3≤m≤n,the graph can be decomposed into cycles of length m if and only if the number of edges in is a multiple of .

[10]