On the invariance of Colin de Verdière's graph parameter under clique sums

H. Holst, van der, L. Lovász, A. Schrijver

    Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

    12 Citaten (Scopus)

    Samenvatting

    For any undirected graph G, let µ(G) be the graph invariant introduced by Colin de Verdière. In this paper we study the behavior of µ(G) under clique sums of graphs. In particular, we give a forbidden minor characterization of those clique sums G of G1 and G2 for which µ(G) = max{µ(G1), µ(G2)}.
    Originele taal-2Engels
    Pagina's (van-tot)509-517
    TijdschriftLinear Algebra and Its Applications
    Volume226-228
    DOI's
    StatusGepubliceerd - 1995

    Vingerafdruk Duik in de onderzoeksthema's van 'On the invariance of Colin de Verdière's graph parameter under clique sums'. Samen vormen ze een unieke vingerafdruk.

    Citeer dit