位置：成果数据库 > 期刊 > 期刊详情页
On the minimum monochromatic or multicolored subgraph partition problems
  • ISSN号：0304-3975
  • 期刊名称：Theoretical Computer Science
  • 时间：0
  • 页码：1-10
  • 语言：英文
  • 相关项目：边着色图的单色和异色子图及顶点集合划分问题
作者： 李学良|张晓岩|
同期刊论文项目
边着色图的单色和异色子图及顶点集合划分问题
期刊论文 49 会议论文 1 获奖 2
同项目期刊论文
The heterochromatic matchings in edge-colored bipartite graphs
Complete solution for the rainbow numbers of matchings
Bipartite rainbow numbers of matchings
Rainbow number of matchings in regular bipartite graphs
General Randic index on trees with a given order and diameter
Maximum energy trees with two maximum degree vertices
(n;m)-Graphs with maximum zeroth-order general Randic index for alpha in (-1, 0)
On bipartite graphs with minimal energy
三种新变形的全一问题
Hypoenergetic trees
On the determination problem for P_4-transformation of graphs
Integral trees of diameter 6
Connected (n,m)-graphs with minimum and maximum zeroth-order general Randic index
More on "Solutions to two unsolved questions on the best upper bound for the Randic index R_{-1} of
On unicyclic conjugated molecules with minimal energies
NP-completeness of 4-incidence colorability of semi-cubic graphs
Partitioning 3-edge-colored complete equi-bipartite graphs by monochromatic trees under a color degr
Nonexistence of triples of nonisomorphic connected graphs with isomorphic connected P_3-graphs
The 2nd order conditional 3-coloring of claw-free graphs
On bicyclic graphs with maximal energy
The neibor-scatering number can be computed in polynomial time for interval graphs
The spread of unicyclic graphs with given size of maximum matchings
路图与线图的一个综述
Chromaticity of the complements of some sparse graphs
Monochromatic and heterochromatic subgraphs in edge-colored graphs - A survey
Heterochromatic tree partition numbers for complete bipartite graphs
A survey on the Randic index
Vertex partitions of r-edge-colored graphs
Minimum general Randic index on chemical trees with given order and number of pendent vertices
More on the best upper bound for the Randic index R_{-1} of trees
Binary construction of quantum codes of minimum distances five and six
Graphs with the second largest number of maximal independent sets
Some families of integral graphs
The general σ all ones problem for trees
Path graphs versus line graphs - a survey
Color neighborhood union conditions for long heterochromatic paths in edge-colored graphs
On the complexity of dominating set problems related to the minimum all-ones problem
Corrections of proofs for Hansen and Mélot's two theorems
Sufficient conditions for the existence of perfect heterochromatic matchings in colored graphs
The binding number of a digraph