王朝瑞
- 作品数：9 被引量：2H指数：1
- 供职机构：北京理工大学更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学自然科学总论更多>>
- 群中的序列与图中的哈密顿圈
- 1993年
- 本文介绍群中元素的一些序列及其与图的哈密顿圈的联系。
- 王朝瑞王成德
- 关键词：拉丁方哈密顿圈
- 一类图的色唯一性
- 1993年
- 让W_(n,n-2)表示删去轮形图W_n中一条轮辐所得到的图.W(n,n-2,k)表示在W_(n,n-2)中由k个点u_1,u_2,…,u_t组成的独立集取代W_(n,n-2)中的2度点u,使得u_j(j=1,2,…,k)仅与u所相邻的两个点x,y相邻接而得到的。本文证明了当k=2,n≥4为偶数时,这类图是色唯一的。
- 王琪王朝瑞
- 点可迁图中的两个不相交的极大独立点集(英文)被引量：1
- 1991年
- C.Berp,E.J.Ockayne和S.T.Hedetniemi猜想每个非空点可迁图包含两个不相交的极大独立点集.本文证明了下面的结果: 1.设L在V(G)上可迁且为交换群,则G有两个不相交的极大独立点集。 2.设L在V(G)上可迁且为幂零群,则G有两个不相交的极大独立点集。 3.p^k阶(p为素数)非空点可迁图包含两个不相交的极大独立点集。
- 王朝瑞石民勇
- 关键词：点可迁图交换群幂零群
- 关于弦图的色性
- 1993年
- 王琪王朝瑞
- 关键词：无向图弦图色多项式色性
- 全文增补中
- 一类图的色唯一性
- 1993年
- 让W_(n,n-2)表示删去轮形图W_n中一条轮辐所得到的图.W(n,n-2,k)表示在W_(n,n-2)中由k个点u_1,u_2,…,u_t组成的独立集取代W_(n,n-2)中的2度点u,使得u_j(j=1,2,…,k)仅与u所相邻的两个点x,y相邻接而得到的。本文证明了当k=2,n≥4为偶数时,这类图是色唯一的。
- 王琪王朝瑞
- 关键词：无向图色多项式色唯一性
- 全文增补中
- 关于弦图的色性
- 1993年
- 研究了n类弦图的色性,分别给出G=k_(n+1)[K_m]K_(m+1)[K_m]K_(m+1);图G含有K_(n+1)子图,G=K_(n+1)[K_m]K_(m+1)[K_m]K_(m+1)[K_m]K_(m+1);G=K_(n+1)[K_m]K_(m+1)[K_l]K_(l+1)的充分必要条件。
- 王琪王朝瑞
- 关键词：色多项式色等价
- 一类图的色性被引量：1
- 1990年
- 证明色多项式的根全为非负整数的4色图含有K_4子图,并讨论了此类图的色性。
- 兰秀清王朝瑞
- 关键词：色多项式色等价
- 树的3-路图的Hamiltonian性
- 1993年
- 一个图G的k-路图P_k(G)是指以G的长为(K-1)的路为点集.在P_K(G)中两个点邻接当且仅当其并是G的长为k的路或长为k的圈.本文解决了H.J.Broersma和C.Hoede提出的两个关于3-路图的猜想:①若树T满足Δ(T)≥4,则其3-路图P_3(T)是非Hamiltonian的.②若G是单圈图,且Δ(G)≥5,则其3-路图P_3(G)是非Hamiltonian的。
- 徐军王朝瑞
- 关键词：单圈图哈密顿图
- 关于点决定的图及相关的问题
- 1990年
- 本文概述了对若干图类的研究的历史和现状,引述了有关的结果,并提出了进一步研究的课题.
- 王朝瑞王成德
