The linear relationship between fractal dimensions of a type of generalized Weierstrass functions and the order of their fractional calculus has been proved. The graphs and numerical results given here further indicat...The linear relationship between fractal dimensions of a type of generalized Weierstrass functions and the order of their fractional calculus has been proved. The graphs and numerical results given here further indicate the corresponding relationship.展开更多
A proper vertex coloring of a graph G is linear if the graph induced by the vertices of any two color classes is the union of vertex-disjoint paths. The linear chromatic number lc(G) of the graph G is the smallest num...A proper vertex coloring of a graph G is linear if the graph induced by the vertices of any two color classes is the union of vertex-disjoint paths. The linear chromatic number lc(G) of the graph G is the smallest number of colors in a linear coloring of G.In this paper, we prove that every graph G with girth g(G) and maximum degree Δ(G) that can be embedded in a surface of nonnegative characteristic has $ lc(G) = \left\lceil {\frac{{\Delta (G)}} {2}} \right\rceil + 1 $ if there is a pair (Δ, g) ∈ {(13, 7), (9, 8), (7, 9), (5, 10), (3, 13)} such that G satisfies Δ(G) ? Δ and g(G) ? g.展开更多
A proper vertex coloring of a graph G is linear if the graph induced by the vertices of any two color classes is the union of vertex-disjoint paths. The linear chromatic number lc(G) of the graph G is the smallest num...A proper vertex coloring of a graph G is linear if the graph induced by the vertices of any two color classes is the union of vertex-disjoint paths. The linear chromatic number lc(G) of the graph G is the smallest number of colors in a linear coloring of G. In this paper, we give some upper bounds on linear chromatic number for plane graphs with respect to their girth, that improve some results of Raspaud and Wang (2009).展开更多
A linear forest is a graph consisting of paths.In this paper,the authors determine the maximum number of edges in an(m,n)-bipartite graph which does not contain a linear forest consisting of paths on at least four ver...A linear forest is a graph consisting of paths.In this paper,the authors determine the maximum number of edges in an(m,n)-bipartite graph which does not contain a linear forest consisting of paths on at least four vertices for n≥m when m is sufficiently large.展开更多
Recently,linear codes with a few weights have been extensively studied due to their applications in secret sharing schemes,constant composition codes,strongly regular graphs and so on.In this paper,based on the Weil s...Recently,linear codes with a few weights have been extensively studied due to their applications in secret sharing schemes,constant composition codes,strongly regular graphs and so on.In this paper,based on the Weil sums,several classes of two-weight or three-weight linear codes are presented by choosing a proper defining set,and their weight enumerators and complete weight enumerators are determined.Furthermore,these codes are proven to be minimal.By puncturing these linear codes,two classes of two-weight projective codes are obtained,and the parameters of the corresponding strongly regular graph are given.This paper generalizes the results of[7].展开更多
Wenger＇s graph Hm（q） is a q-regular bipartite graph of order 2qm constructed by using the mdimensional vector space Fq^m over the finite field Fq. The existence of the cycles of certain even length plays an importa...Wenger＇s graph Hm（q） is a q-regular bipartite graph of order 2qm constructed by using the mdimensional vector space Fq^m over the finite field Fq. The existence of the cycles of certain even length plays an important role in the study of the accurate order of the Turan number ex（n; C2m） in extremal graph theory. In this paper, we use the algebraic methods of linear system of equations over the finite field and the “critical zero-sum sequences” to show that： if m ≥ 3, then for any integer l with l ≠ 5, 4 ≤ l ≤ 2ch（Fq） （where ch（Fq） is the character of the finite field Fq） and any vertex v in the Wenger＇s graph Hm（q）, there is a cycle of length 21 in Hm（q） passing through the vertex v.展开更多
For any group G, denote byπe(G) the set of orders of elements in G. Given a finite group G, let h(πe (G)) be the number of isomorphism classes of finite groups with the same set πe(G) of element orders. A group G i...For any group G, denote byπe(G) the set of orders of elements in G. Given a finite group G, let h(πe (G)) be the number of isomorphism classes of finite groups with the same set πe(G) of element orders. A group G is called k-recognizable if h(πe(G)) = k <∞, otherwise G is called non-recognizable. Also a 1-recognizable group is called a recognizable (or characterizable) group. In this paper the authors show that the simple groups PSL(3,q), where 3 < q≡±2 (mod 5) and (6, (q-1)/2) = 1, are recognizable.展开更多
We give the condition of isomorphisms between tilting graphs and cluster-tilting graphs of hereditary algebras. As a conclusion, it is proved that a graph is a skeleton graph of Stasheff polytope if and only if it is ...We give the condition of isomorphisms between tilting graphs and cluster-tilting graphs of hereditary algebras. As a conclusion, it is proved that a graph is a skeleton graph of Stasheff polytope if and only if it is both the tilting graph of a hereditary algebra and also the cluster-tilting graph of another hereditary algebra. At last, when comparing such uniformity, the geometric realizations of simplicial complexes associated with tilting modules and clustertilting objects are discussed respectively.展开更多
文摘The linear relationship between fractal dimensions of a type of generalized Weierstrass functions and the order of their fractional calculus has been proved. The graphs and numerical results given here further indicate the corresponding relationship.
基金supported by National Natural Science Foundation of China (Grant No. 10771197)the Natural Science Foundation of Zhejiang Province of China (Grant No. Y607467)
文摘A proper vertex coloring of a graph G is linear if the graph induced by the vertices of any two color classes is the union of vertex-disjoint paths. The linear chromatic number lc(G) of the graph G is the smallest number of colors in a linear coloring of G.In this paper, we prove that every graph G with girth g(G) and maximum degree Δ(G) that can be embedded in a surface of nonnegative characteristic has $ lc(G) = \left\lceil {\frac{{\Delta (G)}} {2}} \right\rceil + 1 $ if there is a pair (Δ, g) ∈ {(13, 7), (9, 8), (7, 9), (5, 10), (3, 13)} such that G satisfies Δ(G) ? Δ and g(G) ? g.
基金supported by National Natural Science Foundation of China (Grant Nos. 10931003, 10801077)the Natural Science Foundation of the Jiangsu Higher Education Institutions of China (Grant No. 08KJB110008).
文摘A proper vertex coloring of a graph G is linear if the graph induced by the vertices of any two color classes is the union of vertex-disjoint paths. The linear chromatic number lc(G) of the graph G is the smallest number of colors in a linear coloring of G. In this paper, we give some upper bounds on linear chromatic number for plane graphs with respect to their girth, that improve some results of Raspaud and Wang (2009).
基金supported by the National Natural Science Foundation of China(Nos.12125106,12271169,12331014)National Key R and D Program of China(No.2020YFA0713100)+1 种基金Anhui Initiative in Quantum Information Technologies(No.AHY150200)Science and Technology Commission of Shanghai Municipality(No.22DZ2229014)。
文摘A linear forest is a graph consisting of paths.In this paper,the authors determine the maximum number of edges in an(m,n)-bipartite graph which does not contain a linear forest consisting of paths on at least four vertices for n≥m when m is sufficiently large.
基金supported by the Natural Science Foundation of China (No.11901062)the Sichuan Natural Science Foundation (No.2024NSFSC0417)。
文摘Recently,linear codes with a few weights have been extensively studied due to their applications in secret sharing schemes,constant composition codes,strongly regular graphs and so on.In this paper,based on the Weil sums,several classes of two-weight or three-weight linear codes are presented by choosing a proper defining set,and their weight enumerators and complete weight enumerators are determined.Furthermore,these codes are proven to be minimal.By puncturing these linear codes,two classes of two-weight projective codes are obtained,and the parameters of the corresponding strongly regular graph are given.This paper generalizes the results of[7].
基金the National Natural Science Foundation of China(No.10331020,10601038)
文摘Wenger＇s graph Hm（q） is a q-regular bipartite graph of order 2qm constructed by using the mdimensional vector space Fq^m over the finite field Fq. The existence of the cycles of certain even length plays an important role in the study of the accurate order of the Turan number ex（n; C2m） in extremal graph theory. In this paper, we use the algebraic methods of linear system of equations over the finite field and the “critical zero-sum sequences” to show that： if m ≥ 3, then for any integer l with l ≠ 5, 4 ≤ l ≤ 2ch（Fq） （where ch（Fq） is the character of the finite field Fq） and any vertex v in the Wenger＇s graph Hm（q）, there is a cycle of length 21 in Hm（q） passing through the vertex v.
基金This work has been supported by the Research Institute for Fundamental Sciences Tabriz,Iran.
文摘For any group G, denote byπe(G) the set of orders of elements in G. Given a finite group G, let h(πe (G)) be the number of isomorphism classes of finite groups with the same set πe(G) of element orders. A group G is called k-recognizable if h(πe(G)) = k <∞, otherwise G is called non-recognizable. Also a 1-recognizable group is called a recognizable (or characterizable) group. In this paper the authors show that the simple groups PSL(3,q), where 3 < q≡±2 (mod 5) and (6, (q-1)/2) = 1, are recognizable.
基金Acknowledgements The first author was grateful to Claus Michael Ringel for fruitful discussion. The authors warmly thank the referees for many helpful comments and suggestions in improving the quality and readability of this paper. This work was supported by the National Natural Science Foundation of China （Grant Nos. 11271318, 11171296, J1210038）, the Specialized Research Fund for the Doctoral Program of Higher Education of China （No. 20110101110010）, and the Natural Science Foundation of Zhejiang Province （No. LZ13A010001）.
文摘We give the condition of isomorphisms between tilting graphs and cluster-tilting graphs of hereditary algebras. As a conclusion, it is proved that a graph is a skeleton graph of Stasheff polytope if and only if it is both the tilting graph of a hereditary algebra and also the cluster-tilting graph of another hereditary algebra. At last, when comparing such uniformity, the geometric realizations of simplicial complexes associated with tilting modules and clustertilting objects are discussed respectively.
