Planar graphList vertex-arboricityList-forested-coloringCycleThe vertex-arboricity a ( G ) of a graph G is the minimum number of colors required to color the vertices of G such that no cycle is monochromatic. The list vertex-arboricity a l ( G ) is the list version of this concept. In...
Keywords Planar graph List edge coloring List total coloring Cycle Maximum degree Sorry, something went wrong. Please try again and make sure cookies are enabledReferences [1] J.A. Bondy, U.S.R. Murty Graph Theory with Applications MacMillan, London (1976) Google Scholar [2] O.V. Borodin ...
In this paper, we establish some sufficient conditions for a graph to be Hamilton-connected in terms of the edge number, the spectral radius and the signle... Q Zhou,L Wang - 《Linear & Multilinear Algebra》 被引量: 9发表: 2016年 Sufficient conditions for a planar graph to be list edge...
Some sufficient conditions for a planar graph of maximum degree six to be Class 1 Let G be a planar graph of maximum degree 6. In this paper we prove that if G does not contain either a 6-cycle, or a 4-cycle with a chord, or a 5- and 6-c... Y Bu,W Wang - 《Discrete ...
A graph G with at least vertices is said to be distance d m -extendable if for any matching M of G with m edges in which the edges lie at distance at least d pairwise, there exists a perfect matching of G containing M . In this article we prove that every 5-connected triangulation...
analogues. When additional organic cation is subsequently deposited, the reactive amorphous-phase film quickly converts to a perovskite without needing to remove the additive as it becomes a part of the perovskite. This allows the conversion to be completed on a time scale suitable for R2R ...
INTRODUCTION The high speed development of the Chinese economy requires crude oil resources to be developed. In the next 10 years, the demand for crude oil will increase at a rate of 4% per year and will reach 0.45~0.61 billion tons in 2020, of which nearly 70% will come from abroad (...
and hence the convergence of the expansion to an expanded element is equivalent to the convergence of remainders r n to zero. As a selection of an expanding element e n is potentially not unique, there may exist different realizations of a greedy expansion for a given expanded element f and...
1.A test apparatus for characterizing properties of a fluid, comprising:a microfluidic device having a first inlet port, an outlet port, and a microchannel as part of a fluid path between the first inlet port and the outlet port;a temperature-controlled surface that is thermally-coupled to the...
1-Planar graphsEdge coloringCycleA graph is 1-planar if it can be drawn on the plane so that each edge is crossed by at most one other edge. Let G be a 1-planar graph with maximum degree Δ(G). In this paper, it is shown that χ′(G)=Δ(G) if (1) Δ(G)≥9 and G ...