线性森林相关论文
图的着色问题是图论中的一个重要研究领域.这篇论文分为两部分,分别讨论了三正则图的列表线性荫度和线性可选性.第一部分我们研究......
图的染色理论一直是图论界的一个热门话题.一个图G的k-边染色是从E（G）到{1,2,…,k}的一个映射f.对于图G一个给定的k-边染色,Ei表示G......
给定两个简单图T和H.Turan数ex（n,H）定义为不包含H作为子图的n个顶点的图中边数的最大值.广义Turan数ex（n,T,H）定义为不包含H作为子图......
极值图论主要研究在给定的图类中某些参数的最大值或最小值的问题,包括边数,最小度,直径,连通度等,并刻画取得最大值或最小值的极......
子图存在性问题是图论研究的一个热点,对其进行研究不但有重大的理论意义,而且在理论计算机科学、生命科学、管理科学和信息科学中......
图的染色问题是图论研究中一个极其重要的分支,广泛应用于实际生活中的各个领域.而图的线性荫度和线性k-荫度问题作为图的一类边染......
社交网络上信息、病毒的传播,生活中传染病的爆发,都是我们常见的传播过程.传播过程可以看成是实现信息全覆盖的过程,而病毒、传染......
设k，s，t为满足s≤t的非负整数，F是由t条点不交的路构成的边数为k的森林，如果F中恰有s条路是单点，则称F为（k，t，s）-线性森林。不必考虑单点路......
图G的边分解是将G分解成子图G1,G2,…,Gm,使E(G)=E(G1)U∪E(G2)…∪E(Gm),且对任意(i)≠(i),有E(Gi)∩E(Gj)=(o).
对平面图,......
设G为一简单图.它的最大平均度mad(G)=max{2| E(H)|/|V(H)|:H为G的非空子图}.如果△(G)≥7和mad(G)≤4,或者△(G)≥5和mad(G)≤18/......
图G的线性荫度la（G）为图G的边的最小划分数使得每个划分是一个线性森林．研究了安和吴两人引进的图G的列表线性荫度lla（G）的概念及猜想｜△......
令G表示n个顶点的图.图G的一个线性森林是G中由顶点不交的路以及孤立点组成的子图.其中,G的边数最多的线性森林称为图G的最大线性......
研究了在边故障的条件下,增广立方体经过给定边的无故障哈密尔顿圈问题,用归纳假设法证明得到以下结果:当n≥4时,设边故障数为|F|......
电子计算机的出现引起了信息科学突飞猛进的发展.信息量的增加和计算量的日益增大,迫切要求计算机存储能力和运算速度的提升.单台......
图G的线性荫度是一种非正常的边染色,即它的边集合E(G)可以分割成线性森林的最小数量,用la(G)表示。主要研究最大度Δ(G)≥7且可嵌......
