Two-tough graphs and f-factors with given properties

Authors

  • Wang, Tao
  • Wu, Zefang
  • Yu, Qinglin

Abstract

Let G be a 2-tough graph on at least five vertices and let e 1,e2 be any two edges of G. Katerinis and Wang [6] showed that there exists a 2-factor in G including/excluding e1 and e 2. In this paper,we generalize their result by considering the existence of an f-factor including/excluding e1 and e 2,where f:V(G)→{1,2}.

Published

2013-05-09

How to Cite

Wang, Tao, Wu, Zefang, & Yu, Qinglin. (2013). Two-tough graphs and f-factors with given properties. Utilitas Mathematica, 90. Retrieved from https://utilitasmathematica.com/index.php/Index/article/view/985

Issue

Vol. 90 (2013): Voluma 90, 2013

Section

Articles

Citation Check

Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.