中国科学院数学与系统科学研究院期刊网

2008年, 第31卷, 第5期 刊出日期:2008-10-10
  

  • 全选
    |
    论文
  • 龙述德, 蔡俊亮
    应用数学学报. 2008, 31(5): 770-779. https://doi.org/10.12387/C2008022
    摘要 ( ) PDF全文 ( )   可视化   收藏
    本文讨论了带根双奇异平面地图的计数问题, 提供了以根面次、度和内面数为参数及以根面次、奇异边数和自环数为参数的计数函数所满足的计数方程, 并且导出了所有的计数显式.
  • 张燕, 任韩
    应用数学学报. 2008, 31(5): 780-785. https://doi.org/10.12387/C2008023
    摘要 ( ) PDF全文 ( )   可视化   收藏
    关于嵌入图中最短圈的多项式算法的存在性问题,
    是由Thomassen最早提出的. 本文通过改进的Ford-Fulkerson算法, 可以得到最短割算法. 另一方面,
    通过定义嵌入图的几何对偶图及其相应的嵌入系统, 得到几何对偶图中的可分离圈就对应于原图中的割;
    反之, 若几何对偶图中的割在原图中对应于一个圈, 那么该圈一定可分离. 从而在射影平面上解决了
    Mohar 与 Thomassen 关于是否存在多项式算法寻找短圈的问题.对于一般曲面上嵌入图,只要它的面宽度
    充分大,那么同样有多项式算法发现最短可收缩圈.
  • 李德明, 梁志宇, 杨海珍, 刘明菊
    应用数学学报. 2008, 31(5): 786-791. https://doi.org/10.12387/C2008024
    摘要 ( ) PDF全文 ( )   可视化   收藏
    本文证明了只存在一类3-边连通的直径为三的12个点的不可上嵌入的图
  • 杨 \ \ 艳 郝荣霞
    应用数学学报. 2008, 31(5): 792-798. https://doi.org/10.12387/C2008025
    摘要 ( ) PDF全文 ( )   可视化   收藏
    图在曲面上嵌入的分类就是确定图在同一曲面上(不等价的)嵌入的数目.
    本文,利用刘彦佩提出的嵌入的联树模型,得到了双极图与扇图的关联曲面之间的关系,
    进而由已知结论的双极图的亏格分布和完全亏格分布推导出
    扇图的亏格分布和完全亏格分布, 并给出了扇图在亏格为1--4的不可定向曲面上嵌入的个数的显式.
  • 魏二玲, 李赵祥
    应用数学学报. 2008, 31(5): 799-805. https://doi.org/10.12387/C2008026
    摘要 ( ) PDF全文 ( )   可视化   收藏
    图$G$的最大亏格指图$G$能嵌入到亏格为$k$的曲面的最大 整数$k$. 对于广义Petersen图$G(2m+1,m)$,
    当$m\equiv 1$, 4(mod 6), 给出了最大亏格的表达式, 对其余情形, 给出了不可定向强最大亏格的上界和下界.
  • 万良霞
    应用数学学报. 2008, 31(5): 806-816. https://doi.org/10.12387/C2008027
    摘要 ( ) PDF全文 ( )   可视化   收藏
    本文求出了一些曲面集的亏格分布的显式表达式. 在联树的基础上,
    通过运用曲面分类法把一般梯图的亏格分布转化为这些曲面集的线性组合, 从而可求出它们的显式表达式.
  • 邵泽玲、曹荣荣
    应用数学学报. 2008, 31(5): 817-825. https://doi.org/10.12387/C2008028
    摘要 ( ) PDF全文 ( )   可视化   收藏
    图的最小亏格问题是拓扑图论中重要且
    为NP-困难的问题. 本文首先在联树的基础上阐述了解决图的最小亏格问题的新途径, 同时对两类
    图的最小亏格问题给以解决. 最后作为应用, 给出了一些对称性比较弱的图类的最小亏格表达式.
  • 王丽平 \ \ 刘文忠
    应用数学学报. 2008, 31(5): 826-835. https://doi.org/10.12387/C2008029
    摘要 ( ) PDF全文 ( )   可视化   收藏
    本文考虑一类非线性椭圆型偏微分方程解的存在唯一性问题,
    通过研究相关线性边值问题的弱特征值性态, 根据全局反函数定理,
    我们得到这类非线性椭圆型方程的可解条件, 并给出解的存在唯一性证明, 其主要结果推广了有关该问题的已有结论.
  • 许燕
    应用数学学报. 2008, 31(5): 836-844. https://doi.org/10.12387/C2008030
    摘要 ( ) PDF全文 ( )   可视化   收藏
    本文给出了可定向曲面(亏格2, 3)和不可定向曲面(亏格5)上根瓣丛以边数为参数时相应的计数显式.
    与此同时,考虑一类与瓣丛拓扑等价的地图类: (无环,简单)近2-正则地图,通过一种组合方法,给出了多参数下平面
    近2-正则地图的计数显式,亦得到了任意亏格曲面上该类地图的具体个数.
  • 马登举, 刘凯峰
    应用数学学报. 2008, 31(5): 845-851. https://doi.org/10.12387/C2008031
    摘要 ( ) PDF全文 ( )   可视化   收藏
    这篇文章中, 我们分两种情形分别给出了计算两个不交图的联图的最小圈基长度的公式.
    作为它们的应用, 我们给出了计算 $n$个相同的图的联图以及完全$r$-部图等图的最小圈基长度的公式.
  • 张莉
    应用数学学报. 2008, 31(5): 852-860. https://doi.org/10.12387/C2008032
    摘要 ( ) PDF全文 ( )   可视化   收藏
    同济大学数学系, 上海 200092
  • 吴建刚, 苗正科, 吕长虹
    应用数学学报. 2008, 31(5): 861-870. https://doi.org/10.12387/C2008033
    摘要 ( ) PDF全文 ( )   可视化   收藏
    $f: V(G)\rightarrow\{-1,0,1\}$
    称为 图$G$ 的负全控制函数, 如果对任意点 $v\in V$, 均有 $f[v]\geq1$,
    其中 $f[v]=\sum\limits_{u\in {N}(v)}f(u)$.
    如果对每个点 $v\in V$, 不存在负全控制函数 $g: V(G)\rightarrow \{-1, 0, 1\}$, $g\neq f$, 满足
    $g(v)\leq f(v)$, 则称 $f$ 是一个极小负全控制函数. 图的上负全控制数
    $\Gamma_{t}^{-}(G)=\max\{\omega(f) \mid$ $f$ 是 $G$
    的极小负全控制函数 $\}$, 其中 $\omega(f)=\sum\limits_{v\in V(G)}f(v)$.
    本文研究正则图的上负全控制数, 证明了: 令 $G$ 是一个 $n$ 阶 $r$-正则图. 若 $r$ 为奇数, 则
    $\Gamma_{t}^{-}(G)\leq\frac{r^{2}+1}{r^{2}+2r-1}n$.
  • 李艳涛, 冯衍全
    应用数学学报. 2008, 31(5): 871-876. https://doi.org/10.12387/C2008034
    摘要 ( ) PDF全文 ( )   可视化   收藏
    一个图称为{\kaishu 弧传递的}, 如果它的自同构群在其弧集合上作用传递.
    冯衍全等已经决定了4阶完全图$K_{4}$的弧传递
    循环正则覆盖, 本文给出了5阶完全图$K_{5}$的弧传递循环正则覆盖的分类.
  • 李伟强, 徐允庆
    应用数学学报. 2008, 31(5): 877-883. https://doi.org/10.12387/C2008035
    摘要 ( ) PDF全文 ( )   可视化   收藏
    $(Q,\circ)$是一个拟群。如果对
    $(Q,\circ)$中任何两个不同元素$x$, $y$皆有$x\circ y\neq y\circ x$, 则称$(Q,\circ)$是反交换的.
    本文给出一种基于反交换拟群的消息认证码, 并讨论反交换拟群的构造方法.
  • 黄菲, 高随祥, 孙波, 董萍, 徐冉
    应用数学学报. 2008, 31(5): 884-893. https://doi.org/10.12387/C2008036
    摘要 ( ) PDF全文 ( )   可视化   收藏
    无线传感器网络是由传感器节点和汇聚节点组成的以数据为中心的无线网络.
    汇聚节点根据一个或多个源节点传送的采集数据对事件进行监测和判断, 而数据传输的可靠性直接影响到监测和判断的准确性.
    在无线传感器网络中, 一方面, 网络拓扑结构是动态变化的, 数据传输的可靠性与网络拓扑结构有关;
    另一方面, 网络中的传感器节点是能量受限的, 因此传输的可靠性还与节点的能量密切相关.
    针对无线传感器网络的特点, 给出了无线传感器网络的传输可靠性概念, 提出一种传输可靠性度量,
    分别在有数据融合和无数据融合两种情况下, 对网络节点的能耗情况进行了分析, 获得了网络节点正常工作的概率随时间的变化关系,
    并导出数学表达式, 用于计算节点所产生的数据包成功传输给汇聚节点的概率, 从而获得了求整个网络传输可靠性的计算方法.
  • 余君, 岳德权, 田瑞玲
    应用数学学报. 2008, 31(5): 894-900. https://doi.org/10.12387/C2008037
    摘要 ( ) PDF全文 ( )   可视化   收藏
    本文研究了具有不同服务率的两服务台排队系统, 其中服务台1完全可靠, 服务台2可能发生故障.
    通过拟生灭过程的方法求出了系统稳态平衡条件和稳态概率向量的矩阵几何解, 并给出了系统的一些性能指标和数值结果.
  • 王金亭, 赵青
    应用数学学报. 2008, 31(5): 901-909. https://doi.org/10.12387/C2008038
    摘要 ( ) PDF全文 ( )   可视化   收藏
    本文研究了有启动失效或在服务中失效的离散时间Geo/Geo/1可修重试排队系统,
    得到系统的 嵌入马氏链及其遍历性条件. 在此基础上, 又得到了稳态下系统的各种 性能分析指标及随机分解性质. 最后,
    通过数值算例研究了失效参数对平均队长的影响.
  • 王英楠, 韩继业, 孙华
    应用数学学报. 2008, 31(5): 910-921. https://doi.org/10.12387/C2008039
    摘要 ( ) PDF全文 ( )   可视化   收藏
    本文研究了不确定需求下一种多阶段定价与库存控制相协调的供应链模型, 把扰动参数的不确定性处理为在已知集合内变化扰动.~
    针对不确定参数取值的几种集合情况下, 应用鲁棒优化技术将不确定库存-定价模型转化为可求解的鲁棒模型.~
    最后进行了数值实验, 对结果进行了分析.
  • 屈彪, 张善美
    应用数学学报. 2008, 31(5): 922-928. https://doi.org/10.12387/C2008040
    摘要 ( ) PDF全文 ( )   可视化   收藏
    拟变分不等式; 算法; 收敛
  • 王周宏
    应用数学学报. 2008, 31(5): 929-939. https://doi.org/10.12387/C2008041
    摘要 ( ) PDF全文 ( )   可视化   收藏
    本文考虑了Farkas引理, Gordan引理及其拓展形式之间的关系,
    从理论上证明了其等价性并说明了Farkas引理在各种等价形式中的
    重要地位, 并指出了Gordan引理实际是可看作是Farkas引理的弱形式, 然后研究了Farkas引理及其它形式在锥
    线性不等式组中的推广.
  • 阎爱玲, 修乃华
    应用数学学报. 2008, 31(5): 940-952. https://doi.org/10.12387/C2008042
    摘要 ( ) PDF全文 ( )   可视化   收藏
    本文主要研究欧几里德若当代数向量优化的谱标量化. 引入了一个新的标量函数-谱标量
    函数, 给出了此谱函数在欧几里德若当代数中具有$K$-增性(相应的, 严格$K$-增性)的充分条件, 从而使
    得满足此条件的谱标量优化问题的解 (即谱标量解)为向量优化问题的$K$-弱有效解(相应的, $K$-有效解). 在适当的条件下, 我们证明了
    谱标量解集值映射的上半连续性. 同时, 还给出了谱标量解集值映射满足下半连续的充分必要条件.
  • 范秉理, 周君灵, 常彦勋
    应用数学学报. 2008, 31(5): 953-960. https://doi.org/10.12387/C2008043
    摘要 ( ) PDF全文 ( )   可视化   收藏
    一个参数为$(v,\lambda)$的Mendelsohn三元系, 记为$\t{MTS}\,(v,\lambda)$,
    是一个对子$(X,{\cal B})$, 其中$X$是一个$v$元集, ${\cal B}$是$X$中循环三元组
    的集合, 满足$X$的每一个有序对都恰包含于${\cal B}$中$\lambda$个循环三元组. 设$(X,{\cal B})$是
    一个没有重复循环三元组的$\t{MTS}\,(v,\lambda)$, 如果满足$\langle x,y,z \rangle \in {\cal B}$必有
    $\langle z,y,x \rangle \not\in {\cal B}$, 则称$(X,{\cal B})$为单纯的, 记为$\t{PMTS}\,(v,\lambda)$.
    不相交$\t{PMTS}\,(v,\lambda)$大集, 记为$\t{LPMTS}\,(v,\lambda)$, 是一个集合$\{(X,{{\cal B}}_i)\}_i$,
    其中每个$(X,{{\cal B}}_i)$都是一个$\t{PMTS}\,(v,\lambda)$, 并且${\cup}_i
    {{\cal B}}_i$构成了$X$中所有循环三元组的一个划分. 本文给出了$\t{LPMTS}\,(v,\lambda)$的
    一些构造方法及存在性结果, 最终完成了$\t{LPMTS}\,(v,2)$的存在谱.