首页 | 本学科首页   官方微博 | 高级检索  
     


Super restricted edge connected Cartesian product graphs
Authors:Juan Liu  Xing Chen
Affiliation:a College of Mathematics and System Sciences, Xinjiang University, Urumqi, Xinjiang 830046, PR China
b College of Maths-physics and Information Sciences, Xinjiang Normal University, Urumqi, Xinjiang 830054, PR China
Abstract:An edge-cut F of a connected graph G is called a restricted edge-cut if GF contains no isolated vertices. The minimum cardinality of all restricted edge-cuts is called the restricted edge-connectivity λ(G) of G. A graph G is said to be λ-optimal if λ(G)=ξ(G), where ξ(G) is the minimum edge-degree of G. A graph is said to be super-λ if every minimum restricted edge-cut isolates an edge. This article gives a sufficient condition for Cartesian product graphs to be super-λ. Using this result, certain classes of networks which are recursively defined by the Cartesian product can be simply shown to be super-λ.
Keywords:Cartesian product     mmlsi9"   onclick="  submitCitation('/science?_ob=MathURL&  _method=retrieve&  _eid=1-s2.0-S0020019009000714&  _mathId=si9.gif&  _pii=S0020019009000714&  _issn=00200190&  _acct=C000069490&  _version=1&  _userid=6211566&  md5=bb9f623ff5c1d7da7c6b2dfb8b71ab4a')"   style="  cursor:pointer  "   alt="  Click to view the MathML source"   title="  Click to view the MathML source"  >  formulatext"   title="  click to view the MathML source"  >λ&prime  -Optimal   Super-  mmlsi10"   onclick="  submitCitation('/science?_ob=MathURL&  _method=retrieve&  _eid=1-s2.0-S0020019009000714&  _mathId=si10.gif&  _pii=S0020019009000714&  _issn=00200190&  _acct=C000069490&  _version=1&  _userid=6211566&  md5=1029d036092bbdb889d7b9e2c59f95d9')"   style="  cursor:pointer  "   alt="  Click to view the MathML source"   title="  Click to view the MathML source"  >  formulatext"   title="  click to view the MathML source"  >λ&prime     Combinatorial problems
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号