جستجوی مقالات مرتبط با کلیدواژه "graph" در نشریات گروه "ریاضی"
تکرار جستجوی کلیدواژه «graph» در نشریات گروه «علوم پایه»-
یک رنگ آمیزی تشخیص از گرافی ساده مانند $G$، عبارت است از یک رنگ آمیزی رئوس $G$ به طوری که تنها خودریختی ای از $G$ که این رنگ آمیزی را حفظ می کند، خودریختی همانی باشد. به عبارت دیگر، این رنگ آمیزی همه ی تقارن های $G$ را «می شکند». عدد تشخیص یک گراف مانند $G$، که با $D (G)$ نمایش داده می شود، کوچک ترین تعداد رنگ مورد نیاز برای یک رنگ آمیزی تشخیص~$G$ است. در این مقاله، علاوه بر مطالعه ی برخی از روابط موجود بین $D (G)$ و پارامترهای مهم گرافی، مفهوم $(D,\alpha) $-عادی بودن یک گراف را تعریف می کنیم که بیانگر مقایسه ی بین $D (G)$ و عدد استقلال $\alpha (G)$ است. سپس طیف وسیعی از گراف ها را از دیدگاه $(D,\alpha) $-عادی بودن مطالعه و رده بندی هایی را برای گراف های دوبخشی، چندبخشی کامل، گراف های جانسون تعمیم یافته و حاصل ضرب های دکارتی و گراف های خط برخی از گراف ها ارائه می کنیم.
کلید واژگان: گراف, عدد تشخیص, عدد تثبیت کننده, گراف خط, گراف چندبخشیA distinguishing coloring of a simple graph $G$ is a vertex coloring of $G$ which is preserved only by the identity automorphism of $G$. In other words, this coloring ``breaks'' all symmetries of $G$. The distinguishing number $D(G)$ of a graph $G$ is defined to be the smallest number of colors in a distinguishing coloring of $G$. This concept of “symmetry breaking” was first proposed by Babai in 1977 and after the publication of a seminal paper by Albertson in 1996, it attracted the attention of many mathematicians. In this paper, along with studying some relations between $D(G)$ and some other important graph parameters, we introduce the concept of a $(D,\alpha)$-ordinary graph which displays the comparison between $D(G)$ and the independence number $\alpha(G)$. Then we consider the classification of $(D,\alpha)$-ordinary graphs in various families of graphs such as forests, cycles, generalized Johnson graphs, Cartesian products of graphs and line graphs of connected claw-free graphs. We also propose some conjectures and discuss about some future research directions in this topic.
Keywords: Graph, Distinguishing Number, Independence Number, Line Graph -
To date, the feasibility of constructing a complete graph invariant in polynomial time remains uncertain. Therefore, developing fast algorithms for checking non-isomorphism, including heuristic ones, is crucial. Successful implementation of these heuristics involves modifying existing graph invariants and creating new ones, both of which are still pertinent. Many existing invariants enable the distinction of a large number of graphs in real time.This paper introduces an invariant specifically for tournaments, a type of directed graph. Tournaments are interesting because the number of different tournaments, given a fixed order of vertices, matches the number of undirected graphs with the same fixed order. The proposed invariant considers all possible tournaments formed by subsets of vertices from the given digraph with the same set of arcs. For each subset tournament, standard places are calculated and summed to determine the final vertex points, which constitute the new invariant.Our calculations reveal that the new invariant differs from the most natural tournament invariant, which assigns points to each participant. Initial computational experiments show that the smallest pair correlation between sequences representing these two invariants is observed at dimension 15.Keywords: Graph, Directed Graph, Tournament, Invariant, Transitive Triads
-
Topological indices of graphs are numerical descriptors that determine the relationship between the properties of molecules and their structures. In this paper, we introduce three novel vertex degree-based topological indices that show a good correlation with the Sombor index. We have also derived bounds for them, identified the relationship between them and other topological indices, and finally examined their ability to predict some physico-chemical properties of octane isomers.Keywords: Sombor Index, Graph, Topological Indices, Chemical Application
-
Journal of Algebraic Hyperstructures and Logical Algebras, Volume:5 Issue: 2, Spring 2024, PP 123 -135In this note, we show that automata theory is a suitable tool for analyzing monopoly-forcing processes. Also, we present the notion of mono-forcing automata by using the monopoly-forcing set for graphs. Moreover, we prove that mono-forcing automata accept more languages than zero-forcing finite automata also, we show that all results in zero-forcing finite automata for complete graphs are established for mono-forcing automata. We examine and deliberate on the language associated with mono-forcing automata for certain specified graphs. Also, we present the style of words that can be recognized with mono-forcing automata. Additionally, we delineate the types of words identifiable by mono-forcing automata. We also describe the configuration of graphs from which mono-forcing automata emerge, generating specific languages. Several examples are provided to elucidate these concepts.Keywords: Graph, Automata, Mono-Forcing, Zero-Forcing Set, Mono-Forcing Automata
-
Analytical and Numerical Solutions for Nonlinear Equations, Volume:8 Issue: 1, Summer and Autumn 2023, PP 127 -140Suppose that G is a connected graph constructed from pairwise disjoint connected graphs G1,... ,Gt by selecting a vertex of G1, a vertex of G2, and identifying these two vertices. Then continue in this manner inductively. The graphs G1,... ,Gk are the primary subgraphs of G. Some particular cases of these graphs are important in chemistry which we consider them in this paper and study their elliptic Sombor index.Keywords: Sombor Index, Elliptic Sombor Index, Graph, Polymer
-
Assume we have a set of k colors and to each vertex of a graph G we assign an arbitry of these colors. If we require that each vertex to set is assigned has in its closed neighborhood all k colors, then this is called the generalized k-rainbow dominating function of a graph G. The corresponding γgkr, which is the minimum sum of numbers of assigned colores over all vertices of G, is called the gk-rainbow domination number of G. In this paper we present a linear algorithms for determining a minimum generalized 2-rainbow dominating set of a tree and on GP(n,2).
Keywords: Graph, Generalized K-Rainbow, Generalized 2-Rainbow Domination -
Let $R$ be a commutative semiring and $I$ be a $k$-ideal of $R$. In this paper, we introduce the $k$-ideal-based graph of $R$, denoted by $\Gamma_{I^{*}}(R)$. The basic properties and possible structures of the graph are studied.Keywords: Graph, Semiring, $K$-Ideal, $Q, {R}$-Ideal
-
The main aim of the paper is to give the crossing number of the join product $G^\ast + D_n$ for the graph $G^\ast$ isomorphic to 4-regular graph on six vertices except for two distinct edges with no common vertex such that two remaining vertices are still adjacent, and where $D_n$ consists of $n$ isolated vertices. The proofs are done with possibility of an existence of a separating cycle in some particular drawing of the investigated graph $G^\ast$ and also with the help of well-known exact values for crossing numbers of join products of two subgraphs $H_k$ of $G^\ast$ with discrete graphs.Keywords: graph, good drawing, crossing number, join product, separating cycle
-
Transit functions are introduced to study betweenness, intervals and convexity in an axiomatic setup on graphs and other discrete structures. Prime example of a transit function on graphs is the well studied interval function of a connected graph. In this paper, we study the Cycle transit function $mathcal{C}( u,v)$ on graphs which is a transit function derived from the interval function. We study the betweenness properties and also characterize graphs in which the cycle transit function coincides with the interval function. We also characterize graphs where $|mathcal{C}( u,v)cap mathcal{C}( v,w) cap mathcal{C}( u,w)|le 1$ as an analogue of median graphs.Keywords: Interval function, Cycle transit function, Betweenness, graph
-
International Journal Of Nonlinear Analysis And Applications, Volume:14 Issue: 11, Nov 2023, PP 241 -249Many abilities of Monte Carlo simulation methods have led to their increasing use in solving various reliability problems of structures. These methods are based on generating random samples in order to simulate events and estimate their results. Achieving certain accuracy requires a significant number of simulation operations. Acceptable accuracies can be achieved with a smaller number of samples by adopting different approaches. In this article, for the first time, symmetric structures are analyzed using the theory of graphs and canonical forms, the frequency of the structures is calculated, and their reliability is also checked using these theories. Also, the study and investigation of the calculation of frequencies and eigenvectors corresponding to symmetric structural models from the point of view of the decomposition of the stiffness matrix in probabilistic reliability analysis, which we will achieve this goal by using the proposed theories. In this article, in addition to obtaining all canonical forms, the relationship between all canonical forms is obtained. Finally, a new Rayleigh-based theory called the proposed improved Rayleigh theory is presented, which is used to extract the natural frequencies of structures. Also, in this research, several samples of different frames and structures were presented using the proposed method and finally, numerical results were presented and the solution of the three-story frame with 24 degrees of freedom was presented. It can be seen from the results that the proposed method has a much higher speed and accuracy than the Monte Carlo method.Keywords: canonical forms, improved Rayleigh-Ritz method, Graph, symmetrical structure analysis
-
The Sombor index of the graph $G$ is a degree based topological index, defined as $SO = sum_{uv in mathbf E(G)}sqrt{d_u^2+d_v^2}$, where $d_u$ is the degree of the vertex $u$, and $mathbf E(G)$ is the edge set of $G$. Bounds on $SO$ are established in terms of graph energy, size of minimum vertex cover, matching number, and induced matching number.Keywords: Sombor index, degree (of vertex), graph
-
The study of hyperstructures derived from particular mathematical objects is very important and interesting. Graph theory has been established as a fundamental and important tool for solving practical problems in other branches of mathematics. This paper can be considered as one of the connections between hyperstructures and graph theory. In this way, by using the dominating set notion of a graph, we define a hyperoperation on verticals of it and study its properties and then we construct a hypergroup based on this hyperoperation. This hypergroup is presented for some classes of graphs.Keywords: Semihypergroup, hypergroup, graph, domonating set
-
The inherent feature of real-world data is uncertainty. If data is generated in valid experiments or standard collections, probability theory or fuzzy theory is a powerful tool for analyzing them. But data is not always reliable, especially when it is not possible to perform a reliable test or data collection multiple times. In this situations, referring to the beliefs of experts in the field in question is an alternative approach and uncertainty theory is a tool by which the beliefs of experts can be mathematically incorporated into the problem-solving structure. In this paper, we investigate the finding minimum weighted maximal matching with uncertain weights. For this purpose, we offer two methods. In the first method, by introducing the concept of chance constraint, we obtain model with definite coefficients. The second method is based on the concept of uncertain expected value. Finally, a numerical example for these two methods is presented.
Keywords: Uncertainty theory, Graph, Maximal matching, Integer programming -
Let G be a graph of order n and with the vertex set {v_1,v_2,…,v_n } and the edge set E(G). The adjancency matrix of G is an n×n matrix A(G) whose (i,j)-entry is 1 if v_i is adjacent to v_j and 0, otherwise. Assume that D(G) is the n×n diagonal matrix whose (i,i)-entry is the degree of v_i. The matrices L(G) = D(G) - A(G) and Q(G) = D(G) + A(G) are called the Laplacian matrix and signless Laplacian matrix of G, respectively. The signelss Laplacian eigenvalues of a graph are the roots of characteristic polynomial of the signless Laplacian matrix of it. In this paper, we obtained signless Laplacian spectrum of some special subgraphs of complete graph and then estimated some bounds for signless Laplacian Energy of some graphs.
Keywords: Signless Laplacian Spectrum, Signless Laplacian Energy, Signless Laplacian Eigenvalues, Graph -
International Journal Of Nonlinear Analysis And Applications, Volume:13 Issue: 2, Summer-Autumn 2022, PP 2439 -2452
Assume a large microscopic internal bonding chemical structure of a substance designed like a Petersen graph where electrons are the vertices and edges representing the bonding energy levels in between them. For large structures, it is difficult to find out the average level of bonding energy between any pair of electron-proton microscopic structures. For a chemical scientist, it is a difficulty and a challenge both to find out what is the average amount of energy bounded between any subsequent pair of electron-proton bi-valent bond, trivalent bond, or tetravalent bond. This paper presents a sample-based estimation methodology for estimating the bonding energy mean value. A node-sampling procedure is proposed whose bias, mean-squared errors and other properties are derived. Results are supported by empirical studies. Findings are compared with particular cases and confidence intervals are used as a basic tool of comparison for robustness purposes.
Keywords: Graph, Petersen Graph, Estimator, Bias, Mean Squared Error (MSE), Optimum Choice, Confidence intervals, Nodes (vertices): Pattern Imputation -
در این مقاله گراف پوچساز (گروههای آبلی) بررسی خواهند شد. گراف پوچساز یک گروه آبلی مانند M را با نماد G(M) نمایش میدهیم. در این راستا نشان خواهیم داد، گراف پوچساز M تهی است اگر و تنها اگر M≌ Z یا M یک گروه آبلی ساده باشد. علاوه بر این تمام گروههای آبلی متناهی- تولید شده که گراف پوچساز آنها کامل، دوبخشی یا دوبخشی کامل هستند، مشخص خواهند شد. در مرجع [14] نویسندگان گراف مقسوم علیه صفرگروههای آبلی را مطرح و مورد بررسی قرار دادند. در این مقاله ما الگوریتمی بر اساس نرمافزار میپل ارایه خواهیم داد که گراف مقسومعلیه صفر و گراف پوچساز یک گروه آبلی دوری را هم زمان رسم میکند.
کلید واژگان: مدول, گراف, زیر مدول پوچساز, گرافهای کامل, گرافهای کامل دوبخشیIn [18], the author associated a graph to an R -module M which is precisely a generalization of annihilating ideal graph of a commutative ring, see [15] and [16]. Inasmuch as Abelian groups are precisely Z-modules, in this paper we relate an annihilating graph to an Abelian group , denoted by G(M) , and study this graph. We show that G(M) is an empty graph if and only if either M≅Z or M is a simple Abelian group. Moreover, we show that G(M) is a finite graph if and only if M is a finite Abelian group. Among other things, we characterize Abelian groups for which their annihilating graphs are complete, bipartite or complete bipartite graphs.
Keywords: Modules, Abelian Groups, Annihilating graph, Graph -
Categories and General Algebraic Structures with Applications, Volume:16 Issue: 1, Jan 2022, PP 221 -248
In recent years several notions of discrete homotopy for graphs have been introduced, including a notion of ×-homotopy due to Dochtermann. In this paper, we define a ×-homotopy fundamental groupoid for graphs, and prove that it is a functorial ×-homotopy invariant for finite graphs. We also introduce tools to compute this fundamental groupoid, including a van Kampen theorem. We conclude with a comparison with previous definitions along these lines, including those built on polyhedral complexes of graph morphisms.
Keywords: Graph, homotopy, groupoid, fundamental group -
هدف از مطالعه حاضر برقراری ارتباط بین گراف ها و تیوری اتوماتاست که ساختارهای مختلف ریاضی را نشان می دهد. از طریق بررسی برخی از خصوصیات یکی از این ساختارها ، سعی می کنیم برخی از خصوصیات جدید ساختار دیگر را پیدا کنیم. این امر منجر به بدست آوردن برخی خصوصیات ناشناخته خواهد شد. در ابتدا، یک اتوماتای جدید به نام اتوماتای حالت متناهی صفر تحمیلی با توجه به مفهوم مجموعه صفر تحمیلی تعریف می شود. نشان داده شده است که برای یک گراف داده شده, برای برخی مجموعه های صفر تحمیلی، اتوماتای حالت متناهی صفر تحمیلی مختلفی بدست می آید. علاوه بر این، زبان و خصوصیات بستاری اتوماتای حالت متناهی صفر تحمیلی، به ویژه؛ اجتماع, اتصال و اتصال سریالی مورد مطالعه قرار می گیرد. علاوه بر این، با در نظر گرفتن برخی از خصوصیات گرافها مانند مسیر بسته، اتصال و کامل, برخی از ویژگی های جدید برای اتوماتای حالت متناهی صفر تحمیلی ارایه شده است. بعلاوه، نشان داده شده است که هیچ گراف متناهی وجود ندارد که f بخشی از زبان اتوماتای آن باشد. در حقیقت، ثابت شده است که برای هر گراف داده شده، اتوماتای حالت متناهی صفر تحمیلی آن هیچ دنباله بسته حاوی تمام یالها را برای هر مجموعه صفر تحمیلی نشان نمی دهد، اما اگر گراف G یک دنباله بسته باشد که حاوی تمام یال ها باشد، اتوماتای حالت متناهی صفر تحمیلی آن دارای یک مسیر بسته ضعیف است که حاوی تمام یال ها است. برای روشن شدن این مفاهیم جدید چند مثال نیز آورده شده است.
کلید واژگان: گراف, مجموعه صفر تحمیلی, اتوماتاف, اتوماتا گراف, زبان اتوماتاThe current study aims to establish a connection between graphs and automata theory, which apparently demonstrate different mathematical structures. Through searching out some properties of one of these structures, we try to find some new properties of the other structure as well. This will result in obtaining some unknown properties. At first, a novel automaton called zero-forcing (Z-F) finite automata is defined according to the notion of a zero-forcing set of a graph. It is shown that for a given graph and for some zero forcing sets, various Z-F-finite automata will be obtained. In addition, the language and the closure properties of Z-F-finite automata, in particular; union, connection, and serial connection are studied. Moreover, considering some properties of graphs such as the closed trail, connected and complete; some new features for Z-F-finite automata are presented. Further, it is shown that there is not any finite graph such that f be a part of the language of its Z-F-finite automata. Actually, it is proved that for every given graph, the Z-F-finite automata of it does not show any closed trail containing all edges for every zero forcing set, but if the graph G has been a closed trail containing all edges, then the Z-F-finite automata of it has a weak closed trail containing all edges. Some examples are also given to clarify these new notions.
Keywords: Graph, Zero forcing set, automata, graph automata, Language of automata -
In 1972, within a study of the structure-dependency of total π-electron energy (E), it was shown that E depends on the sum of squares of the vertex degrees of the molecular graph (later named first Zagreb index), and thus provides a measure of the branching of the carbon-atom skeleton. Topological indices are found to be very useful in chemistry, biochemistry and nanotechnology in isomer discrimination, structure–property relationship, structure-activity relationship and pharmaceutical drug design. In chemical graph theory, a topological index is a number related to a graph which is structurally invariant. One of the oldest most popular and extremely studied topological indices are well–known Zagreb indices. In a (molecular) graph G, the Zagreb topological index is equal to the sum of squares of the degrees of vertices of G and the Zagreb coindex is defined as the sum of a graph’s vertex degrees which is not adjacent. In this paper, we obtain the Zagreb coindex of four operations on graphs.Keywords: Graph, Zagreb–index, F–sum, Zagreb-coindex
-
International Journal Of Nonlinear Analysis And Applications, Volume:13 Issue: 1, Winter-Spring 2022, PP 813 -816
The line graph of the graph $Gamma$ denoted by $L(Gamma)$ is a graph with a vertex set consists of the sets of edges of $Gamma$ and two vertices are adjacent in $L(Gamma)$ if they are incident in $Gamma$. In this article, we discuss and determine the effect of operations on the line graphs of simple graphs.
Keywords: graph, simple, line graph, operations
- نتایج بر اساس تاریخ انتشار مرتب شدهاند.
- کلیدواژه مورد نظر شما تنها در فیلد کلیدواژگان مقالات جستجو شدهاست. به منظور حذف نتایج غیر مرتبط، جستجو تنها در مقالات مجلاتی انجام شده که با مجله ماخذ هم موضوع هستند.
- در صورتی که میخواهید جستجو را در همه موضوعات و با شرایط دیگر تکرار کنید به صفحه جستجوی پیشرفته مجلات مراجعه کنید.