{
  "aliases": null,
  "backlinks": null,
  "body": "\n## Summary\n\nIn graph theory, a **Xuong tree** is a [[spanning tree|0FQ5B8S1ZC]] $T$ of a given graph $G$ with the property that, in the remaining graph $G-T$, the number of connected components with an odd number of edges is as small as possible. They are named after Nguyen Huy Xuong, who used them to characterize the cellular embeddings of a given graph having the largest possible genus.\n",
  "commit": "68a8c3dc73fd55004b2796431c607c30960d1a85",
  "front": {
    "inventory": [
      "C1YNEYM1XP"
    ],
    "kind": "concept",
    "name": "Xuong tree",
    "same_as": {
      "wikidata": "Q48999784",
      "wikipedia": "Xuong tree"
    },
    "sources": [
      {
        "locator": "Xuong tree",
        "mention": "wikipedia://en/56061994",
        "note": "adopted",
        "sections": [
          "Summary"
        ],
        "wikipedia": "en:56061994@r1329719589"
      }
    ],
    "tag": "KR62B531VT"
  },
  "kind": "concept",
  "link": "https://math2.tamnd.com/node/KR62B531VT/",
  "links": null,
  "markdown": "https://math2.tamnd.com/node/KR62B531VT.md",
  "msc": null,
  "name": "Xuong tree",
  "prov": null,
  "role": "",
  "source": "https://github.com/tamnd/math2/blob/main/nodes/KR6/KR62B531VT.md",
  "status": null,
  "tag": "KR62B531VT",
  "uri": "m2://KR62B531VT",
  "url": "https://math2.tamnd.com/wiki/xuong-tree/",
  "writing": {
    "tag": "KR62B531VT",
    "kind": "concept",
    "level": "W1",
    "next": [
      {
        "what": "edge defines in",
        "note": "at least one definition",
        "have": 0,
        "want": 1
      },
      {
        "what": "edge instance_of in",
        "note": "at least two examples",
        "have": 0,
        "want": 2
      },
      {
        "what": "edge not_instance_of in",
        "note": "at least one non-example",
        "have": 0,
        "want": 1
      },
      {
        "what": "edge specializes both",
        "note": "the more general notions and the special cases",
        "have": 0,
        "want": 1
      }
    ]
  }
}