首页 | 本学科首页   官方微博 | 高级检索  
文章检索
  按 检索   检索词:      
出版年份:   被引次数:   他引次数: 提示:输入*表示无穷大
  收费全文   13篇
  免费   2篇
  国内免费   5篇
数学   20篇
  2007年   2篇
  2006年   2篇
  2005年   1篇
  2003年   1篇
  2002年   3篇
  2001年   4篇
  2000年   4篇
  1998年   1篇
  1997年   2篇
排序方式: 共有20条查询结果,搜索用时 15 毫秒
1.
若干图的点强全染色(英文)   总被引:5,自引:0,他引:5  
对图G及正整数k,映射f:满足:(1)任意e1,e3,如果e1,e2是相邻或相关联的,则有;(2)对u,v,w(G)有,则称f为G的一个k-点强全染色,并且K|G的社点强全染色称为G的点强全色数.本文讨论了一些特殊困的点强全色数,并提出了一个猜想:若G为每一分图的阶数不小于6的图,则(G),其中(G)为本文中定义的一新参数.  相似文献   
2.
图G(V,E)的一个k-正常全染色f叫做一个k-点强全染色当且仅当对任意v∈V(G), N[v]中的元素被染不同色,其中N[v]={u|uv∈V(G)}∪{v}.χTvs(G)=min{k|存在图G的k- 点强全染色}叫做图G的点强全色数.对3-连通平面图G(V,E),如果删去面fo边界上的所有点后的图为一个树图,则G(V,E)叫做一个Halin-图.本文确定了最大度不小于6的Halin- 图和一些特殊图的的点强全色数XTvs(G),并提出了如下猜想:设G(V,E)为每一连通分支的阶不小于6的图,则χTvs(G)≤△(G) 2,其中△(G)为图G(V,E)的最大度.  相似文献   
3.
Halin-图的邻强边染色   总被引:5,自引:0,他引:5  
图G(V,E)的正常κ-边染色f叫做图G(V,E)的κ-邻强边染色当且仅当任意uv∈E(G)满足f[u]≠f[v],其中,f[u]={f(uw)|uw∈E(G)},称f是G的κ-临强边染色,简记为κ-ASEC.并且x′as(G)=min{k|κ-ASEC of G}叫做G(V,E)的邻强边色数.本文研究了△(G)≥5的Halin-图的邻强边色数.  相似文献   
4.
对简单图G(V,E),定义图G的关联图I(G)为V(I(G))={(ve)|v∈V(G)且e∈E(G)和v与e关联},E(I(G))={(ue,vf)Iu=v或e=f或uv=e或uv=f}.本文证明了Petersen图可被分解为边不交的Hamilton-圈和一个1-因子的并.  相似文献   
5.
图G(V,E)的一正常k-边染色f称为G(V,E)的一k-邻强边染色(简称k-ASEC)当且仅当任意uv∈E(G)满足f[u]≠f[v],其中f[u]={f(uw)|uw∈E(G)},并称Xas(G)=min{k|存在G的一k-ASEC}为G的邻强边色数.本文研究了△(G)=4的Halin-图的邻强边染色,得到了如下结果对△(G)=4的Halin-图有△(G)=4≤Xas(G)≤△(G)+1=5.  相似文献   
6.
△(G)≤4的外平面图的邻强边色数   总被引:3,自引:0,他引:3  
研究了△(G)≤4的外平面图的强边染色,证明了△(G)≤X′as(G)≤△(G)+1,且X′as(G)=△(G)+1当且仅当存在两具最大度点相邻,其中△(G)和X′as(G)分别表示图G的最大度和邻强边色数,并且提出了如下猜想:如果G是一个|V(G)|≥3(G≠C5)的2-连通图,则△(G)≤X′as(G)≤△(G)+2。  相似文献   
7.
Δ(G)≤4的外平面图的邻强边色数   总被引:4,自引:0,他引:4  
研究了Δ(G)≤4的外平面图的邻强边染色,证明了Δ(G)≤χ′as(G)≤Δ(G)+1,且χ′as(G)=Δ(G)+1当且仅当存在两个最大度点相邻,其中Δ(G)和χ′as(G)分别表示图G的最大度和邻强边色数,并且提出了如下猜想:如果G是一个|V(G)|≥3(G≠C5)的2-连通图,则Δ(G)≤χ′as(G)≤Δ(G)+2.  相似文献   
8.
设施选址在整个物流网络中是一个十分重要的决策问题,它决定了整个物流系统的模式,结构和形状。设施选址方法尤其是多设施选址方法的研究已经成为一个备受人们关注的研究领域。本文首先介绍了设施选址的重要性,然后在模糊环境中根据不同的决策标准,建立了三种不同类型的模型,并设计了一个遗传算法来解决其中一个模型。最后给出了一个数值例子。  相似文献   
9.
△(G)=3的外平面图的邻强边染色   总被引:2,自引:0,他引:2  
对图G(V,E),一正常k-边染色f称为G(V,E)的一邻强边染色,当且仅当对任意uv∈E(G)有f[u]≠f[v].其中f[u]={f(uw)|uw∈E(G)},f(uw)表示染边uw的色,并称xas(G)=min{k|存在C的一k种色的郁强边染色}为G的邻强边色数.本文证明了对△(G)=3的2-连通外平面图,有xas(G)=4.  相似文献   
10.
1. IntroductionSince WOodall gave out the concept of biIldi11g Ilu1lJber in 1973[l] ! the bil1ding nunlber fOrsome specia1 classes have beeIl studied by Kane and WaIlg Jianfang[']. Mirolawa Skowronskahave studied the binding number of Halin-graph[']. ZI1ang Zhongfu, Liu Li1lzhong andZhang Jianxun have extended the bil1di11g nuInber to the edges and studied tlle edge-bindingnumber of path, cycle, coInplete grapl1. I1l this paper, we study the edge-binding number ofouter plane graph, Ha…  相似文献   
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号