- Gallai图中的圈与完全k部图（英文）
- 2019年
- 设G是一个E(G)非空的图。图G的Gallai图Gal(G)是把G的边集作为它的点集,若G中的两条边e和f相邻但不在同一个三角形中,则Gal(G)中的两个不同顶点e和f相邻。显然,图G的Gallai图Gal(G)是线图L(G)的一个生成子图。本文刻画Gallai图分别是圈和完全k-部图的原图。
- 郝琛谢轶康薛男杨卫华
- 全P_k-图的边连通性(英文)
- 2013年
- 图G的Pk-路图Pk(G)是以G的k-长路构成的集合为点集,这两个路在Pk(G)中相邻当且仅当这两个k-长路在G中的交为一个k-1-长路且并未一个k+1-长路或者k-长圈时.令Ek={(v,p):p∈V(Pk(G)),v是图Pk(G)的一个顶点},定义全Pk-图Tk(G)如下:Tk(G)=(V(G)∪V(Pk(G)),E(G)∪E(Pk(G))∪Ek).该文研究全Pk-图的边连通性.
- 郝琛谭丽庄蔚
- 关键词：路图
- 满足Ore型条件图的最小边数（英文）
- 2019年
- 在给定参数下确定极值图,是极值图论中的经典研究思想.讨论了基于Ore-条件下的极值图,并对一般的Ore-型条件下图的最少边数给出了部分结论.
- 郝琛杨卫华
- Kronecker乘积图的超连通性(英文)
- 2013年
- 设G1和G2是两个连通图,则G1和G2的Kronecker积G1×G2定义如下:V(G1×G2)=V(G1)×V(G2),E(G1×G2)={(u1,v1)(u2,v2):u1u2∈E(G1),v1v2∈E(G2)}.我们证明了G×Kn(n≥4)超连通图当且仅当κ(G)n>δ(G)(n 1),其中G是任意的连通图,Kn是n阶完全图.进一步我们证明了对任意阶至少为3的连通图G,如果κ(G)=δ(G),则G×Kn(n≥3)超连通图.这个结果加强了郭利涛等人的结果.
- 郝琛林辉球覃城阜
- 关键词：KRONECKER积连通性
