【摘 要】
:
A group is called 2-genetic if each normal subgroup of the group can be generated by two elements.For an odd prime p and a positive integer n,let G be a non
【机 构】
:
DepartmentofMathematics,BeijingJiaotongUniversity,Beijing,100044,P.R.China
【出 处】
:
第六届图论与组合算法国际研讨会(The 6th International Symposium on Graph The
论文部分内容阅读
A group is called 2-genetic if each normal subgroup of the group can be generated by two elements.For an odd prime p and a positive integer n,let G be a nonabelian 2-genetic group of order pn,and let Cay(G,S)be a connected Cayley digraph.
其他文献
Treewidth is a graph parameter of fundamental importance in graph minor theory,with numerous applications in algorithmic theory and practical computing.In t
Corrádi and Hajnal[On the maximal number of independent circuits in a graph,Acta Math.Acad.Sci.Hungar.14(1963),423-439] investigated the maximum number of
Let G be a graph and λ1≥λ2≥…≥λn the eigenvalues of G.The energy E(G)of G is defined as ∑nk=1|λk|.A well-known result on the energy of graphs is the
This presentation research some new special combination sequence.We give a probabilistic proof of generalized harmonic numbers H(r)n,and obtain the probabil
The convolution array is a matrix whose nth column is the n-fold convolution for the 0th column.In this talk,we evaluate two truncated determinants of convo
阐述(V,R)-语言、(V,R)-半群、拟简单图以及拟严格有向图等概念,建立(V,R)-语言、(V,R)-半群、互联网络与拟简单图、拟严格有向图以及随机图的关系,进而,以上领域互为工
A perfect matching cover of a graph G is a set of perfect matchings of G such that each edge of G is contained in at least one member of it.Berge conjecture
Many classical graph partitioning problems ask for partitions of a graph(or a hypergraph)that optimize a single quantity.In judicious partitioning problems,
In this paper we deduce a necessary and sufficient condition for those graphs whose Mycielski graphs are planar.In addition,we deduce a necessary and suffic
An edge-colored graph H is called rainbow if e(H)= c(H),where e(H)is the number of edges in G and c(H)is the number of colors used.The rainbow number rb(G,H