On (g, f, n)-critical graphs

Jianxiang Li, Haruhide Matsuda

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

Let G be a graph, and let g and f be two integer-valued functions defined on V(G) such that g(x) ≤ f(x) for all x ∈ V(G). A graph G is called a (g, f, n)-critical graph if G - N has a (g, f)-factor for each N ⊆ V(G) with |N| = n. In this paper, a necessary and sufficient condition for a graph to be (g, f, n)-critical is given. Furthermore, the properties of (g, f, n)-critical graph are studied.

Original languageEnglish
Pages (from-to)71-82
Number of pages12
JournalArs Combinatoria
Volume78
Publication statusPublished - 2006 Jan
Externally publishedYes

Keywords

  • (g, f)-factor
  • Factor-critical graph

ASJC Scopus subject areas

  • Mathematics(all)

Cite this

On (g, f, n)-critical graphs. / Li, Jianxiang; Matsuda, Haruhide.

In: Ars Combinatoria, Vol. 78, 01.2006, p. 71-82.

Research output: Contribution to journalArticle

Li, Jianxiang ; Matsuda, Haruhide. / On (g, f, n)-critical graphs. In: Ars Combinatoria. 2006 ; Vol. 78. pp. 71-82.
@article{fd37785bc7f443aa879b83e8b4f64684,
title = "On (g, f, n)-critical graphs",
abstract = "Let G be a graph, and let g and f be two integer-valued functions defined on V(G) such that g(x) ≤ f(x) for all x ∈ V(G). A graph G is called a (g, f, n)-critical graph if G - N has a (g, f)-factor for each N ⊆ V(G) with |N| = n. In this paper, a necessary and sufficient condition for a graph to be (g, f, n)-critical is given. Furthermore, the properties of (g, f, n)-critical graph are studied.",
keywords = "(g, f)-factor, Factor-critical graph",
author = "Jianxiang Li and Haruhide Matsuda",
year = "2006",
month = "1",
language = "English",
volume = "78",
pages = "71--82",
journal = "Ars Combinatoria",
issn = "0381-7032",
publisher = "Charles Babbage Research Centre",

}

TY - JOUR

T1 - On (g, f, n)-critical graphs

AU - Li, Jianxiang

AU - Matsuda, Haruhide

PY - 2006/1

Y1 - 2006/1

N2 - Let G be a graph, and let g and f be two integer-valued functions defined on V(G) such that g(x) ≤ f(x) for all x ∈ V(G). A graph G is called a (g, f, n)-critical graph if G - N has a (g, f)-factor for each N ⊆ V(G) with |N| = n. In this paper, a necessary and sufficient condition for a graph to be (g, f, n)-critical is given. Furthermore, the properties of (g, f, n)-critical graph are studied.

AB - Let G be a graph, and let g and f be two integer-valued functions defined on V(G) such that g(x) ≤ f(x) for all x ∈ V(G). A graph G is called a (g, f, n)-critical graph if G - N has a (g, f)-factor for each N ⊆ V(G) with |N| = n. In this paper, a necessary and sufficient condition for a graph to be (g, f, n)-critical is given. Furthermore, the properties of (g, f, n)-critical graph are studied.

KW - (g, f)-factor

KW - Factor-critical graph

UR - http://www.scopus.com/inward/record.url?scp=33644693977&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33644693977&partnerID=8YFLogxK

M3 - Article

VL - 78

SP - 71

EP - 82

JO - Ars Combinatoria

JF - Ars Combinatoria

SN - 0381-7032

ER -