On (n, k)-extendable graphs and induced subgraphs
| dc.creator | Liu, Guizhen | |
| dc.creator | Yu, Qinglin | |
| dc.date | 2006-09-27 | |
| dc.date.accessioned | 2026-07-07T07:25:18Z | |
| dc.date.available | 2026-07-07T07:25:18Z | |
| dc.description | Let $G$ be a graph with vertex set $V(G)$. Let $n$ and $k$ be non-negative integers such that $n + 2k \leq |V(G)| - 2$ and $|V(G)| - n$ is even. If when deleting any $n$ vertices of $G$ the remaining subgraph contains a matching of $k$ edges and every $k$-matching can be extended to a 1-factor, then $G$ is called an $(n, k)-extendable graph. In this paper we present several results about $(n, k)$-extendable graphs and its subgraphs. In particular, we proved that if $G - V(e)$ is $(n, k)$-extendable graph for each $e \in F$ (where $F$ is a fixed 1-factor in $G$), then $G$ is $(n, k)$-extendable graph. | |
| dc.description | 8 pages | |
| dc.identifier | https://arxiv.org/abs/math/0609755 | |
| dc.identifier | http://arxiv.org/abs/math/0609755 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/116671 | |
| dc.subject | Combinatorics | |
| dc.subject | 05C70 | |
| dc.title | On (n, k)-extendable graphs and induced subgraphs | |
| dc.type | text |