Tiger Graph

Tiger Graph

Definition: A Tiger Graph is a is a finite, 4-valent, directed, edge 2-colored graph where each vertex has one in-edge and one out-edge of each color.

Remark: Because of the above restrictions placed on the tiger graphs, for any given tiger graph, if each edge-coloring is examined separately it will fall into directed simple disjoint cycles.

Theorem: There is a bijection between the set of all tiger graphs and the set of all bipartite dessins.


Wikimedia Foundation. 2010.

Игры ⚽ Нужен реферат?

Look at other dictionaries:

  • Chinese bronze inscriptions — Chinese characters Scripts Precursors · Oracle bone script · Bronze script · Seal script (large, small) · Clerical script · Cu …   Wikipedia

  • Sri Lankan IDP camps — Graph showing numbers of IDPs Some of the tents housing the IDPs …   Wikipedia

  • Economic Affairs — ▪ 2006 Introduction In 2005 rising U.S. deficits, tight monetary policies, and higher oil prices triggered by hurricane damage in the Gulf of Mexico were moderating influences on the world economy and on U.S. stock markets, but some other… …   Universalium

  • Business and Industry Review — ▪ 1999 Introduction Overview        Annual Average Rates of Growth of Manufacturing Output, 1980 97, Table Pattern of Output, 1994 97, Table Index Numbers of Production, Employment, and Productivity in Manufacturing Industries, Table (For Annual… …   Universalium

  • List of algorithms — The following is a list of the algorithms described in Wikipedia. See also the list of data structures, list of algorithm general topics and list of terms relating to algorithms and data structures.If you intend to describe a new algorithm,… …   Wikipedia

  • Bill O'Reilly (cricketer) — Bill O Reilly Personal information Full name William Joseph Bill O Reilly Born 20 December 1905(1905 12 20) White Cliffs, New South Wales, Australia Died 6 October 1992( …   Wikipedia

  • DirectShow — Logo of the DirectX Media SDK – the first time DirectShow was distributed under its current name.[citation needed] DirectShow (sometimes abbreviated as DS or DShow), codename Quartz, is a multimedia framework and API produced by Microsoft for… …   Wikipedia

  • Environmental Investigation Agency — (EIA) Gründung 1984, UK Sitz London, Washington D.C. Personen …   Deutsch Wikipedia

  • Crime in Russia — International comparison of homicide rates, 2004 Crime in Russia is present in various forms. Organized crime include drug trafficking, money laundering, human trafficking, extortion, murder for hire, fraud etc. Many criminal operations engage in …   Wikipedia

  • Parity of zero — Zero objects, divided into two equal groups Zero is an even number. In other words, its parity the quality of an integer being even or odd is even. Zero fits the definition of even number : it is an integer multiple of 2, namely 0 × 2. As a… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”