On The Transformation and Transformation Number of Special Graphs

Good Essays
Topics: Graph theory
On The Transformation and
Transformation Number of Special Graphs

A Special Problem
Presented to the Faculty of the
Department of Mathematics and Statistics
College of Arts and Sciences
University of Southeastern Philippines

In Partial Fulfillment of the Requirements for the Degree of
Bachelor of Science in Mathematics

Romelyn D. Villamor
April 2009

Abstract

This paper introduces a new operation on graphs called transformation. A transformation is applicable on simple connected graphs. A onetransformation of a graph G is a graph obtained by joining pairs of nonadjacent vertices of G resulting to an increase in the degree of each vertex by one. If the graph can have a one-transformation then the graph is a onetransformer or a transformer. An n-transformation of a graph G is obtained by performing n number of one-transformation on G. A graph is n-transformer if it can perform n number of one-transformation.
This paper presents the transformation and the transformation number of some special graphs such as path graphs, cycle graphs, complete bipartite graphs, fans, and generalized fans.

To my family

and

friends this work is whole-heartedly dedicated. . . .

“It is good to give thanks to the Lord, to sing praise to your name, Most
High. . . ”
Psalm 92:2

Table of Contents
Page
Title Page . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . i Approval Sheet . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ii
Abstract . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . iii
Dedication . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . iv
Acknowledgment . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . v
Table of Contents . . . . . . . . . . . . . . . . . . . . . . . . . . . .



Bibliography: [1] Behzad, M. and Chartrand G., Introduction to the Graph Theory, Allyn and Bocon Publishing Co., Inc., 1971. [2] Berge, C., Graphs and Hypergraphs, Amsterdam Publishing Co.,Inc., 1973. [3] Bondy, J.A. and Murty U.S.R, Graph Theory with Applications, Elsevier Science Publishing Co., Inc., 1982. [4] Harary, F., Graph Theory, Addison-Wesley Publishing Company, Inc., 1969. [5] Lui, C.L., Introduction to Combinatorial Mathematics, McGraw-Hill Publishing Co., Inc., 1968. [6] Ore, O., Graph and Their Uses, Random House Publishing Co., Inc., 1963. [7] Wilson, R.J., Introduction to Graph Theory, Oliver and Boyd Publishing Co., Inc., 1972.

