|
|||||
|
|
Even Factors of Large Size |
|
| Authors: | Odile Favaron Mekkia Kouider |
| Institution: | LRI, UMR 8623, UNIVERSITY PARIS‐SUD, CNRS F‐91405 ORSAY CEDEX, FRANCE |
| Abstract: | An even factor of a graph is a spanning subgraph in which each vertex has a positive even degree. We show that if a simple graph  admits an even factor, then one of its even factors has at least  edges. |
| Keywords: | spanning subgraph even factor |