302 research outputs found

    Groups and polar graphs

    Get PDF

    Finding a spanning tree of a graph with maximal number of terminal vertices

    Get PDF

    A remark on systems of maximal cliques of a graph

    Get PDF

    Locally snake-like graphs

    Get PDF

    Odd graphs

    Get PDF

    Reconstructing a Graph from the Incidence Relation on its Edge Set

    Get PDF

    Remarks on restrained domination and total restrained domination in graphs

    Get PDF
    summary:The restrained domination number γr(G)\gamma ^r (G) and the total restrained domination number γtr(G)\gamma ^r_t (G) of a graph GG were introduced recently by various authors as certain variants of the domination number γ(G)\gamma (G) of (G)(G). A well-known numerical invariant of a graph is the domatic number d(G)d (G) which is in a certain way related (and may be called dual) to γ(G)\gamma (G). The paper tries to define analogous concepts also for the restrained domination and the total restrained domination and discusses the sense of such new definitions

    Some remarks on Eulerian graphs

    Get PDF

    The number of isomorphism classes of spanning trees of a graph

    Get PDF

    On a problem of R. Halin concerning subgraphs of infinite graphs

    Get PDF
    • …
    corecore