Foster cage

id: foster-cage-243-17167643
title: Foster cage
text: In the mathematical field of graph theory, the Foster cage is a 5-regular undirected graph with 30 vertices and 75 edges. It is one of the four (5,5)-cage graphs, the others being the Meringer graph, the Robertson–Wegner graph, and the Wong graph. Like the unrelated Foster graph, it is named after R. M. Foster. It has chromatic number 4, diameter 3, and is 5-vertex-connected.
brand slug: wiki
category slug: encyclopedia
description:
original url: https://en.wikipedia.org/wiki/Foster_cage
date created:
date modified: 2020-07-17T08:09:18Z
main entity: {"identifier":"Q2933043","url":"https://www.wikidata.org/entity/Q2933043"}
image: {"content_url":"https://upload.wikimedia.org/wikipedia/commons/a/a1/Foster_cage.svg","width":300,"height":300}
fields total: 13
integrity: 14

Related Entries

Explore Next Part