UP - logo
Univerza na Primorskem Univerzitetna knjižnica - vsi oddelki (UPUK)
  • On extendability of co-edge-regulat graphs
    Kutnar, Klavdija, 1980- ...
    Let $\ell$ denote a non-negative integer. A connected graph $\G$ of even order at least $2\ell+2$ is {\em $\ell$-extendable} if it contains a matching of size $\ell$ and if every such matching is ... contained in a perfect matching of $\G$. A regular graph $\G$ is {\em co-edge-regular} if there exists a constant $\mu$ such that any pair of distinct nonadjacent vertices have $\mu$ common neighbors. In this paper we classify all $2$-extendable and all $3$-extendable co-edge-regular graphs of even order. Our results show that the only connected co-edge-regular graph of even order at least $8$ and valence at least $7$ which is not $3$-extendable is the complete multipartite graph $K_{4,4,4}$.
    Vir: Discrete applied mathematics. - ISSN 0166-218X (Vol. 298, 2021, str. 34-49)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2021
    Jezik - angleški
    COBISS.SI-ID - 59713795

vir: Discrete applied mathematics. - ISSN 0166-218X (Vol. 298, 2021, str. 34-49)

loading ...
loading ...
loading ...