• 제목/요약/키워드: fractional n-factorcritical

검색결과 1건 처리시간 0.013초

SOME RESULTS ON FRACTIONAL n-FACTOR-CRITICAL GRAPHS

  • Yu, Jiguo;Bian, Qiuju;Liu, Guizhen;Wang, Na
    • Journal of applied mathematics & informatics
    • /
    • 제25권1_2호
    • /
    • pp.283-291
    • /
    • 2007
  • A simple graph G is said to be fractional n-factor-critical if after deleting any n vertices the remaining subgraph still has a fractional perfect matching. For fractional n-factor-criticality, in this paper, one necessary and sufficient condition, and three sufficient conditions related to maximum matching, complete closure are given.