Algorithm for Visualization of Zero Divisor Graphs of the Ring ℤn Using MAPLE Coding

This research investigates the comparative efficacy of generating zero divisor graphs (ZDGs) of the ring of integers ℤn modulo n using MAPLE algorithm. Zero divisor graphs, pivotal in the study of ring theory, depict relationships between elements of a ring that multiply to zero. The paper explores the development and implementation of algorithms in MAPLE for constructing these ZDGs. The comparative study aims to discern the strengths, limitations, and computational efficiency of different MAPLE algorithms for creating zero divisor graphs offering insights for mathematicians, researchers, and computational enthusiasts involved in ring theory and mathematical computations.

The Circular Chromatic Number of Some Special Graphs

The circular chromatic number of a graph is a natural generalization of the chromatic number. Circular chromatic number contains more information about the structure of a graph than chromatic number does. In this paper we obtain the circular chromatic numbers of special graphs such as C t k and C t k-v, and give a simple proof of the circular chromatic number of H m,n .

COMPLETE MULTIPARTITE DECOMPOSITIONS OF COMPLETE GRAPHS AND COMPLETE n-PARTITE GRAPHS

In this paper,a new concept of an optimal complete multipartite decomposition of type 1 (type 2) of a complete n-partite graph Q n is proposed and another new concept of a normal complete multipartite decomposition of K n is introduced.It is showed that an optimal complete multipartite decomposition of type 1 of K n is a normal complete multipartite decomposition.As for any complete multipartite decomposition of K n,there is a derived complete multipartite decomposition for Q n.It is also showed that any optimal complete multipartite decomposition of type 1 of Q n is a derived decomposition of an optimal complete multipartite decomposition of type 1 of K n.Besides,some structural properties of an optimal complete multipartite decomposition of type 1 of K n are given.

The <i>H</i>-Decomposition Problem for Graphs

The concept of H-decompositions of graphs was first introduced by Erd?s, Goodman and Pósa in 1966, who were motivated by the problem of representing graphs by set intersections. Given graphs G and H, an H-decomposition of G is a partition of the edge set of G such that each part is either a single edge or forms a graph isomorphic to H. Let Ф(n,H) be the smallest number Ф, such that, any graph of order n admits an H-decomposition with at most Ф parts. The exact computation of Ф(n,H) for an arbitrary H is still an open problem. Recently, a few papers have been published about this problem. In this survey we will bring together all the results about H-decompositions. We will also introduce two new related problems, namely Weighted H-Decompositions of graphs and Monochromatic H-Decom- positions of graphs.

New Results on One Modulo N-Difference Mean Graphs

A graph G is said to be one modulo N-difference mean graph if there is an injective function f from the vertex set of G to the set , where N is the natural number and q is the number of edges of G and f induces a bijection from the edge set of G to given by and the function f is called a one modulo N-difference mean labeling of G. In this paper, we show that the graphs such as arbitrary union of paths, , ladder, slanting ladder, diamond snake, quadrilateral snake, alternately quadrilateral snake, , , , , friendship graph and admit one modulo N-difference mean labeling.

The Generalization of Signed Domination Number of Two Classes of Graphs

Let be a graph. A function is said to be a Signed Dominating Function (SDF) if holds for all . The signed domination number . In this paper, we determine the exact value of the Signed Domination Number of graphs and for , which is generalized the known results, respectively, where and are denotes the k-th power graphs of cycle and path .

Peterson图和图D_(m,n)的边PI指数

利用分析法和分类讨论法,给出Peterson图和D_(m,n)图的边PI指数计算公式,丰富了图的PI指数理论.

On Potentially Graphical Sequences of G-E(H)

A loopless graph on n vertices in which vertices are connected at least by a and at most by b edges is called a(a,b,n)-graph. A(b,b,n)-graph is called(b,n)-graph and is denoted by K_n^b(it is a complete graph), its complement by K_n^b. A non increasing sequence π =(d_1,…,d_n) of nonnegative integers is said to be(a,b,n) graphic if it is realizable by an(a,b,n)-graph. We say a simple graphic sequence π=(d_1,…,d_n) is potentially K_4-K_2∪K_2-graphic if it has a a realization containing an K_4-K_2∪K_2 as a subgraph where K_4 is a complete graph on four vertices and K_2∪K_2 is a set of independent edges. In this paper, we find the smallest degree sum such that every n-term graphical sequence contains K_4-K_2∪K_2 as subgraph.

On the Line Graph of the Complement Graph for the Ring of Gaussian Integers Modulo n

The line graph for the complement of the zero divisor graph for the ring of Gaussian integers modulo n is studied. The diameter, the radius and degree of each vertex are determined. Complete characterization of Hamiltonian, Eulerian, planer, regular, locally and locally connected is given. The chromatic number when is a power of a prime is computed. Further properties for and are also discussed.

Intergenic subset organization within a set of geographically-defined viral sequences from the 2009 H1N1 influenza A pandemic

