BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
A family F of k-subsets of an n-set is called s-almost t-intersecting if each member is t-disjoint with at most s members. In this paper, we prove that, if ∣F∣ is maximum, then F consists of all k-subsets containing a fixed t-subset. Consequently, it is natural to consider the maximum-sized F with ⋂F∈FF<t. The famous Hilton-Milner theorem settles the case where F is t-intersecting. We characterize the remaining case completely.
Let V be an n-dimensional vector space over the finite field Fq, and [kV] denote the family of all k-dimensional subspaces of V. The families F1⊆[k1V],F2⊆[k2V],…,Fr⊆[krV] are said to be r-cross t-intersecting if dim(F1∩F2∩⋯∩Fr)≥t for all Fi∈Fi, 1≤i≤r. The r-cross t-intersecting families F1, F2,…,Fr are said to be non-trivial if dim(∩1≤i≤r∩F∈FiF)<t. In this paper, we first determine the structure of r-cross t-intersecting families with maximum product of their sizes. As a consequence, we partially prove one of Frankl and Tokushige's conjectures about r-cross 1-intersecting families for vector spaces. Then we describe the structure of non-trivial r-cross t-intersecting families F1, F2,…,Fr with maximum product of their sizes under the assumptions r=2 and F1=F2=⋯=Fr=F, respectively, where the F in the latter assumption is well known as r-wise t-intersecting family. Meanwhile, stability results for non-trivial r-wise t-intersecting families are also been proved.
Denote the collection of all k-flats in AG(n,Fq) by M(k,n). Let F1⊂M(k1,n) and F2⊂M(k2,n) satisfy dim(F1∩F2)≥t for any F1∈F1 and F2∈F2. We say they are cross t-intersecting families. Moreover, we say they are trivial if each member of them contains a fixed t-flats in AG(n,Fq). In this paper, we show that cross t-intersecting families with maximum product of sizes are trivial. We also describe the structure of non-trivial t-intersecting families with maximum product of sizes.
Let P be a symplectic polar space over a finite field Fq, and Pm denote the collection of all k-dimensional totally isotropic subspace in P. Let F1⊂Pm1 and F2⊂Pm2 satisfy dim(F1∩F2)≥t for any F1∈F1 and F2∈F2. We say they are cross t-intersecting families. Moreover, we say they are trivial if each member of them contains a fixed t-dimensional totally isotropic subspace. In this paper, we show that cross t-intersecting families with maximum product of sizes are trivial. We also describe the structure of non-trivial t-intersecting families with maximum product of sizes.
Let n, r, k1,…,kr and t be positive integers with r≥2, and Fi (1≤i≤r) a family of ki-subsets of an n-set V. The families F1, F2,…,Fr are said to be r-cross t-intersecting if ∣F1∩F2∩⋯∩Fr∣≥t for all Fi∈Fi (1≤i≤r), and said to be non-trivial if ∣∩1≤i≤r∩F∈FiF∣<t. If the r-cross t-intersecting families F1,…,Fr satisfy F1=⋯=Fr=F, then F is well known as r-wise t-intersecting family. In this paper, we describe the structure of non-trivial r-wise t-intersecting families with maximum size, and give a stability result for these families. We also determine the structure of non-trivial 2-cross t-intersecting families with maximum product of their sizes.
In this paper, by shifting technique we study t-intersecting families for direct products where the ground set is divided into several parts. Assuming the size of each part is sufficiently large, we determine all extremal t-intersecting families for direct products. We also prove that every largest t-intersecting subfamily of a more general family introduced by Katona is trivial under certain conditions.
Given graphs G and H, the generalized Turán number ex(G,H) is the maximum number of edges in an H-free subgraph of G. In this paper, we obtain an asymptotic upper bound on ex(CTn,C2l) for any n≥3 and l≥2, where C2l is the cycle of length 2l and CTn is the complete transposition graph which is defined as the Cayley graph on the symmetric group Sn with respect to the set of all transpositions of Sn.
Let V be an n-dimensional vector space over the finite field Fq. Suppose that F is an intersecting family of m-dimensional subspaces of V. The covering number of F is the minimum dimension of a subspace of V which intersects all elements of F. In this paper, we give the tight upper bound for the size of F whose covering number is m, and describe the structure of F which reaches the upper bound. Moreover, we determine the structure of an maximum intersecting family of singular linear space with the maximum covering number.
Let V be an n-dimensional vector space over a finite field Fq. In this paper we describe the structure of maximal non-trivial t-intersecting families of k-dimensional subspaces of V with large size. We also determine the non-trivial t-intersecting families with maximum size. In the special case when t=1 our result gives rise to the well-known Hilton-Milner Theorem for vector spaces.
Guo and Xu determined the maximum size of intersecting families over finite affine spaces and showed that any family reaches maximum size must be trivial. In this paper, we characterize non-trivial intersecting family with maximum size.
A subset C of the vertex set of a graph Γ is called a perfect code of Γ if every vertex of Γ is at distance no more than one to exactly one vertex in C. Let A be a finite abelian group and T a square-free subset of A. The Cayley sum graph of A with respect to the connection set T is a simple graph with A as its vertex set, and two vertices x and y are adjacent whenever x+y∈T. A subgroup of A is said to be a subgroup perfect code of A if the subgroup is a perfect code of some Cayley sum graph of A. In this paper, we give some necessary and sufficient conditions for a subset of A to be a perfect code of a given Cayley sum graph of A. We also characterize all subgroup perfect codes of A.
Let Γ be a graph with vertex set V(Γ). A subset C of V(Γ) is called a perfect code in Γ if C is an independent set of Γ and every vertex in V(Γ)∖C is adjacent to exactly one vertex in C. A subset C of a group G is called a perfect code of G if there exists a Cayley graph of G which admits C as a perfect code. A group G is said to be code-perfect if every proper subgroup of G is a perfect code of G. In this paper we prove that a group is code-perfect if and only if it has no elements of order 4. We also prove that a proper subgroup H of an abelian group G is a perfect code of G if and only if the Sylow 2-subgroup of H is a perfect code of the Sylow 2-subgroup of G. This reduces the problem of determining when a given subgroup of an abelian group is a perfect code to the case of abelian 2-groups. Finally, we determine all subgroup perfect codes in any generalized quaternion group.
A weakly distance-regular digraph is thick if its attached scheme is regular. In this paper, we show that each commutative thick weakly distance-regular digraph has a thick weakly distance-regular subdigraph such that the corresponding quotient digraph falls into six families of thick weakly distance-regular digraphs up to isomorphism.
In this paper, we study commutative weakly distance-regular digraphs whose attached association schemes are regular, and give a characterization of mixed arcs. As an application, we classify such digraphs of diameter 2.
For a finite noncyclic group G, let $\Cyc(G)$ be a set of elements a of G such that ⟨a,b⟩ is cyclic for each b of G. The noncyclic graph of G is a graph with the vertex set $G\setminus \Cyc(G)$, having an edge between two distinct vertices x and y if ⟨x,y⟩ is not cyclic. In this paper, we classify all finite noncyclic groups whose noncyclic graphs are K1,n-free, where 3≤n≤6.
A weakly distance-regular digraph is quasi-thin if the maximum value of its intersection numbers is 2. In this paper, we show that the valency of any commutative quasi-thin weakly distance-regular digraph is at most 6.
We characterize the strong metric dimension of the power graph of a finite group. As applications, we compute the strong metric dimension of the power graph of a cyclic group, an abelian group, a dihedral group or a generalized quaternion group.
For any positive integer k, let Gk denote the set of finite groups G such that all Cayley graphs Cay(G,S) are integral whenever ∣S∣≤k. Esteˊlyi and Kovaˊcs \cite{EK14} classified Gk for each k≥4. In this paper, we characterize the finite groups each of whose cubic Cayley graphs is integral. Moreover, the class G3 is characterized. As an application, the classification of Gk is obtained again, where k≥4.
The power graph ΓG of a finite group G is the graph whose vertex set is the group, two distinct elements being adjacent if one is a power of the other. In this paper, we classify the finite groups whose power graphs have (non)orientable genus two.
Let G be a finite non-abelian group. The non-commuting graph ΓG of G has the vertex set G∖Z(G) and two distinct vertices x and y are adjacent if xy=yx, where Z(G) is the center of G. We prove that the rainbow 2-connectivity of ΓG is 2. In particular, the rainbow connection number of ΓG is 2. Moreover, for any positive integer k, we prove that there exist infinitely many non-abelian groups G such that the rainbow k-connectivity of ΓG is 2.
A graph is called a pseudo-core if every endomorphism is either an automorphism or a colouring. In this paper, we show that every Grassmann graph Jq(n,m) is a pseudo-core. Moreover, the Grassmann graph Jq(n,m) is a core whenever m and n−m+1 are not relatively prime, and Jq(2pk−2,pk−1) is a core whenever p,k≥2.
This paper studies the rainbow connection number of the power graph ΓG of a finite group G. We determine the rainbow connection number of ΓG if G has maximal involutions or is nilpotent, and show that the rainbow connection number of ΓG is at most three if G has no maximal involutions. The rainbow connection numbers of power graphs of some nonnilpotent groups are also given.
Suzuki (2004) [7] classified thin weakly distance-regular digraphs and pro- posed the project to classify weakly distance-regular digraphs of valency 3. The case of girth 2 was classified by the third author (2004) [9] under the assumption of the commutativity. In this paper, we continue this project and classify these digraphs with girth more than 2 and two types of arcs.
An identifying code in a graph G is a dominating set C such that the closed neighborhood of each vertex in G has a distinct intersection with C. In 2008, Gravier et al. determined the minimum cardinality of an identifying code of the Cartesian product of two cliques with the same size. In this note, we generalize this result to the Cartesian product of any two nontrivial cliques.
The power graph PG of a finite group G is the graph with the vertex set G, where two elements are adjacent if one is a power of the other. We first show that PG has an transitive orientation, so it is a perfect graph and its core is a complete graph. Then we use the poset on all cyclic subgroups (under usual inclusion) to characterise the structure of PG. Finally, the closed formula for the metric dimension of PG is established. As an application, we compute the metric dimension of the power graph of a cyclic group.
We describe the full automorphism group of the power (di)graph of a finite group. As an application, we solve a conjecture proposed by Doostabadi, Erfanian and Jafarzadeh in 2013.
The set of all subspaces of a given dimension in a finite classical polar space has a structure of a symmetric association scheme. If the dimension is zero, this is the scheme of the collinearity graph of the space; If the dimension is maximum, it is the dual polar scheme. In this note, we determine the full automorphism group of this scheme.
For a vertex x of a graph G, let NG[x] be the set of x with all of its neighbors in G. A set C of vertices is an {\em identifying code} of G if the sets NG[x]∩C are nonempty and distinct for all vertices x. If G admits an identifying code, we say that G is identifiable and denote by γID(G) the minimum cardinality of an identifying code of G. In this paper, we study the identifying code of the corona product H⊙G of graphs H and G. We first give a necessary and sufficient condition for the identifiable corona product H⊙G, and then express γID(H⊙G) in terms of γID(G) and the (total) domination number of H. Finally, we compute γID(H⊙G) for some special graphs G.
In [F. Levstein, C. Maldonado, The Terwilliger algebra of the Johnson schemes, Discrete Math. 307 (2007) 1621--1635], the Terwilliger algebra of the Johnson scheme J(n,d) was determined when n≥3d. In this paper, we determine the Terwilliger algebra T for the remaining case 2d≤n<3d.
In [H. Suzuki, Association schemes with multiple Q-polynomial structures, J. Algebraic Combin. 7 (1998) 181-196], Suzuki gave a classification of association schemes with multiple Q-polynomial structures, allowing for one exceptional case which has five classes. In this paper, we rule out the existence of this case. Hence Suzuki's theorem mirrors exactly the well-known counterpart for association schemes with multiple P-polynomial structures, a result due to Eiichi Bannai and Etsuko Bannai in 1980.
Assume that ν is a positive integer and δ=0,1 or 2. In this paper we introduce the orthogonal graph Γ2ν+δ over a Galois ring of odd characteristic and prove that it is arc transitive. Moreover, we compute its parameters as a quasi-strongly regular graph. In particular, we show that Γ2+δ is a strongly regular graph and Γ2ν+1 is a strictly Deza graph when ν≥2.
Let S be a finite set of positive integers. A mixed hypergraph H is a one-realization of S if its feasible set is S and each entry of its chromatic spectrum is either 0 or 1. In [P. Zhao, K. Diao, Y. Chang and K. Wang, The smallest one-realization of a given set \uppercase\expandafter{\romannumeral2}, Discrete Math. 312 (2012) 2946--2951], we determined the minimum number of vertices of a 3-uniform bi-hypergraph which is a one-realization of S. In this paper, we generalize this result to r-uniform bi-hypergraphs.
Let Π be a polar space of rank n≥3. Denote by Gk(Π) the polar Grassmannian formed by singular subspaces of Π whose projective dimension is equal to k. Suppose that k is an integer not greater than n−2 and consider the relation Ri,j, 0≤i≤j≤k+1 formed by all pairs (X,Y)∈Gk(Π)×Gk(Π) such that dimp(X⊥∩Y)=k−i and dimp(X∩Y)=k−j (X⊥ consists of all points of Π collinear to every point of X). We show that every bijective transformation of Gk(Π) preserving R1,1 is induced by an automorphism of Π and the same holds for the relation R0,t if n≥2t≥4 and k=n−t−1. In the case when Π is a finite classical polar space, we establish that the valencies of Ri,j and Ri′,j′ are distinct if (i,j)=(i′,j′).
The set of subspaces with a given dimension in an attenuated space has a structure of a symmetric association scheme, which is a generalization of both Grassmann schemes and bilinear forms schemes. In [K. Wang, J. Guo, F. Li, Association schemes based on attenuated space, European J. Combin. 31 (2010) 297--305], its intersection numbers were computed. In this paper, we determine its full automorphism group.
A vertex x in a graph G resolves two vertices u, v of G if the distance between u and x is not equal to the distance between v and x. A function g from the vertex set of G to [0,1] is a resolving function of G if g(RG{u,v})≥1 for any two distinct vertices u and v, where RG{u,v} is the set of vertices resolving u and v. The real number ∑v∈V(G)g(v) is the weight of g. The minimum weight of all resolving functions for G is called the fractional metric dimension of G, denoted by dimf(G). In this paper we reduce the problem of computing the fractional metric dimension of corona product graphs and lexicographic product graphs, to the problem of computing some parameters of the factor graphs.
In [S. Arumugam, V. Mathew and J. Shen, On fractional metric dimension of graphs, preprint], Arumugam et al. studied the fractional metric dimension of the cartesian product of two graphs, and proposed four open problems. In this paper, we determine the fractional metric dimension of vertex-transitive graphs, in particular, the fractional metric dimension of a vertex-transitive distance-regular graph is expressed in terms of its intersection numbers. As an application, we calculate the fractional metric dimension of Hamming graphs and Johnson graphs, respectively. Moreover, we give an inequality for metric dimension and fractional metric dimension of an arbitrary graph, and determine all graphs when the equality holds. Finally, we establish bounds on the fractional metric dimension of the cartesian product of graphs. As a result, we completely solve the four open problems.
A set of vertices W {\em resolves} a graph G if every vertex of G is uniquely determined by its vector of distances to the vertices in W. The {\em metric dimension} for G, denoted by dim(G), is the minimum cardinality of a resolving set of G. In order to study the metric dimension for the hierarchical product G2u2⊓G1u1 of two rooted graphs G2u2 and G1u1, we first introduce a new parameter, the {\em rooted metric dimension} $\rdim(G_1^{u_1})$ for a rooted graph G1u1. If G1 is not a path with an end-vertex u1, we show that $\dim(G_2^{u_2}\sqcap G_1^{u_1})=|V(G_2)|\cdot\rdim(G_1^{u_1})$, where ∣V(G2)∣ is the order of G2. If G1 is a path with an end-vertex u1, we obtain some tight inequalities for dim(G2u2⊓G1u1). Finally, we show that similar results hold for the fractional metric dimension.
In [The smallest one-realization of a given set, Electronic J. Combin. 19 (2012), ♯P19], we determined the minimum number of vertices of one-realizations of a given finite set S, and constructed the corresponding mixed hypergraphs. In this paper, by finding some of their spanning sub-hypergraphs, we determine the minimum number of D-deges (resp. C-edges) of one-realizations of S. As a result, we partially solve an open problem proposed by Tuza and Voloshin in 2008.
It is well-known that many famous pooling designs are constructed from mathematical structures by the "containment matrix" method. In this paper, we propose another method and obtain a family of pooling designs with surprisingly high degree of error correction based on a finite set. Given the numbers of items and pools, the error-tolerant property of our designs is much better than that of Macula's designs when the size of the set is large enough.
Let Sn be the symmetric group on n points. Deza and Frankl [M. Deza and P. Frankl, On the maximum number of permutations with given maximal or minimal distance, J. Combin. Theory Ser. A 22 (1977) 352--360] proved that if F is an intersecting set in Sn then ∣F∣≤(n−1)!. In this paper we consider the q-analogue version of this result. Let Fqn be the n-dimensional row vector space over a finite field Fq and GLn(Fq) the general linear group of degree n. A set Fq⊆GLn(Fq) is {\it intersecting} if for any T,S∈Fq there exists a non-zero vector α∈Fqn such that αT=αS. Let Fq be an intersecting set in GLn(Fq). We show that ∣Fq∣≤q(n−1)n/2∏i=1n−1(qi−1).
n [D. de Caen, E.R. van Dam. Fissioned triangular schemes via the cross-ratio, {Europ. J. Combin.}, 22 (2001) 297-301], de Caen and van Dam constructed a fission scheme $\FT(q+1)$ of the triangular scheme on $\PG(1,q)$. This fission scheme comes from the naturally induced action of $\PGL(2,q)$ on the 2-element subsets of $\PG(1,q)$. The group $\PGL(2,q)$ is one of two infinite families of finite sharply 3-transitive groups. The other such family $\Mq(q)$ is a "twisted" version of $\PGL(2,q)$, where q is an even power of an odd prime. The group $\PSL(2,q)$ is the intersection of $\PGL(2,q)$ and $\Mq(q)$. In this paper, we investigate the association schemes coming from the actions of $\PSL(2,q)$, $\Mq(q)$ and $\PML(2,q)$, respectively. Through the conic model introduced in [H.D.L. Hollmann, Q. Xiang. Association schemes from the actions of $\PGL(2, q) $ fixing a nonsingular conic, {J. Algebraic Combin.}, 24 (2006) 157-193], we introduce an embedding of $\PML(2,q)$ into $\PML(3,q)$. For each of the three groups mentioned above, this embedding produces two more isomorphic association schemes: one on hyperbolic lines and the other on hyperbolic points (via a null parity) in a 3-dimensional orthogonal geometry. This embedding enables us to treat these three isomorphic association schemes simultaneously.
Gravier et al. investigated the identifying codes of Cartesian product of two graphs. In this paper we consider the identifying codes of lexicographic product G[H] of a connected graph G and an arbitrary graph H, and obtain the minimum cardinality of identifying codes of G[H] in terms of some parameters of G and H.
A resolving set of a graph is a set of vertices with the property that the list of distances from any vertex to those in the set uniquely identifies that vertex. In this paper, we construct a resolving set of Johnson graphs, doubled Odd graphs, doubled Grassmann graphs and twisted Grassmann graphs, respectively, and obtain the upper bounds on the metric dimension of these graphs.
The metric dimension of a graph is the least number of vertices in a set with the property that the list of distances from any vertex to those in the set uniquely identifies that vertex. Bailey and Meagher obtained an upper bound on the metric dimension of Grassmann graphs. In this paper we obtain an upper bound on the metric dimension of bilinear forms graphs.
Let G be a (di)graph. A set W of vertices in G is a \emph{resolving set} of G if every vertex u of G is uniquely determined by its vector of distances to all the vertices in W. The \emph{metric dimension} μ(G) of G is the minimum cardinality of all the resolving sets of G. Cáceres et al. \cite{Ca2} computed the metric dimension of the line graphs of complete bipartite graphs. Recently, Bailey and Cameron \cite{Ba} computed the metric dimension of the line graphs of complete graphs. In this paper we study the metric dimension of the line graph L(G) of G. In particular, we show that μ(L(G))=∣E(G)∣−∣V(G)∣ for a strongly connected digraph G except for directed cycles, where V(G) is the vertex set and E(G) is the edge set of G. As a corollary, the metric dimension of de Brujin digraphs and Kautz digraphs is given. Moreover, we prove that ⌈log2Δ(G)⌉≤μ(L(G))≤∣V(G)∣−2 for a simple connected graph G with at least five vertices, where Δ(G) is the maximum degree of G. Finally, we obtain the metric dimension of the line graph of a tree in terms of its parameters.
Pooling designs are standard experimental tools in many biotechnical applications. It is well-known that all famous pooling designs are constructed from mathematical structures by the "containment matrix" method. In particular, Macula's designs (resp. Ngo and Du's designs) are constructed by the containment relation of subsets (resp. subspaces) in a finite set (resp. vector space). Recently, we generalized Macula's designs and obtained a family of pooling designs with more high degree of error correction by subsets in a finite set. In this paper, as a generalization of Ngo and Du's designs, we study the corresponding problems in a finite vector space and obtain a family of pooling designs with surprisingly high degree of error correction. Our designs and Ngo and Du's designs have the same number of items and pools, respectively, but the error-tolerant property is much better than that of Ngo and Du's designs, which was given by D'yachkov et al. \cite{DF}, when the dimension of the space is large enough.
As one of the serial papers on suborbits of point stabilizers in classical groups on the last subconstituent of dual polar graphs, the corresponding problem for orthogonal dual polar graphs over a finite field of odd characteristic is discussed in this paper. We determine all the suborbits of a point-stabilizer in the orthogonal group on the last subconstituent, and calculate the length of each suborbit. Moreover, we discuss the quasi-strongly regular graphs and the association schemes based on the last subconstituent, respectively.
As a generalization of singular linear spaces, we introduce the concept of t-singular linear spaces, make some anzahl formulas of subspaces, and determine the suborbits of t-singular linear groups.
In [The Terwilliger algebra of the Johnson schemes, Discrete Mathematics 307 (2007) 1621--1635], Levstein and Maldonado computed the Terwilliger algebra of the Johnson scheme J(n,m) when 3m≤n. The distance-m graph of J(2m+1,m) is the Odd graph Om+1. In this paper, we determine the Terwilliger algebra of Om+1 and give its basis.
Let S={n1,n2,...,nt} be a finite set of positive integers with min(S)≥3 and t≥2. For any positive integers s1,s2,...,st, we construct a family of 3-uniform bi-hypergraphs H with the feasible set S and rni=si,i=1,2,...,t, where each rni is the nith component of the chromatic spectrum of H. As a result, we solve one open problem for 3-uniform bi-hypergraphs proposed by Bujtás and Tuza in 2008. Moreover, we find a family of sub-hypergraphs with the same feasible set and the same chromatic spectrum as it's own. In particular, we obtain a small upper bound on the minimum number of vertices in 3-uniform bi-hypergraphs with any given feasible set.
In this note, we prove some combinatorial identities and obtain a simple form of the eigenvalues of q-Kneser graphs.
For any set S of positive integers, a mixed hypergraph H is a one-realization of S if its feasible set is S and each entry of its chromatic spectrum is either 0 or 1. In this paper, we determine the minimum size of 3-uniform bi-hypergraphs which are one-realizations of a given set S. As a result, we partially solve an open problem proposed by Bujtaˊs and Tuza in 2008.
For any set S of positive integers, a mixed hypergraph H is a realization of S if its feasible set is S, furthermore, H is a one-realization of S if it is a realization of S and each entry of its chromatic spectrum is either 0 or 1. Jiang et al. \cite{Jiang} showed that the minimum number of vertices of realization of {s,t} with 2≤s≤t−2 is 2t−s. Kraˊl \cite{Kral} proved that there exists a one-realization of S with at most ∣S∣+2maxS−minS vertices. In this paper, we improve Kraˊl's result, and determine the size of the smallest one-realization of a given set. As a result, we partially solve an open problem proposed by Jiang et al. in 2002 and by Kraˊl in 2004.
Levstein and Maldonado [F. Levstein, C. Maldonado, The Terwilliger algebra of the Johnson schemes, Discrete Mathematics 307 (2007) 1621--1635] computed the Terwilliger algebra of the Johnson scheme J(n,m) when 3m≤n. In this paper, we determine the Terwilliger algebra of the incidence graph J(n,m,m+1) of Johnson geometry when 3m≤n, give two bases of this algebra, and calculate its dimension.
An association scheme is called skew-symmetric if it has no symmetric adjacency relations other than the diagonal one. In this paper, we study 4-class skew-symmetric association schemes. In J. Ma [On the nonexistence of skew-symmetric amorphous association schemes, submitted for publication], we discovered that their character tables fall into three types. We now determine their intersection matrices. We then determine the character tables and intersection numbers for 4-class skew-symmetric pseudocyclic association schemes, the only known examples of which are cyclotomic schemes. As a result, we answer a question raised by S. Y. Song [Commutative association schemes whose symmetrizations have two classes, J. Algebraic Combin. 5(1) 47-55, 1996]. We characterize and classify 4-class imprimitive skew-symmetric association schemes. We also prove that no 2-class Johnson scheme can admit a 4-class skew-symmetric fission scheme. Based on three types of character tables above, a short list of feasible parameters is generated.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.