지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2005.1
- 수록면
- 45 - 53 (9page)
이용수
초록· 키워드
오류제보하기
A basis of the cycle spaceC(G) is d-fold if each edge occurs in at most d cycles of C(G). The basis number,b(G),of a graph G is defined to be the least integer d such that G has a d-fold basis for its cycle space. MacLane proved that a graph G is planar if and only if b(G) 2. Schmeichel showed that for n 5,b(K n P2) 1 + b(K n ). Ali proved that for n;m 5, b(K n K m ) 3 + b(K n )+ b(K m ). In this paper,we give an upper bound for the basis number of the semi-strong product of a bipartite graph with a cycle.
목차
등록된 정보가 없습니다.
참고문헌 (3)
참고문헌 신청
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
An upper bound of the basis number of the semi-strong product of cycles with bipartite graphs
대한수학회보
2007 .01
-
EDGE COVERING COLORING OF NEARLY BIPARTITE GRAPHS
Journal of applied mathematics & computing
2006 .01
-
SOME PROBLEMS AND RESULTS ON CIRCUIT GRAPHS AND TRIANGULAR GRAPHS
Journal of applied mathematics & informatics
2008 .01
-
A sufficient condition for acyclic 5-choosability of planar graphs without 5-cycles
대한수학회보
2018 .01
-
THE BOUNDARIES OF DIPOLE GRAPHS AND THE COMPLETE BIPARTITE GRAPHS K
호남수학학술지
2014 .01
-
DISJOINT SMALL CYCLES IN GRAPHS
Journal of applied mathematics & informatics
2009 .01
-
SOME RESULTS ON TOTAL COLORINGS OF PLANAR GRAPHS
Journal of applied mathematics & informatics
2008 .01
-
The Basis Number of the Lexicographic Product of DifferentLadders with Paths and Cycles
Kyungpook Mathematical Journal
2008 .01
-
Light 3-cycles in 1-planar graphs with degree restrictions
대한수학회보
2014 .01
-
EVERY LINK IS A BOUNDARY OF A COMPLETE BIPARTITE GRAPH K(2,n)
한국수학논문집
2012 .01
-
DISJOINT CYCLES WITH PRESCRIBED LENGTHS AND INDEPENDENT EDGES IN GRAPHS
대한수학회지
2014 .01
-
Total colorings of planar graphs with maximum degree at least 7 and without adjacent 5-cycles
대한수학회보
2016 .01
-
On co-well covered graphs
대한수학회논문집
2020 .01
-
Graph representations of normal matrices
대한수학회지
2006 .01
-
On the annihilator graph of group rings
대한수학회보
2017 .01
-
Total domination number of central graphs
대한수학회보
2019 .01
-
$H$-$V$-super magic decomposition of complete bipartite graphs
대한수학회논문집
2015 .01
-
DOMINATIONS ON BIPARTITE STEINHAUS GRAPHS
East Asian Mathematical Journal
2010 .01
-
Pascal Triangle and Properties of Bipartite Steinhaus Graphs
Kyungpook Mathematical Journal
2008 .01
-
ON CYCLIC DECOMPOSITIONS OF THE COMPLETE GRAPH INTO THE 2-REGULAR GRAPHS
Journal of applied mathematics & computing
2007 .01
이 논문의 저자 정보
최근 본 자료
댓글(0)
0