What does cograph mean?

Definitions for cograph
co·graph

Here are all the possible meanings and translations of the word cograph.


Did you actually mean coereba or cecropia?

Wiktionary

  1. cographnoun

    A graph formed from another by complementation and disjoin union

Wikipedia

  1. Cograph

    In graph theory, a cograph, or complement-reducible graph, or P4-free graph, is a graph that can be generated from the single-vertex graph K1 by complementation and disjoint union. That is, the family of cographs is the smallest class of graphs that includes K1 and is closed under complementation and disjoint union. Cographs have been discovered independently by several authors since the 1970s; early references include Jung (1978), Lerchs (1971), Seinsche (1974), and Sumner (1974). They have also been called D*-graphs, hereditary Dacey graphs (after the related work of James C. Dacey Jr. on orthomodular lattices), and 2-parity graphs. They have a simple structural decomposition involving disjoint union and complement graph operations that can be represented concisely by a labeled tree, and used algorithmically to efficiently solve many problems such as finding the maximum clique that are hard on more general graph classes. Special cases of the cographs include the complete graphs, complete bipartite graphs, cluster graphs, and threshold graphs. The cographs are, in turn, special cases of the distance-hereditary graphs, permutation graphs, comparability graphs, and perfect graphs.

Freebase

  1. Cograph

    In graph theory, a cograph, or complement-reducible graph, or P4-free graph, is a graph that can be generated from the single-vertex graph K1 by complementation and disjoint union. That is, the family of cographs is the smallest class of graphs that includes K1 and is closed under complementation and disjoint union. Cographs have been discovered independently by several authors since the 1970s; early references include Jung, Lerchs, Seinsche, and Sumner. They have also been called D*-graphs, hereditary Dacey graphs, and 2-parity graphs. See, e.g., Brandstädt, Le & Spinrad for more detailed coverage of cographs, including the facts presented here.

How to pronounce cograph?

How to say cograph in sign language?

Numerology

  1. Chaldean Numerology

    The numerical value of cograph in Chaldean Numerology is: 2

  2. Pythagorean Numerology

    The numerical value of cograph in Pythagorean Numerology is: 5

Images & Illustrations of cograph

  1. cographcographcographcographcograph

Translation

Find a translation for the cograph definition in other languages:

Select another language:

  • - Select -
  • 简体中文 (Chinese - Simplified)
  • 繁體中文 (Chinese - Traditional)
  • Español (Spanish)
  • Esperanto (Esperanto)
  • 日本語 (Japanese)
  • Português (Portuguese)
  • Deutsch (German)
  • العربية (Arabic)
  • Français (French)
  • Русский (Russian)
  • ಕನ್ನಡ (Kannada)
  • 한국어 (Korean)
  • עברית (Hebrew)
  • Gaeilge (Irish)
  • Українська (Ukrainian)
  • اردو (Urdu)
  • Magyar (Hungarian)
  • मानक हिन्दी (Hindi)
  • Indonesia (Indonesian)
  • Italiano (Italian)
  • தமிழ் (Tamil)
  • Türkçe (Turkish)
  • తెలుగు (Telugu)
  • ภาษาไทย (Thai)
  • Tiếng Việt (Vietnamese)
  • Čeština (Czech)
  • Polski (Polish)
  • Bahasa Indonesia (Indonesian)
  • Românește (Romanian)
  • Nederlands (Dutch)
  • Ελληνικά (Greek)
  • Latinum (Latin)
  • Svenska (Swedish)
  • Dansk (Danish)
  • Suomi (Finnish)
  • فارسی (Persian)
  • ייִדיש (Yiddish)
  • հայերեն (Armenian)
  • Norsk (Norwegian)
  • English (English)

Word of the Day

Would you like us to send you a FREE new word definition delivered to your inbox daily?

Please enter your email address:


Discuss these cograph definitions with the community:

0 Comments

    Citation

    Use the citation below to add this definition to your bibliography:

    Style:MLAChicagoAPA

    "cograph." Definitions.net. STANDS4 LLC, 2021. Web. 28 Nov. 2021. <https://www.definitions.net/definition/cograph>.

    Are we missing a good definition for cograph? Don't keep it to yourself...

    Browse Definitions.net

    Free, no signup required:

    Add to Chrome

    Get instant definitions for any word that hits you anywhere on the web!

    Free, no signup required:

    Add to Firefox

    Get instant definitions for any word that hits you anywhere on the web!

    Quiz

    Are you a words master?

    »
    wear away
    • A. huff
    • B. abrade
    • C. descant
    • D. monish

    Nearby & related entries:

    Alternative searches for cograph: