메뉴 건너뛰기




Volumn 307, Issue 19-20, 2007, Pages 2429-2437

A bound on 4-restricted edge connectivity of graphs

Author keywords

Edge connectivity; Graph; Vertex transitive

Indexed keywords

COMPUTATIONAL METHODS; NUMBER THEORY; THEOREM PROVING;

EID: 34547939653     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.disc.2006.10.016     Document Type: Article
Times cited : (15)

References (15)
  • 1
    • 0022077498 scopus 로고
    • Combinatorial optimization problems in analysis and design of probabilistic networks
    • Bauer D., et al. Combinatorial optimization problems in analysis and design of probabilistic networks. Networks 15 (1985) 257-271
    • (1985) Networks , vol.15 , pp. 257-271
    • Bauer, D.1
  • 2
    • 0001797853 scopus 로고
    • Super line connectivity properties of circulant graphs
    • Boesch F., and Wang J. Super line connectivity properties of circulant graphs. SIAM J. Algebraic Discrete Math. 1 (1986) 89-98
    • (1986) SIAM J. Algebraic Discrete Math. , vol.1 , pp. 89-98
    • Boesch, F.1    Wang, J.2
  • 4
    • 0024281477 scopus 로고
    • On computing a conditional edge connectivity of a graph
    • Esfahanian A.H., and Hakimi S.L.K. On computing a conditional edge connectivity of a graph. Inform. Process. Lett. 27 (1988) 195-199
    • (1988) Inform. Process. Lett. , vol.27 , pp. 195-199
    • Esfahanian, A.H.1    Hakimi, S.L.K.2
  • 5
    • 0039992140 scopus 로고    scopus 로고
    • Reliability analysis of circulant graphs
    • Li Q.L., and Li Q. Reliability analysis of circulant graphs. Networks 28 (1998) 61-65
    • (1998) Networks , vol.28 , pp. 61-65
    • Li, Q.L.1    Li, Q.2
  • 6
    • 0002601802 scopus 로고
    • Minmale n-fach kantenzusammenha{combining double acute accent}ngende Graphen
    • Mader W. Minmale n-fach kantenzusammenha{combining double acute accent}ngende Graphen. Math. Ann. 191 (1971) 21-28
    • (1971) Math. Ann. , vol.191 , pp. 21-28
    • Mader, W.1
  • 7
    • 84867947324 scopus 로고    scopus 로고
    • On a kind of restricted edge connectivity of graphs
    • Meng J., and Ji Y. On a kind of restricted edge connectivity of graphs. Discrete Appl. Math. 117 (2002) 183-193
    • (2002) Discrete Appl. Math. , vol.117 , pp. 183-193
    • Meng, J.1    Ji, Y.2
  • 8
    • 85010248741 scopus 로고
    • Reliable circuits using less reliable relays (I)
    • Moore E.F., and Shannon C. Reliable circuits using less reliable relays (I). J. Franklin Inst. 262 3 (1956) 191-208
    • (1956) J. Franklin Inst. , vol.262 , Issue.3 , pp. 191-208
    • Moore, E.F.1    Shannon, C.2
  • 9
    • 85010220420 scopus 로고
    • Reliable circuits using less reliable relays (II)
    • Moore E.F., and Shannon C. Reliable circuits using less reliable relays (II). J. Franklin Inst. 262 4 (1956) 281-297
    • (1956) J. Franklin Inst. , vol.262 , Issue.4 , pp. 281-297
    • Moore, E.F.1    Shannon, C.2
  • 10
    • 34547929841 scopus 로고    scopus 로고
    • J.P. Ou, m-Restricted edge connectivity of graphs and network reliability, Ph.D. Thesis, Department of Mathematics, Xiamen University, 2003.
  • 11
    • 28544444492 scopus 로고    scopus 로고
    • 4-Restricted edge cuts of graphs
    • Ou J.P. 4-Restricted edge cuts of graphs. Australasian J. Combin. 30 (2004) 103-112
    • (2004) Australasian J. Combin. , vol.30 , pp. 103-112
    • Ou, J.P.1
  • 12
    • 28544453191 scopus 로고    scopus 로고
    • Edge cuts leaving components of order at least m
    • Ou J.P. Edge cuts leaving components of order at least m. Discrete Math. 305 (2005) 365-371
    • (2005) Discrete Math. , vol.305 , pp. 365-371
    • Ou, J.P.1
  • 13
    • 0000166629 scopus 로고
    • The complexity of counting cuts and of the probability that a graph is connected
    • Provan J.S., and Ball M.O. The complexity of counting cuts and of the probability that a graph is connected. SIAM J. Comput. 12 (1983) 777-788
    • (1983) SIAM J. Comput. , vol.12 , pp. 777-788
    • Provan, J.S.1    Ball, M.O.2
  • 14
    • 0037032968 scopus 로고    scopus 로고
    • Conditional edge connectivity properties, reliability comparison and transitivity of graphs
    • Wang M., and Li Q. Conditional edge connectivity properties, reliability comparison and transitivity of graphs. Discrete Math. 258 (2002) 205-214
    • (2002) Discrete Math. , vol.258 , pp. 205-214
    • Wang, M.1    Li, Q.2
  • 15
    • 31244433586 scopus 로고    scopus 로고
    • On restricted edge-connectivity of graphs
    • Xu J.M., and Xu K.L. On restricted edge-connectivity of graphs. Discrete Math. 243 (2002) 291-298
    • (2002) Discrete Math. , vol.243 , pp. 291-298
    • Xu, J.M.1    Xu, K.L.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.