4一致反超图的边数问题

主要研究4一致反超图的边数问题,构造了一类边数比较小且上色数为3的4一致反超图     

具有最小上色数的bi-超图的最小边数

若一个混合超图H=χX,C,Dχ满足C=D,则称H为bi-超图.本文主要讨论上色数最小的bi-超图的最小边数问题,证明了上色数为2的3一致bi-超图的最小边数为[n(n-2)/3],其中n为对应bi-超图的顶点数.     

特殊积图的无圈边染色

研究简单图的笛卡尔积图的无圈边染色及最小色数（标记为＇a（G））的问题,利用图分解、构造染色等方法给出了G×H,4G×C4,T1×T2×…×Tn,Qn等笛卡尔积图的无圈边色数.     

关于三色Ramsey数R(3,4,9)的下界

运用计算机构造了既不含实边K3、也不含虚边K4、还不合9顶点独立集的119阶循环图,得到了三色Ramsey数R（3,4,9）的下界：R（3,4,9）≥120.     

关于Halin图染色方面的一些结果

简述Halin图的着色方面的一些结果，并证明了3－正则Halin图的点边全色数4≤χT(G)≤5。     

三色Ramsey数R(3,4,10)的下界

运用计算机构造了既不含实边K3、也不含虚边K4、还不含10顶点独立集的131阶循环图,得到了三色Ramsey数R(3,4,10)的下界:R(3,4,10)≥132.     

三色RAMSEY数R(3,5,5)的下界

运用计算机构造了既不含实边K3、也不含虚边K5、还不含点独立集K 5的89阶循环图,从而证明了三色经典Ramsey数R(3,5,5)的下界为R(3,5,5)!90.     

一种五点图的填充和覆盖

设图G0是由一个三角形和一条边所组成的五点四边图（G0＝K3＋K2）,本文运用“带洞的图”[1],确定了完全图Kv的图G0填充数和覆盖数。     

一类4-正则图的最小折数纵横扩张

文中提出了一类新的4-正则图并讨论了其最小折数纵横扩张,设计出了求最小纵横扩张的线性时间算法,给出了最小折数与阶数之间的关系.     

某些整数距离图的染色

整数距离图是这样一类图G(Z，D)，其中，V(G)=Z，两点u，v之间存在一条边，当且仅当|u-v|∈D，这里D是由自然数组成的一个集合．利用组合数学中的一个相关定理和距离图染色中我们已知的一些结论，通过几种周期染色组合的方法，本确定了|D|=4且D中包含{2，3}和|D|=5且包含{2，3，5}时某些距离图G(Z，D)的点色数x(D)．     

卡思卡特城堡

It is worthy of noting that, whilst Crookston Castle witnessed the earlier and happier portion of Mary's variegated life,     

Western and Eastern culture differences in commercial field

The communication of people partially is the communication of cultures. Culture has a direct effect on international commercial activities in all aspects. Different conceptions about time, space, equality, law and the like, lead people to deal with things in different ways. So to know cultures of the counterpart is to facil-itate our enterprises so as to have a smooth and successful communication in commercial activity.     

不同的吃喝玩乐

一、吃和喝吃苹果 eat an apple, 吃药 take medicine,吃糖 have some sweets,吃饭 have one's meals,吃馆子 dine out,吃惊 be surprised/     

漏洞百出的教育

Many college freshmen arrive woefully unprepared to do college work, and as disadvantaged populations continue to grow, the share of the American work force that has made it through college is expected to plummet. Many experts blame that educational failure not just on high schools but also on colleges. School & College, a special report by The Chronicle, looks at efforts to fix the system. What reforms would better prepare students for college? What should schools and colleges be doing differently? How should state and federal officials help?     

只要努力,不要后悔

There are numbers of crossroads on our long and unpredictable life journey where we totally have no idea about which direction to choose. No matter what our decision is, we should not turn back, but face the music and go ahead instead. I am this kind of girl who always does try without regretting, one example is how I dealt with my love.     

浅谈移民问题

Migration occurs behind a variety of reasons and has a great effect on the whole world. People may migrate in order to improve their economic situation, or in order to escape civil strife, persecution, and environmental disasters. The impact of migration is complex, bringing both benefits anddisadvantages. This paper briefly talks about the causes of migration, the allocation of benefits, and the ways in which individual countries and the international community deal with this important subject.     

风的曲线

Rosco and I wait for the fishermen to return.I sit at a wooden bench near the store at Mt.Baker Resort and watch the clouds change shape. Rosco has my belt around his neck and an eight foot tow chain hooked to a tree. Dogs must be on a leash. Ducks and rabbits are loose.     

团图为数的图中的闭团贯数

Given a graph G,a subgraph C is called a clique of G if C is a complete subgraph of G maximal under inclusion and |C|≥2. A clique-transversal set S of G is a set of vertices of G such that S meets all cliques of G. The clique-transversal number, denoted as TC (G), is the minimum cardinality of a clique-transversal set in G. The clique-graph of G, denoted as K (G), is the graph obtained by taking the cliques of G as vertices, and two vertices are adjacent if and only if the corresponding cliques in G have nonempty intersection. Let F be a class of graphs G such that F={G|K(G) is a tree}. In this paper the graphs in F having independent clique-transversal sets are shown and thus TC (G)/|G|≤1/2 for all G ∈ F.     

Sister Carrie, an Adherent of Desires

Sister Carrie is one of the most controversial characters in American literature.Thought as a "fallen woman" firstly,she was defined as a "new woman" by some critics later. However, by digging into the motivaton behind the whole process of Carrie's "success", the relationship between Carrie and her creator (the author), the social conditions of then American, it can be found that Carrie has never been free-standing on her thought and she has never found her real-sdf even after becoming a famous actress. In a society dominated by mass consumerism Carrie is only an adherent of her own desires. She also is a representative of all those country girls flooded into cities, a symbol and a sacrifice of the urbanization of America in a time countryside was overcome by cities.