We report a bioinformatic analysis of the datasets of sequences of all ten genes from the 2009 H1N1 influenza A pandemic in the state of Wisconsin. The gene with the greatest summed information entropy was found to be the hemagglutinin (HA) gene. Based upon the viral ID identifier of the HA gene sequence, the sequences of all of the genes were sorted into two subsets, depending upon whether the nucleotide occupying the position of maximum entropy, position 658 of the HA sequence, was either A or U. It was found that the information entropy (H) distributions of subsets differed significantly from each other, from H distributions of randomly generated subsets and from the H distributions of the complete datasets of each gene. Mutual information (MI) values facilitated identification of nine nucleotide positions, distributed over seven of the influenza genes, at which the nucleotide subsets were disjoint, or almost disjoint. Nucleotide frequencies at these nine positions were used to compute mutual information values that subsequently served as weighting factors for edges in a graph net-work. Seven of the nucleotide positions in the graph network are sites of synonymous mutations. Three of these sites of synonymous mutation are within a single gene, the M1 gene, which occupied the position of greatest graph centrality. It is proposed that these bioinformatic and network graph results may reflect alterations in M1-mediated viral packaging and exteriorization, known to be susceptible to synonymous mutations.

Modeling and Simulation of Hydraulic Long Transmission Line by Bond Graph

This paper addresses the issue of modeling of the hydraulic long transmission line. In its base, such model is nonlinear with distributed parameters. Since general solution in closed-form for such model in time-domain is not available, certain simplifications have to be introduced. The pipeline in the paper has been divided to a cascaded network of n segments so that a model with lumped parameters could be reached. For segment modeling, a standard library of bond graphs element has been used. On the basis of models with lumped parameters, the effect of the number of segments, pipeline length and effective bulk modulus on the dynamics of long transmission line have been analyzed.

A General Method of Researching the N-Ordered Fixed Point on a Metric Space with a Graph

In this paper, we propose a new perspective to discuss the N-order fixed point theory of set-valued and single-valued mappings. There are two aspects in our work: we first define a product metric space with a graph for the single-valued mapping whose conversion makes the results and proofs concise and straightforward, and then we propose an SG-contraction definition for set-valued mapping which is more general than some recent contraction’s definition. The results obtained in this paper extend and unify some recent results of other authors. Our method to discuss the N-order fixed point unifies N-order fixed point theory of set-valued and single-valued mappings.

A Neighborhood Union Condition for Fractional ID-[a, b]-factor-critical Graphs

Let a, b, r be nonnegative integers with 1 ≤ a ≤ b and r ≥ 2. Let G be a graph of order n with n 〉（a＋2 b）（r（a＋b）-2）/b.In this paper, we prove that G is fractional ID-[a, b]-factor-critical if δ（G）≥bn/a＋2 b＋a（r-1）and ｜NG（x1） ∪ NG（x2） ∪…∪ NG（xr）｜ ≥（a＋b）n/（a＋2 b） for any independent subset {x1,x2,…,xr} in G. It is a generalization of Zhou et al.＇s previous result [Discussiones Mathematicae Graph Theory, 36： 409-418（2016）]in which r = 2 is discussed. Furthermore, we show that this result is best possible in some sense.

Z_n[i]的零因子图性质

交换环R的零因子图是一个简单图Γ(R),其顶点集为R的非零零因子集合D(R)*,两个不同的顶点x与y有一条边相连当且仅当xy=0。研究模n高斯整数环Zn[i]的零子图Γ(Zn[i])的直径、平面性和围长等问题,得到了比较完整的结果。

图P_n^3的优美标号

定义了图 P3 n,证明了当 n =6 k +2及 n =6 k +4时 ,图 P3 n是优美图 ,并得到它们的优美标号 ,其中 k是任意自然数 .

[s,t]-图及其Hamilton性

一个图G叫[s ,t] -图,如果G中任意s个点的导出子图中至少含有t条边.本文讨论了某些[s,t] -图的Hamilton性质.

k×n格图P_k×P_n的控制数

k× n格图 Pk× Pn是长为 k- 1的路与长为 n- 1的路的积 .我们证明了对充分大的 k和 n,Pk × Pn 的控制数不超过 [(k + 2 ) (n + 2 ) / 5 ]- 4.

N杆Assur杆组构型综合图谱库研究

简要论述了杆组型综合研究现状,分析并归纳了杆组结构特征参数表达式,基于此提出杆组的特征值;并提出一种新的杆组拓扑图绘制原则。针对不同的杆组特征值,基于杆组拓扑图绘制方法,使用排列组合可快速、准确地进行N杆组构型综合分析。列表给出了杆组环数小于2、10杆组以内的所有全铰链杆组的特征值、构型拓扑图、结构图图谱库,通过一个实例说明特征值和图谱库对于机构级别分析的鉴别意义。拓展了基于杆组的机构型综合理论研究,为基于杆组法的机构研究与应用提供了一个详实的、可供参考的杆组构型图谱库。

关于图P_n^3的优美性

定义了图P3n,得到了结论 :当n =6k和n =6k +1(k为任意自然数 )时 ,图P3n 都是优美图 ,同时 。

模n高斯整环Z_n[i]的零因子图的类数(英文)

完全决定了模n高斯整环Z[i]的零因子图的类数分别为0,1,2,3,4,5的情况.