On (n, k)-extendable graphs and induced subgraphs
Combinatorics
2007-05-23 v1
Abstract
Let be a graph with vertex set . Let and be non-negative integers such that and is even. If when deleting any vertices of the remaining subgraph contains a matching of edges and every -matching can be extended to a 1-factor, then is called an (n, k)G - V(e)(n, k)e \in FFGG(n, k)$-extendable graph.
Keywords
Cite
@article{arxiv.math/0609755,
title = {On (n, k)-extendable graphs and induced subgraphs},
author = {Guizhen Liu and Qinglin Yu},
journal= {arXiv preprint arXiv:math/0609755},
year = {2007}
}
Comments
8 pages