共查询到20条相似文献,搜索用时 765 毫秒
1.
《Discrete Mathematics》2022,345(1):112631
For a graph , a total ordering L on V, and a vertex , let be the set of vertices for which there is a path from v to w whose length is 0, 1 or 2 and whose L-least vertex is w. The weak 2-coloring number of G is the least k such that there is a total ordering L on V with for all vertices . We improve the known upper bound on the weak 2-coloring number of planar graphs from 28 to 23. As the weak 2-coloring number is the best known upper bound on the star list chromatic number of planar graphs, this bound is also improved. 相似文献
2.
3.
4.
《Discrete Mathematics》2022,345(8):112902
For a simple graph G, denote by n, , and its order, maximum degree, and chromatic index, respectively. A graph G is edge-chromatic critical if and for every proper subgraph H of G. Let G be an n-vertex connected regular class 1 graph, and let be obtained from G by splitting one vertex of G into two vertices. Hilton and Zhao in 1997 conjectured that must be edge-chromatic critical if , and they verified this when . In this paper, we prove it for . 相似文献
5.
A graph G is called a pseudo-core if every endomorphism of G is either an automorphism or a colouring. A graph G is a core if every endomorphism of G is an automorphism. Let be the finite field with q elements where q is a power of an odd prime number. The quadratic forms graph, denoted by where , has all quadratic forms on as vertices and two vertices f and g are adjacent whenever or 2. We prove that every is a pseudo-core. Further, when n is even, is a core. When n is odd, is not a core. On the other hand, we completely determine the independence number of . 相似文献
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.