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


Edge-connectivity and edge-disjoint spanning trees
Authors:Paul A. Catlin  Hong-Jian Lai  Yehong Shao
Affiliation:a Department of Mathematics, Wayne State University, Detroit, MI, United States
b Department of Mathematics, West Virginia University, Morgantown, WV 26506, United States
c Ohio University Southern, Ironton, OH 45638, United States
Abstract:Given a graph G, for an integer c∈{2,…,|V(G)|}, define λc(G)=min{|X|:XE(G),ω(GX)≥c}. For a graph G and for an integer c=1,2,…,|V(G)|−1, define,
View the MathML source
Keywords:Edge-connectivity   Spanning tree packing number   Higher order of edge-connectivity   Higher order of edge-toughness     mmlsi22"   onclick="  submitCitation('/science?_ob=MathURL&  _method=retrieve&  _eid=1-s2.0-S0012365X07009685&  _mathId=si22.gif&  _pii=S0012365X07009685&  _issn=0012365X&  _acct=C000069490&  _version=1&  _userid=6211566&  md5=10f5f0fdbeb002e9aa718766e8d65da6')"   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"  >k-arc-connected digraphs   Spanning arborescences   Line graph     mmlsi23"   onclick="  submitCitation('/science?_ob=MathURL&  _method=retrieve&  _eid=1-s2.0-S0012365X07009685&  _mathId=si23.gif&  _pii=S0012365X07009685&  _issn=0012365X&  _acct=C000069490&  _version=1&  _userid=6211566&  md5=cbf314a741e0546021fde07a29224adc')"   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"  >s-hamiltonian     mmlsi24"   onclick="  submitCitation('/science?_ob=MathURL&  _method=retrieve&  _eid=1-s2.0-S0012365X07009685&  _mathId=si24.gif&  _pii=S0012365X07009685&  _issn=0012365X&  _acct=C000069490&  _version=1&  _userid=6211566&  md5=83dc01c87365829f20cf9e53420c65ef')"   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"  >s-hamiltonian-connected
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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