首页 | 本学科首页   官方微博 | 高级检索  
文章检索
  按 检索   检索词:      
出版年份:   被引次数:   他引次数: 提示:输入*表示无穷大
  收费全文   29篇
  国内免费   1篇
  完全免费   14篇
  数学   44篇
  2019年   1篇
  2018年   1篇
  2015年   1篇
  2014年   7篇
  2013年   4篇
  2012年   10篇
  2011年   2篇
  2010年   2篇
  2008年   4篇
  2007年   1篇
  2006年   5篇
  2005年   1篇
  2004年   4篇
  2001年   1篇
排序方式: 共有44条查询结果,搜索用时 31 毫秒
1.
关于图的邻点可区别全染色   总被引:106,自引:2,他引:104       下载免费PDF全文
提出了图的邻点可区别全染色的概念, 给出了圈、完全图、完全二部图、扇、轮和树的邻点可区别全色数.  相似文献
2.
图的距离不大于β的任意两点可区别的边染色   总被引:38,自引:1,他引:37       下载免费PDF全文
本文提出了图的距离不大于β的任意两点可区别的边染色,即D(β)-点可区别的边染色(简记为D(β)-VDPEC).并得到了一些特殊图类,如圈、完全图、完全二部图、扇、轮、树以及一些联图的D(β)-点可区别的边色数,文后提出了相关的猜想.  相似文献
3.
图的距离不大于β的点可区别的全染色   总被引:15,自引:0,他引:15       下载免费PDF全文
提出了D (β)-点可区别全染色这一概念, 即对图G的一个正常全染色, 距离不大于β的任意两点有不同的色集, 其中, 每个点的色集由该点和其邻边的颜色所组成. 讨论了一些特殊图的距离不大于2的任意两点可区别全染色, 同时提出了一个猜想和一个未解决问题.  相似文献
4.
Pm×Kn的邻点可区别全色数   总被引:6,自引:0,他引:6  
设G是简单图.设f是一个从V(G)∪E(G)到{1,2,…,k}的映射.对每个v∈V(G),令C_f(v)={f(v)}∪{f(vw)|w∈V(G),vw∈E(G)}.如果f是k-正常全染色,且对任意u,v∈V(G),uv∈E(G),有C_f(u)≠C_f(v),那么称f为图G的邻点可区别全染色(简称为k-AVDTC).数x_(at)(G)=min{k|G有k-AVDTC}称为图G的邻点可区别全色数.本文给出路P_m和完全图K_n的Cartesion积的邻点可区别全色数.  相似文献
5.
正则图的邻强边染色和全染色   总被引:5,自引:0,他引:5       下载免费PDF全文
如果~$k$-\-正则图~$G$~不含~5-\-圈的分支, 则猜测~$\chi''_{\mathrm{as}}(G) = \chi_{\mathrm t}(G)$. 证明这个猜想对很多图类都成立, 例如: 第1类型图、 $2$-\-正则图、$3$-\-正则图、$(|V(G)|-2)$-\-正则图、二部图、完全等多部图、$k$-\-方体以及一些特殊的联图类等.  相似文献
6.
一类连通无三角形图线图的共色数的下界   总被引:4,自引:0,他引:4  
Erd(o)s,Gimbel and Straight (1990) conjectured that if ω(G)<5 and z(G)>3,then z(G)≥χ(G)-2. But by using the concept of edge cochromatic number it is proved that if G is the line graph of a connected triangle-free graph with ω(G)<5 and G≠K4, then z(G)≥χ(G)-2.  相似文献
7.
图的邻点强可区别的全染色   总被引:4,自引:0,他引:4       下载免费PDF全文
设 $G(V, E)$是阶数不小于~3 的简单连通图, $k$ 是自然数, $f$ 是从~$V(G)\cup E(G)$到 ~$\{1, 2, \dots, k\}$ 的映射, 满足: 对任意的 ~$uv\inE(G),f(u)\not= f(v), f(u)\not= f(uv)\not= f(v)$; 对任意的$uv,uw\in E(G)\,(v\neq w), f(uv)\neq f(uw)$; 对任意的$uv\in E(G), C(u)\neq C(v)$, 其中$C(u)=\{f(u)\}\cup \{f(v)|uv\in E(G)\}\cup \{f(uv)|uv\in E(G)\}$, 则称$f$是图$G$ 的一个邻点强可区别的全染色法. 简记作 $k$-AVSDTC, 且称 $ \chi_{\rm ast}(G)=\min\{k\mid G \textrm{ 的所有 }\ k\textrm{-AVSDTC}\} $ 为$G$ 的邻点强可区别的全色数. 得到了圈、完全图、完全二部图、树的邻点强可区别全色数.  相似文献
8.
广义联图的正则性   总被引:2,自引:0,他引:2  
程辉  陈祥恩 《数学研究》2001,34(3):302-305
讨论了两个图的广义联图的End-正则性,给出了当图X、Y的广义联图G(y1,…ym)End-正则时,图X也End-正则应满足的条件。  相似文献
9.
关于K-tn的点可区别正常边染色   总被引:1,自引:0,他引:1  
一个图的边染色称为是点可区别的,如果任意两个不同的顶点的关联边的颜色的集合不同. 设K-tn表示从n阶完全图中删去t条彼此不相邻的边后所得到的图. 本文对K-tn的点可区别正常边染色进行了讨论.  相似文献
10.
$P_m\times K_n$的邻点可区别全色数   总被引:1,自引:0,他引:1       下载免费PDF全文
设 $G$ 是简单图. 设$f$是一个从$V(G)\cup E(G)$ 到$\{1, 2,\cdots, k\}$的映射. 对每个$v\in V(G)$, 令 $C_f (v)=\{f(v)\}\cup \{f(vw)|w\in V(G), vw\in E(G)\}$. 如果 $f$是$k$-正常全染色, 且对任意$u, v\in V(G), uv\in E(G)$, 有$C_f(u)\ne C_f(v)$, 那么称 $f$ 为图$G$的邻点可区别全染色(简称为$k$-AVDTC).数 $\chi_{at}(G)=\min\{k|G$ 有$k$-AVDTC\}称为图$G$的邻点可区别全色数.本文给出路$P_m$和完全图$K_n$ 的Cartesion积的邻点可区别全色数.  相似文献
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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