An(s,t)-partition of a graph G=(V,E)is a partition of V=V 1∪V 2 suchthatδ(G[V_(1)])≥s andδ(G[V_(2)])≥t.Ithasbeenconjecturedthat,forsufficiently large n,every d-regular graph of order n has a(d/2,d/2)-partition(ca...An(s,t)-partition of a graph G=(V,E)is a partition of V=V 1∪V 2 suchthatδ(G[V_(1)])≥s andδ(G[V_(2)])≥t.Ithasbeenconjecturedthat,forsufficiently large n,every d-regular graph of order n has a(d/2,d/2)-partition(called an internal partition).Inthispaper,weprovethateveryd-regulargraphofordern hasa(d/2,d/2)partition(called a weak internal partition)for d≤9 and sufficiently large n.展开更多
基金supported by NNSF of China(No.11671376)the Fundamental Research Funds for the Central Universities.
文摘An(s,t)-partition of a graph G=(V,E)is a partition of V=V 1∪V 2 suchthatδ(G[V_(1)])≥s andδ(G[V_(2)])≥t.Ithasbeenconjecturedthat,forsufficiently large n,every d-regular graph of order n has a(d/2,d/2)-partition(called an internal partition).Inthispaper,weprovethateveryd-regulargraphofordern hasa(d/2,d/2)partition(called a weak internal partition)for d≤9 and sufficiently large n.
