지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
초록· 키워드
오류제보하기
Let G be a graph, and let a, b, k be integers with 0 ≤ a ≤ b, k ≥ 0. Then graph G is called an (a, b, k)-critical graph if after deleting any k vertices of G the remaining graph of G has an [a, b]-factor. In this paper, the relationship between binding number bind(G) and (a, b, k)-critical graph is discussed, and a binding number condition for a graph to be (a, b, k)-critical is given.
목차
등록된 정보가 없습니다.
참고문헌 (8)
참고문헌 신청
D. R. Woodall / 1973 / The binding number of a graph and its Anderson number / Journal of Combinatorial Theory Series B 15 : 225 ~ 255
G. Liu / 1998 / (a; b; k)-critical graphs / Advances in Mathematics (China) 27 (6) : 536 ~ 540
H. Enomoto / 2000 / Toughness and the existence of k-factors. IV / Discrete Mathematics 216 (1) : 111 ~ 120
J. A. Bondy / 1976 / Graph Theory with Applications / American Elsevier Publishing Co., Inc.
M. Cai / 1999 / (2 k)-factor-critical graphs and toughness / Graphs and Combinatorics 15 (2) : 137 ~ 142
G. Liu / 1998 / (a; b; k)-critical graphs / Advances in Mathematics (China) 27 (6) : 536 ~ 540
H. Enomoto / 2000 / Toughness and the existence of k-factors. IV / Discrete Mathematics 216 (1) : 111 ~ 120
J. A. Bondy / 1976 / Graph Theory with Applications / American Elsevier Publishing Co., Inc.
M. Cai / 1999 / (2 k)-factor-critical graphs and toughness / Graphs and Combinatorics 15 (2) : 137 ~ 142
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
BINDING NUMBERS AND FRACTIONAL (g, f, n)-CRITICAL GRAPHS
Journal of applied mathematics & informatics
2016 .01
-
Total domination number of central graphs
대한수학회보
2019 .01
-
On co-well covered graphs
대한수학회논문집
2020 .01
-
SOME NEW RESULTS ON IRREGULARITY OF GRAPHS
Journal of applied mathematics & informatics
2014 .01
-
On rings whose annihilating-ideal graphs are blow-ups of a class of Boolean graphs
대한수학회지
2017 .01
-
NOTE ON CONNECTED (g, f)-FACTORS OF GRAPHS
Journal of applied mathematics & informatics
2010 .01
-
BINDING NUMBER AND HAMILTONIAN (g, f)-FACTORS IN GRAPHS
Journal of applied mathematics & computing
2007 .01
-
HAMILTONIAN INSERTED GRAPHS AND SQUARES
충청수학회지
2006 .01
-
Graph를 이용한 새로운 결정구조 표현을 위한 Quotient Graph 계산
한국결정학회 학술연구발표회
2003 .01
-
On the annihilator graph of group rings
대한수학회보
2017 .01
-
THE BOUNDARIES OF DIPOLE GRAPHS AND THE COMPLETE BIPARTITE GRAPHS K
호남수학학술지
2014 .01
-
SOME PROBLEMS AND RESULTS ON CIRCUIT GRAPHS AND TRIANGULAR GRAPHS
Journal of applied mathematics & informatics
2008 .01
-
SUPER VERTEX MEAN GRAPHS OF ORDER ≤ 7
Journal of applied mathematics & informatics
2017 .01
-
All generalized Petersen graphs are unit-distance graphs
대한수학회지
2012 .01
-
TETRAVALENT SYMMETRIC GRAPHS OF ORDER 9p
대한수학회지
2012 .01
-
THE COMPETITION NUMBERS OF HAMMING GRAPHS WITH DIAMETER AT MOST THREE
대한수학회지
2011 .01
-
Cubic symmetric graphs of order 10p3
대한수학회지
2013 .01
-
STRUCTURAL PROPERTIES FOR CERTAIN GLASSES OF INFINITE PLANAR GRAPHS
Journal of applied mathematics & computing
2003 .01
-
SIGNED A-POLYNOMIALS OF GRAPHS AND POINCAR´E POLYNOMIALS OF REAL TORIC MANIFOLDS
대한수학회보
2015 .01
-
THE POWER OF PROGRAMMED GRAMMARS WITH GRAPHS FROM VARIOUS CLASSES
Journal of applied mathematics & computing
2006 .01
이 논문의 저자 정보
최근 본 자료
댓글(0)
0