Supported by National Natural Science Foundation of China(Nos.11161016 and 10861006)
Let n 〉 r, let lr --- (dl,d2,-,dn) be a non-increasing sequence of nonnegative integers and let Kr+l - e be the graph obtained from Kr+l by deleting one edge. If zr has a realization G containing Kr+l - e as a s...
Supported by National Natural Science Foundation of China (Grant Nos. 11161016 and 10861006);Natural Science Foundation of Hainan Province of China (Grant No. 112004)
Given a distribution of pebbles on the vertices of a connected graph G, a pebbling move on G consists of taking two pebbles off one vertex and placing one on an adjacent vertex. The pebbling number f(G) is the small...
supported by National Natural Science Foundation of China (Grant No.10861006);the 2009 Scientific Research Foundation of Hainan University (Grant No. hd09xm87);the Scientific Research Foundation for the Returned Overseas Chinese Scholars, State Education Ministry of China (Grant No.2009-1001)
Let r 3, n r and π = (d1, d2, . . . , dn) be a graphic sequence. If there exists a simple graph G on n vertices having degree sequence π such that G contains Cr (a cycle of length r) as a subgraph, then π is said t...