You May Also Find These Documents Helpful

  • Better Essays

    Transformation

    • 1210 Words
    • 5 Pages

    Transformation Transformations identify a qualitative change in shape, form or appearance to another related structure. “Cinderella” story is a fairy tale focusing on a young girl called “Cinderella” of the Cinders. The tale is told on a global perspective, and the value within “Cinderella” is demonstrated through the re-versioning and ubiquitous appeal based on cultural symbols and rituals. “Cinderella” is considered a heroin amidst death, loneliness, separation, terror and trials in the womanhood…

    • 1210 Words
    • 5 Pages
    Better Essays
  • Satisfactory Essays

    Transformation

    • 449 Words
    • 2 Pages

    TRANSFORMATIONS 51. Andy last saw his brother 10 years ago when he left for America to seek his fortune. Andy hasn’t ________________________________________________________________. 53. The witness said that she hadn’t seen that young man at the club the previous night. “___________________________________________________________,” said the witness. 54. They are building new hotels all over the Black Sea coast. New hotels _________________________________________________________________…

    • 449 Words
    • 2 Pages
    Satisfactory Essays
  • Powerful Essays

    pGlo transformation

    • 1871 Words
    • 8 Pages

    Catalog Number 166-0003EDU Week 7: pGLO Transformation Introduction to Transformation In this lab you will perform a procedure known as genetic transformation. Remember that a gene is a piece of DNA which provides the instructions for making (codes for) a protein. This protein gives an organism a particular trait. Genetic transformation literally means change caused by genes, and involves the insertion of a gene into an organism in order to change the organism’s trait. Genetic transformation…

    • 1871 Words
    • 8 Pages
    Powerful Essays
  • Powerful Essays

    Transformation of the Irs

    • 2100 Words
    • 9 Pages

    Running head: TRANSFORMATION AT THE IRS Transformation at the IRS Antonio D. Tancredi, Isaac Trinidad, John Rodgers Stacey Cotton Matthews, Steven Gill Grand Canyon University AMP-492 January 28, 2012 Transformation at the IRS The manager may have the power to change an organization’s policies with the stroke of a pen but changing a deep-rooted culture may be the managers’ toughest task. Commissioner Charles Rossotti realized the task before him and the commitment it would take to…

    • 2100 Words
    • 9 Pages
    Powerful Essays
  • Better Essays

    Pglo Transformation

    • 3036 Words
    • 13 Pages

    Introduction In this week’s laboratory period students had the opportunity to perform a common procedure preformed by many if not all microbiologists known as genetic transformation. Genetic transformation is the ability to move DNA into an organism and thereby altering its genotypic and genetic makeup (2). Genetic transformation has shown to have a wide variety of uses in many scientific studies. In agriculture, gene coding for traits such as frost, pest, or spoilage resistance have been genetically…

    • 3036 Words
    • 13 Pages
    Better Essays
  • Satisfactory Essays

    Energy Transformation

    • 502 Words
    • 2 Pages

    Energy Transformation Conduction, convection, and radiation are things that exist in our life. Thanks to that stuff we have things like electricity and things to cook too. I am going to explain things about energy transformation. Heat transfer is the way heat moves through matter to change the temperature of other objects. There are three types of heat transfers, Conduction, Convection, and Radiation. The first kind of heat transfer, conduction, is heat transferring through direct contact of materials…

    • 502 Words
    • 2 Pages
    Satisfactory Essays
  • Better Essays

    Pglo Transformation

    • 1825 Words
    • 8 Pages

    Connor Lauffenburger 3/17/13 pGlo Transformation Lab Report I Introduction The purpose of this experiment was to show the genetic transformation of E. coli bacteria with a plasmid that codes for Green Fluorescent Protein (GFP) and contains a gene regulatory system that confers ampicillin resistance. A plasmid is a genetic structure in a cell that can replicate independently of chromosomes. In this lab, the Green Fluorescent Protein, which is typically found in the bioluminescent jellyfish Aequorea…

    • 1825 Words
    • 8 Pages
    Better Essays
  • Good Essays

    The Transformation of Bp

    • 772 Words
    • 4 Pages

    The Transformation of BP Chapter 5-4 | Eric | Summer | Helen | Lidya | Mandy | Content • Introducing BP • Transforming BP • BP Superior performance through Knowledge Sharing • BP Building Cooperate Reputation Through facing the Public Responsibility • Conclusion and Future Consideration Introducing BP BP at a Glance BP is of one of the world's largest energy companies, providing its customers with fuel for transportation…

    • 772 Words
    • 4 Pages
    Good Essays
  • Better Essays

    Transformations in Ovid

    • 1393 Words
    • 6 Pages

    Transformations in Ovid Transformations from one shape or form into another are the central theme in Ovid’s Metamorphoses. The popularity and timelessness of this work stems from the manner of story telling. Ovid takes stories relevant to his culture and time period, and weaves them together into one work with a connecting theme of transformation throughout. The thread of humor that runs through Metamorphoses is consistent with the satire and commentary of the work. The theme is presented…

    • 1393 Words
    • 6 Pages
    Better Essays
  • Good Essays

    Cell Transformation

    • 333 Words
    • 2 Pages

    Cell Transformation Cell transformation is when a cell takes in DNA from the outside of the cell. It then becomes a component of the cell’s DNA. There are three different ways in transforming the cells. There is transforming bacteria, transforming plant cells, and transforming animal cells. The purpose of cell transformation is to introduce a foreign plasmid in order to make large quantities of it. In transforming bacteria, a foreign DNA is first joined to a small circular DNA molecule known…

    • 333 Words
    • 2 Pages
    Good Essays