位置：成果数据库 > 期刊 > 期刊详情页
NP-completeness of 4-incidence colorability of semi-cubic graphs
  • ISSN号：0012-365X
  • 期刊名称：Discrete Mathematics
  • 时间：0
  • 页码：1334-1340
  • 语言：英文
  • 相关项目：边着色图的单色和异色子图及顶点集合划分问题
作者： 李学良|涂建华|
同期刊论文项目
边着色图的单色和异色子图及顶点集合划分问题
期刊论文 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
The binding number of a digraph
Sufficient conditions for the existence of perfect heterochromatic matchings in colored graphs
Corrections of proofs for Hansen and Mélot's two theorems
On the complexity of dominating set problems related to the minimum all-ones problem
Color neighborhood union conditions for long heterochromatic paths in edge-colored graphs
Path graphs versus line graphs - a survey
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 the minimum monochromatic or multicolored subgraph partition problems
On unicyclic conjugated molecules with minimal energies
The general σ all ones problem for trees
Some families of integral graphs
Graphs with the second largest number of maximal independent sets
Binary construction of quantum codes of minimum distances five and six
More on the best upper bound for the Randic index R_{-1} of trees
Minimum general Randic index on chemical trees with given order and number of pendent vertices
Vertex partitions of r-edge-colored graphs
A survey on the Randic index
Heterochromatic tree partition numbers for complete bipartite graphs
Monochromatic and heterochromatic subgraphs in edge-colored graphs - A survey
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
路图与线图的一个综述