Locally bipartite graphs (Q1813153)

From MaRDI portal





scientific article; zbMATH DE number 2706
Language Label Description Also known as
English
Locally bipartite graphs
scientific article; zbMATH DE number 2706

    Statements

    Locally bipartite graphs (English)
    0 references
    0 references
    25 June 1992
    0 references
    The solution of the following problem is given: How many edges \(\mu(n; K_{p,p+q})\) can an \(n\)-vertex graph have if each of its \((2p+q)\)-vertex subgraphs is embeddable in the complete bipartite graph \(K_{p,p+q}\)?
    0 references

    Identifiers