【摘 要】
：
A connected graph G is calledl1-embeddable, if G can be isometrically embedded into thel1-space.The hexagonal Mobius graphs H2m,2k and H2m+1,2k+1 are two cl
论文部分内容阅读
A connected graph G is calledl1-embeddable, if G can be isometrically embedded into thel1-space.The hexagonal Mobius graphs H2m,2k and H2m+1,2k+1 are two classes of hexagonal tilings of a Mobius strip.The quadrilateral Mobius graph Qp,q is a quadrilateral tiling of a Mobius strip.In this note, we show that among these three classes of graphs only H2,2, H3,3 and Q2,2 arel1-embeddable.
其他文献
It will be proved that the Complete Expansion graph of And(k)(k6) is 4-ordered Hamiltonian graph by method of classification discuss.
Let σ ∈ Sk and T ∈ Sn be permutations.We say τ avoids σ if there do not exist 1 ≤ x1 ≤ x2 ≤ … ≤ xk ≤ n such that τ(xi) < τ(xj) if and only if
The Cartesian product of two graphs G1 and G2 is denoted by G1 × G2.The concept of an H-supermagic covering of G arises from three connected areas: magic s
Let B denote the two element Boolean algebra.For each integer n ≥ 2, let Zn(B) be the semi-module of all n-square symmetric Boolean matrices with zero diag
Let k ≥ 2 be an integer.A k-decomposition (G1,…, Gk) of a graph G is a partition of its edge set to form k spanning subgraph G1,…, Gk.That is, each Gi ha
Let brk(C4;Kn,n) be the smallest N such that if all edges of KN,N are colored by k + 1 colors, then there is a monochromatic C4 in one of the first k colors
In [1], A.Ili(c)et al.introduced weighted vertex PI index,PIw(G) =Σe=uv∈E (deg(u) + deg(v))(nu(e) + nv(e)),where deg(u) denotes the vertex degree of u and
What is the smallest Φ(h, k, m) such that for any graph G involving m edges and integers k 2h as h ≥ 1, there is a partition V(G) =∪ki=1 Vi such that the
We present an approach to proving the 2-log-convexity of sequences satisfying three-term recurrence relations.We show that the Apéry number, the Cohen-Rhin
图G的一个k-全染色是指用k种颜色对图的顶点和边进行染色,使得相邻或者相关联的两个元素染不同的颜色。使图G存在一个k-全染色的最小整数k称为图G的全色数,记为x"(G)。全