8,717 research outputs found

    The domination game played on diameter 2 graphs

    Get PDF
    Let γg(G)\gamma_g(G) be the game domination number of a graph GG. It is proved that if diam(G)=2{\rm diam}(G) = 2, then γg(G)n(G)2n(G)11\gamma_g(G) \le \left\lceil \frac{n(G)}{2} \right\rceil- \left\lfloor \frac{n(G)}{11}\right\rfloor. The bound is attained: if diam(G)=2{\rm diam}(G) = 2 and n(G)10n(G) \le 10, then γg(G)=n(G)2\gamma_g(G) = \left\lceil \frac{n(G)}{2} \right\rceil if and only if GG is one of seven sporadic graphs with n(G)6n(G)\le 6 or the Petersen graph, and there are exactly ten graphs of diameter 22 and order 1111 that attain the bound

    Recent results and open problems on CIS Graphs

    Get PDF
    corecore