Acceder

Bibliografías temáticas / Construction de graphes / Artículos de revistas

Siga este enlace para ver otros tipos de publicaciones sobre el tema: Construction de graphes.

Artículos de revistas sobre el tema "Construction de graphes"

Autor: Grafiati

Publicado: 25 de mayo de 2024

Crea una cita precisa en los estilos APA, MLA, Chicago, Harvard y otros

Elija tipo de fuente:

Consulte los 50 mejores artículos de revistas para su investigación sobre el tema "Construction de graphes".

Junto a cada fuente en la lista de referencias hay un botón "Agregar a la bibliografía". Pulsa este botón, y generaremos automáticamente la referencia bibliográfica para la obra elegida en el estilo de cita que necesites: APA, MLA, Harvard, Vancouver, Chicago, etc.

También puede descargar el texto completo de la publicación académica en formato pdf y leer en línea su resumen siempre que esté disponible en los metadatos.

Explore artículos de revistas sobre una amplia variedad de disciplinas y organice su bibliografía correctamente.

1

Díaz Villalba, Alejandro. "Comment outiller l’étude des autorités avec l’analyse de réseaux dans les grammaires françaises des XVI^e et XVII^e siècles". SHS Web of Conferences 138 (2022): 03003. http://dx.doi.org/10.1051/shsconf/202213803003.

Texto completo

Resumen

L’article propose d’outiller, par le recours à l’analyse de réseaux, l’étude des références, c’est-à-dire les mentions et les citations d’autorités dans les textes métalinguistiques. Il s’agit, d’une part, de présenter les principes méthodologiques qui ont présidé à l’élaboration d’une visualisation sous forme de graphes de réseau : la modélisation et la construction d’une base de données de références et la génération du graphe dans un logiciel approprié. Il est question, d’autre part, de décrire les aspects liés à l’interprétation des graphes de réseaux, le but étant d’explorer le potentiel de l’outil dans l’histoire des idées linguistiques.

Los estilos APA, Harvard, Vancouver, ISO, etc.

2

Pigeon, Émilie. "Réseaux sociaux catholiques et construction identitaire dans les Pays d’en haut : l’exemple du fort Michilimackinac (1741-1821)". Francophonies d'Amérique, n.º 40-41 (8 de marzo de 2018): 83–112. http://dx.doi.org/10.7202/1043699ar.

Texto completo

Resumen

Cet article explore le rôle clé qu’ont joué les femmes dans la construction de réseaux sociaux catholiques en marge du commerce des fourrures dans les Pays d’en haut entre 1741 et 1821. Nous constatons que le rite du baptême au fort Michilimackinac devint à la fois un outil religieux et économique. En mariant l’histoire sociale aux humanités numériques, nous observons, par l’entremise de graphes, la construction de liens idéologiques et commerciaux au sein de nombreux réseaux sociaux historiques. Nous dépassons la métaphore du réseau en utilisant un logiciel d’analyse de réseaux sociaux (nommé visone) qui permet de voir et de comprendre comment une femme en particulier, Louise Dubois, se servit du catholicisme pour améliorer sa situation sociale dans la région des Grands Lacs. Les femmes autochtones et allochtones devinrent marraines à plusieurs reprises dans les Pays d’en haut. Ce faisant, elles tissèrent des liens stratégiques, se rapprochant des communautés autochtones avoisinantes grâce au baptême, premier sacrement d’initiation à la religion catholique.

Los estilos APA, Harvard, Vancouver, ISO, etc.

3

CHABI, Tayeb. "Identification des scenarios à la performance de l’entreprise par la productivité, rentabilité et compétitivité suivant le modèle Morphol : Cas d’un échantillon d’entreprise." Dirassat Journal Economic Issue 6, n.º 1 (1 de enero de 2015): 291–307. http://dx.doi.org/10.34118/djei.v6i1.547.

Texto completo

Resumen

L’objet de la présente recherche empirique est d’identifier les scénarios clés à la réalisation de la performance au d’une entreprise. L’étude est réalisée sur un échantillon d’entreprises de la région de la Soummam. Pour mener notre étude, nous avons élaboré un questionnaire pour formuler un champ d’hypothèses et leurs évaluations par les entreprises enquêtées, ensuite un champ utile de réponses est réalisé suivant le modèle « Morphol » GODET. M, (2001). Les résultats de notre enquête ont permis la construction d’un système de variables et d’indicateurs, la visualisation des résultats sur des graphes et des plans de proximité et ensuit procéder à leur analyse et à l’identification des scénarios clés à la performance dans les entreprises enquêtées.

Los estilos APA, Harvard, Vancouver, ISO, etc.

4

Garcia-Debanc, Claudine, Myriam Bras y Laure Vieu. "Annotation de la cohérence dans des textes d’élèves et jugements de cohérence d’enseignants du primaire". SHS Web of Conferences 186 (2024): 03003. http://dx.doi.org/10.1051/shsconf/202418603003.

Texto completo

Resumen

Au croisement des tâches « cohérence » et « formation des enseignants » de l’ANR ECalm, cette contribution porte sur la cohérence de textes d’élèves d’école primaire et de début de collège. Elle met en regard des annotations discursives prenant appui sur une extension de la SDRT (Segmented Discourse Representation Theory) permettant l’annotation de points d’incohérence et des jugements de cohérence formulés par des enseignant.e.s du premier degré dans le cadre d’une session de formation continue. La cohérence est envisagée comme une propriété de la représentation de discours que se construit celui qui interprète le texte tout au long de sa lecture. Le corpus analysé est issu du corpus RESOLCO, l’un des corpus de textes scolaires collectés, transcrits et annotés dans le cadre de l’ANR E-Calm. Ce corpus est constitué de textes en réponse à une même consigne d’écriture : une tâche-problème demandant aux élèves la rédaction d’un texte narratif impliquant la résolution d’anaphores de divers types. Cette analyse comparative vise tout d’abord à mettre à l’épreuve le modèle d’annotation discursive. Les incohérences visualisées dans les représentations sémantiques issues de l’analyse linguistique sous forme de graphes sont également perçues par les enseignant.e.s confronté.e.s à la lecture de ces mêmes textes, ce qui permet de valider le modèle. L’analyse des échanges à l’intérieur d’un groupe d’enseignants fait apparaitre que l’un des deux dispositifs proposés favorise la mise en place chez les enseignants d’une posture de lecteur à la recherche de la construction de la cohérence et non d’évaluateur en référence à une norme linguistique et leur permet d’interroger les calculs interprétatifs permettant de formuler des jugements de cohérence. La présentation des graphes aux enseignant.e.s les aide ensuite à objectiver leurs intuitions linguistiques et leurs jugements de cohérence.

Los estilos APA, Harvard, Vancouver, ISO, etc.

5

Antalan, John Rafael Macalisang y Francis Joseph Campena. "A Breadth-first Search Tree Construction for Multiplicative Circulant Graphs". European Journal of Pure and Applied Mathematics 14, n.º 1 (31 de enero de 2021): 248–64. http://dx.doi.org/10.29020/nybg.ejpam.v14i1.3884.

Texto completo

Resumen

In this paper, we give a recursive method in constructing a breadth-first search tree for multiplicative circulant graphs of order power of odd. We then use the proposed construction in reproving some results concerning multiplicative circulant graph's diameter, average distance and distance spectral radius. We also determine the graph's Wiener index, vertex-forwarding index, and a bound for its edge-forwarding index. Finally, we discuss some possible research works in which the proposed construction can be applied.

Los estilos APA, Harvard, Vancouver, ISO, etc.

6

HALPERN, M. B. y N. A. OBERS. "NEW SUPERCONFORMAL CONSTRUCTIONS ON TRIANGLE-FREE GRAPHS". International Journal of Modern Physics A 07, n.º 29 (20 de noviembre de 1992): 7263–86. http://dx.doi.org/10.1142/s0217751x92003331.

Texto completo

Resumen

It is known that the superconformal master equation has an ansatz which contains a graph theory of superconformal constructions. In this paper, we study a subansatz which is consistent and solvable on the set of triangle-free graphs. The resulting super-conformal level-families have rational central charge and the constructions are generically unitary. The level-families are generically new because irrational conformal weights occur in the generic construction, and the central charge of the generic level-family cannot be obtained by coset construction. The standard rational superconformal constructions in the subansatz are a subset of the constructions on edge-regular triangle-free graphs, and we call attention to the nonstandard constructions on these graphs as candidates for new rational superconformal field theories. We also find superconformal quadratic deformations at particular levels on almost all edge-regular triangle-free graphs.

Los estilos APA, Harvard, Vancouver, ISO, etc.

7

Akwu, A. D. "On Strongly Sum Difference Quotient Labeling of One-Point Union of Graphs, Chain and Corona Graphs". Annals of the Alexandru Ioan Cuza University - Mathematics 61, n.º 1 (1 de enero de 2015): 101–8. http://dx.doi.org/10.2478/aicu-2014-0026.

Texto completo

Resumen

Abstract In this paper we study strongly sum difference quotient labeling of some graphs that result from three different constructions. The first construction produces one- point union of graphs. The second construction produces chain graph, i.e., a concatenation of graphs. A chain graph will be strongly sum difference quotient graph if any graph in the chain, accepts strongly sum difference quotient labeling. The third construction is the corona product; strongly sum difference quotient labeling of corona graph is obtained.

Los estilos APA, Harvard, Vancouver, ISO, etc.

8

Lorenzen, Kate. "Cospectral constructions for several graph matrices using cousin vertices". Special Matrices 10, n.º 1 (28 de junio de 2021): 9–22. http://dx.doi.org/10.1515/spma-2020-0143.

Texto completo

Resumen

Abstract Graphs can be associated with a matrix according to some rule and we can find the spectrum of a graph with respect to that matrix. Two graphs are cospectral if they have the same spectrum. Constructions of cospectral graphs help us establish patterns about structural information not preserved by the spectrum. We generalize a construction for cospectral graphs previously given for the distance Laplacian matrix to a larger family of graphs. In addition, we show that with appropriate assumptions this generalized construction extends to the adjacency matrix, combinatorial Laplacian matrix, signless Laplacian matrix, normalized Laplacian matrix, and distance matrix. We conclude by enumerating the prevelance of this construction in small graphs for the adjacency matrix, combinatorial Laplacian matrix, and distance Laplacian matrix.

Los estilos APA, Harvard, Vancouver, ISO, etc.

9

Regonati, F. y N. Zagaglia Salvi. "Some constructions of $\lambda$-minimal graphs". Czechoslovak Mathematical Journal 44, n.º 2 (1994): 315–23. http://dx.doi.org/10.21136/cmj.1994.128459.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

10

Haythorpe, M. y A. Newcombe. "Constructing families of cospectral regular graphs". Combinatorics, Probability and Computing 29, n.º 5 (30 de junio de 2020): 664–71. http://dx.doi.org/10.1017/s096354832000019x.

Texto completo

Resumen

AbstractA set of graphs are called cospectral if their adjacency matrices have the same characteristic polynomial. In this paper we introduce a simple method for constructing infinite families of cospectral regular graphs. The construction is valid for special cases of a property introduced by Schwenk. For the case of cubic (3-regular) graphs, computational results are given which show that the construction generates a large proportion of the cubic graphs, which are cospectral with another cubic graph.

Los estilos APA, Harvard, Vancouver, ISO, etc.

11

FARKAS, CATHERINE, ERICA FLAPAN y WYNN SULLIVAN. "UNRAVELLING TANGLED GRAPHS". Journal of Knot Theory and Its Ramifications 21, n.º 07 (7 de abril de 2012): 1250074. http://dx.doi.org/10.1142/s0218216512500745.

Texto completo

Resumen

Motivated by proposed entangled molecular structures known as ravels, we introduce a method for constructing such entanglements from 2-string tangles. We then show that for most (but not all) arborescent tangles this construction yields either a planar θ4 graph or contains a knot.

Los estilos APA, Harvard, Vancouver, ISO, etc.

12

Crnković, Dean, Francesco Pavese y Andrea Švob. "Intriguing sets of strongly regular graphs and their related structures". Contributions to Discrete Mathematics 18, n.º 1 (30 de abril de 2023): 66–89. http://dx.doi.org/10.55016/ojs/cdm.v18i1.73590.

Texto completo

Resumen

In this paper we outline a technique for constructing directed strongly regular graphs by using strongly regular graphs having a "nice" family of intriguing sets. Further, we investigate such a construction method for rank three strongly regular graphs having at most $45$ vertices. Finally, several examples of intriguing sets of polar spaces are provided.

Los estilos APA, Harvard, Vancouver, ISO, etc.

13

Grolmusz, Vince. "A Note on Explicit Ramsey Graphs and Modular Sieves". Combinatorics, Probability and Computing 12, n.º 5-6 (noviembre de 2003): 565–69. http://dx.doi.org/10.1017/s0963548303005698.

Texto completo

Resumen

In a previous paper we found a relation between the ranks of co-diagonal matrices (matrices with zeroes in their diagonal and nonzeroes elsewhere) and the quality of explicit Ramsey graph constructions. We also gave a construction based on the BBR polynomial of Barrington, Beigel and Rudich. In the present work we give another construction for low-rank co-diagonal matrices, based on a modular sieve formula.

Los estilos APA, Harvard, Vancouver, ISO, etc.

14

Cont, Rama y Emily Tanimura. "Small-world graphs: characterization and alternative constructions". Advances in Applied Probability 40, n.º 4 (diciembre de 2008): 939–65. http://dx.doi.org/10.1239/aap/1231340159.

Texto completo

Resumen

Small-world graphs are examples of random graphs which mimic empirically observed features of social networks. We propose an intrinsic definition of small-world graphs, based on a probabilistic formulation of scaling properties of the graph, which does not rely on any particular construction. Our definition is shown to encompass existing models of small-world graphs, proposed by Watts (1999) and studied by Barbour and Reinert (2001), which are based on random perturbations of a regular lattice. We also propose alternative constructions of small-world graphs which are not based on lattices and study their scaling properties.

Los estilos APA, Harvard, Vancouver, ISO, etc.

15

Cont, Rama y Emily Tanimura. "Small-world graphs: characterization and alternative constructions". Advances in Applied Probability 40, n.º 04 (diciembre de 2008): 939–65. http://dx.doi.org/10.1017/s0001867800002913.

Texto completo

Resumen

Small-world graphs are examples of random graphs which mimic empirically observed features of social networks. We propose an intrinsic definition of small-world graphs, based on a probabilistic formulation of scaling properties of the graph, which does not rely on any particular construction. Our definition is shown to encompass existing models of small-world graphs, proposed by Watts (1999) and studied by Barbour and Reinert (2001), which are based on random perturbations of a regular lattice. We also propose alternative constructions of small-world graphs which are not based on lattices and study their scaling properties.

Los estilos APA, Harvard, Vancouver, ISO, etc.

16

Abboud, Amir, Keren Censor-Hillel, Seri Khoury y Ami Paz. "Smaller Cuts, Higher Lower Bounds". ACM Transactions on Algorithms 17, n.º 4 (31 de octubre de 2021): 1–40. http://dx.doi.org/10.1145/3469834.

Texto completo

Resumen

This article proves strong lower bounds for distributed computing in the congest model, by presenting the bit-gadget : a new technique for constructing graphs with small cuts. The contribution of bit-gadgets is twofold. First, developing careful sparse graph constructions with small cuts extends known techniques to show a near-linear lower bound for computing the diameter, a result previously known only for dense graphs. Moreover, the sparseness of the construction plays a crucial role in applying it to approximations of various distance computation problems, drastically improving over what can be obtained when using dense graphs. Second, small cuts are essential for proving super-linear lower bounds, none of which were known prior to this work. In fact, they allow us to show near-quadratic lower bounds for several problems, such as exact minimum vertex cover or maximum independent set, as well as for coloring a graph with its chromatic number. Such strong lower bounds are not limited to NP-hard problems, as given by two simple graph problems in P, which are shown to require a quadratic and near-quadratic number of rounds. All of the above are optimal up to logarithmic factors. In addition, in this context, the complexity of the all-pairs-shortest-paths problem is discussed. Finally, it is shown that graph constructions for congest lower bounds translate to lower bounds for the semi-streaming model, despite being very different in its nature.

Los estilos APA, Harvard, Vancouver, ISO, etc.

17

Abboud, Amir, Keren Censor-Hillel, Seri Khoury y Ami Paz. "Smaller Cuts, Higher Lower Bounds". ACM Transactions on Algorithms 17, n.º 4 (31 de octubre de 2021): 1–40. http://dx.doi.org/10.1145/3469834.

Texto completo

Resumen

This article proves strong lower bounds for distributed computing in the congest model, by presenting the bit-gadget : a new technique for constructing graphs with small cuts. The contribution of bit-gadgets is twofold. First, developing careful sparse graph constructions with small cuts extends known techniques to show a near-linear lower bound for computing the diameter, a result previously known only for dense graphs. Moreover, the sparseness of the construction plays a crucial role in applying it to approximations of various distance computation problems, drastically improving over what can be obtained when using dense graphs. Second, small cuts are essential for proving super-linear lower bounds, none of which were known prior to this work. In fact, they allow us to show near-quadratic lower bounds for several problems, such as exact minimum vertex cover or maximum independent set, as well as for coloring a graph with its chromatic number. Such strong lower bounds are not limited to NP-hard problems, as given by two simple graph problems in P, which are shown to require a quadratic and near-quadratic number of rounds. All of the above are optimal up to logarithmic factors. In addition, in this context, the complexity of the all-pairs-shortest-paths problem is discussed. Finally, it is shown that graph constructions for congest lower bounds translate to lower bounds for the semi-streaming model, despite being very different in its nature.

Los estilos APA, Harvard, Vancouver, ISO, etc.

18

Redmon, Eric, Miles Mena, Megan Vesta, Alvi Renzyl Cortes, Lauren Gernes, Simon Merheb, Nick Soto, Chandler Stimpert y Amanda Harsy. "Optimal Tilings of Bipartite Graphs Using Self-Assembling DNA". PUMP Journal of Undergraduate Research 6 (13 de marzo de 2023): 124–50. http://dx.doi.org/10.46787/pump.v6i0.2427.

Texto completo

Resumen

Motivated by the recent advancements in nanotechnology and the discovery of new laboratory techniques using the Watson-Crick complementary properties of DNA strands, formal graph theory has recently become useful in the study of self-assembling DNA complexes. Construction methods based on graph theory have resulted in significantly increased efficiency. We present the results of applying graph theoretical and linear algebra techniques for constructing crossed-prism graphs, crown graphs, book graphs, stacked book graphs, and helm graphs, along with kite, cricket, and moth graphs. In particular, we explore various design strategies for these graph families in two sets of laboratory constraints.

Los estilos APA, Harvard, Vancouver, ISO, etc.

19

Kırcalı Gürsoy, Necla Kırcalı. "Graphs of Wajsberg Algebras via Complement Annihilating". Symmetry 15, n.º 1 (1 de enero de 2023): 121. http://dx.doi.org/10.3390/sym15010121.

Texto completo

Resumen

In this paper, W-graph, called the notion of graphs on Wajsberg algebras, is introduced such that the vertices of the graph are the elements of Wajsberg algebra and the edges are the association of two vertices. In addition to this, commutative W-graphs are also symmetric graphs. Moreover, a graph of equivalence classes of Wajsberg algebra is constructed. Meanwhile, new definitions as complement annihilator and ▵-connection operator on Wajsberg algebras are presented. Lemmas and theorems on these notions are proved, and some associated results depending on the graph’s algebraic properties are presented, and supporting examples are given. Furthermore, the algorithms for determining and constructing all these new notions in each section are generated.

Los estilos APA, Harvard, Vancouver, ISO, etc.

20

Tunçel Gölpek, Hande y Aysun Aytaç. "Computing closeness for some graphs". Acta Universitatis Sapientiae, Informatica 15, n.º 2 (1 de diciembre de 2023): 221–38. http://dx.doi.org/10.2478/ausi-2023-0015.

Texto completo

Resumen

Abstract The analysis of networks involves several crucial parameters. In this paper, we consider the closeness parameter, which is based on the total distance between every pair of vertices. Initially, we delve into a discussion about the applicability of the closeness parameter to Mycielski graphs. Our findings are categorized based on the underlying graph’s diameter. The formula for calculating the closeness of a Mycielski graph is derived for graphs with a diameter of less than or equal to 4. Furthermore, we establish a sharp lower bound for the closeness of a Mycielski graph when the diameter of the underlying graph is greater than 4. To achieve this, the closeness of the Mycielski transformation of a path graph plays an important role. Additionally, leveraging the obtained results, we examine the closeness of a special planar construction composed of path and cycle graphs, as well as its Mycielski transformation.

Los estilos APA, Harvard, Vancouver, ISO, etc.

21

Varghese, Seema. "Exploring the Fascinating World of Kneser Graphs: Characteristics, Construction, and Applications". International Journal of Science and Research (IJSR) 12, n.º 10 (5 de octubre de 2023): 615–18. http://dx.doi.org/10.21275/sr231008185629.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

22

Asghar, Hassan Jameel, Yvo Desmedt, Josef Pieprzyk y Ron Steinfeld. "A subexponential construction of graph coloring for multiparty computation". Journal of Mathematical Cryptology 8, n.º 4 (1 de diciembre de 2014): 363–403. http://dx.doi.org/10.1515/jmc-2013-0035.

Texto completo

Resumen

Abstract We show the first deterministic construction of an unconditionally secure multiparty computation (MPC) protocol in the passive adversarial model over black-box non-Abelian groups which is both optimal (secure against an adversary who possesses any $t < \frac{n}{2}$ inputs) and has subexponential complexity of construction based on coloring of planar graphs. More specifically, following the result of Desmedt et al. (2012) that the problem of MPC over non-Abelian groups can be reduced to finding a t-reliable n-coloring of planar graphs, we show the construction of such a graph which allows a path from the input nodes to the output nodes when any t-party subset is in the possession of the adversary. Unlike the deterministic constructions from Desmedt et al. (2012) our construction has subexponential complexity and is optimal at the same time, i.e., it is secure for any $t < \frac{n}{2}$ .

Los estilos APA, Harvard, Vancouver, ISO, etc.

23

Xu, Zhao Di, Xiao Yi Li y Wan Xi Chou. "Methods of Constructing and Enumerating the Spanning Tree of a Connected Graph". Applied Mechanics and Materials 496-500 (enero de 2014): 2363–66. http://dx.doi.org/10.4028/www.scientific.net/amm.496-500.2363.

Texto completo

Resumen

A definition concerning the spanning sub graph and spanning sub graph circle is given. Use the enumerating methods of spanning sub circle; seek out the spanning sub graph of spanning trees. The theorems of constructing and enumerating the spanning trees are proved. The methods of enumerating and constructing connected graph spanning tree are proposed. The application examples of construction theorem and enumerating theorem are given. the spanning sub graphs number of five plane graph and the construction of Constituent sub-graph are introduced, thus verifying constructing and enumerating theorem are useful and effective. This method Is a Simple and easy method to construct the spanning tree of connected graph.

Los estilos APA, Harvard, Vancouver, ISO, etc.

24

Gorda, Elena, Svitlana Tsiutsiura y Tamara Liashchenko. "COLOROMETRIC ANALYSIS OF THE IMAGE OF THE BUILDING SITE". Management of Development of Complex Systems, n.º 49 (11 de abril de 2022): 66–73. http://dx.doi.org/10.32347/2412-9933.2022.49.66-73.

Texto completo

Resumen

The paper considers the approach to the formalization of the colorimetric (color) atlas of the construction site (СABS), which is determined by the subject area at the intersection of disciplines: materials science, structural mechanics and machine mechanics, technical condition control, photogrammetry, pattern recognition theory. Each of the above applied areas contains its own knowledge base, various information technologies that take into account the characteristics of each of them. The procedure of forming the concept of color atlas of the construction site in the intellectual information environment in construction, its features and composition, the difference from the usual procedures of forming the knowledge system, as well as the proposed and described approach to its study, the information interaction of the intellectual environment of the object object of construction. The possibility of constructing different formalizations of СABS on the basis of ontological and semantic graphs and the graph of the construction site image is shown. The problems that arise in the process of formalization and analysis of СABS in order to search for image elements are identified and described. The substantive structure of СABS and the equivalence of СABS graphs are determined, taking into account the possibility of introducing similarity measures. СABS in terms of pragmatic classification is a specialized finding of elements on construction sites. The work is performed in the framework of cluster analysis and focuses on the development of methods for constructing algorithms for recognition and identification of construction sites. For the described transformations, research was conducted on their observation in digital images, as well as the possibility of observing the invariants of transformations. The work was performed for СABS in order to determine the possibility of building its information model, taking into account the development of methods for constructing algorithms for recognition and identification on construction sites. The possibility of constructing СABS on the basis of a set of images is investigated, the possibility of corresponding visualizations of СABS СABS as a means of categorization is established.

Los estilos APA, Harvard, Vancouver, ISO, etc.

25

Goldblatt, Robert, Ian Hodkinson y Yde Venema. "Erdős Graphs Resolve Fine's Canonicity Problem". Bulletin of Symbolic Logic 10, n.º 2 (junio de 2004): 186–208. http://dx.doi.org/10.2178/bsl/1082986262.

Texto completo

Resumen

AbstractWe show that there exist 2ℵ0 equational classes of Boolean algebras with operators that are not generated by the complex algebras of any first-order definable class of relational structures. Using a variant of this construction, we resolve a long-standing question of Fine, by exhibiting a bimodal logic that is valid in its canonical frames, but is not sound and complete for any first-order definable class of Kripke frames (a monomodal example can then be obtained using simulation results of Thomason). The constructions use the result of Erdos that there are finite graphs with arbitrarily large chromatic number and girth.

Los estilos APA, Harvard, Vancouver, ISO, etc.

26

Princess Rathinabai, G. y G. Jeyakumar. "CONSTRUCTION OF COLOR GRAPHS". Advances in Mathematics: Scientific Journal 9, n.º 5 (4 de julio de 2020): 2397–406. http://dx.doi.org/10.37418/amsj.9.5.3.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

27

Ligong, Wang, Li Xueliang y Zhang Shenggui. "Construction of integral graphs". Applied Mathematics-A Journal of Chinese Universities 15, n.º 3 (septiembre de 2000): 239–46. http://dx.doi.org/10.1007/s11766-000-0046-z.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

28

Dutta, Supriyo y Bibhas Adhikari. "Construction of cospectral graphs". Journal of Algebraic Combinatorics 52, n.º 2 (24 de septiembre de 2019): 215–35. http://dx.doi.org/10.1007/s10801-019-00900-y.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

29

Martins, Maria Maria Pereira, Carolina Fernandes de Carvalho y Carlos Eduardo Ferreira Monteiro. "The analysis of statistical graphs constructed by primary school teachers". Acta Scientiae 23, n.º 6 (18 de noviembre de 2021): 28–57. http://dx.doi.org/10.17648/acta.scientiae.6762.

Texto completo

Resumen

Background: Statistical graphs are widely used in society and are important in presenting data related to different topics. Statistics education aims improve the teaching and learning of statistics, which include the approaches to statistics graphs. Objectives: This article analyses the construction of statistical graphs by in-service teachers and their reasons for choosing these graphs. Design: It was conducted an empirical study from a qualitative perspective which investigated teachers’ choices and constructions of statistical graphs. Setting and Participants: The participants were 22 primary school teachers from public schools located in Recife Metropolitan Area, Brazil. They expressed their intention to be interviewed when they responded to a questionnaire applied among a larger number of teachers. Data collection and analysis: The interviews were composed of two tasks comprised of statistical data in which participants had to choose a type of graph, justify the choice, and construct a graph of a chosen type. It was carried out a content analysis of speech protocols. Results: The reasons for participants’ choices seemed to be related to their familiarity with the type of graph, and they constructed graphs with high levels of complexity. Conclusions: The results of this study emphasised the importance of primary school teachers developing specific knowledge about graphs through pre-service and in-service elementary school teacher education. The results from this research study offer new questions concerning the construction and the choice for statistical graphs, which include the influence of new technologies and the use of textbooks.

Los estilos APA, Harvard, Vancouver, ISO, etc.

30

c, Dean Crnkovi, Ana Grbac y Andrea v. Svob. "Block designs from self-dual codes obtained from Paley designs and Paley graphs". Glasnik Matematicki 58, n.º 2 (27 de diciembre de 2023): 167–79. http://dx.doi.org/10.3336/gm.58.2.02.

Texto completo

Resumen

In 2002, P. Gaborit introduced two constructions of self-dual codes using quadratic residues, so-called pure and bordered construction, as a generalization of the Pless symmetry codes. In this paper, we further study conditions under which the pure and the bordered construction using Paley designs and Paley graphs yield self-dual codes. Special attention is given to the binary and ternary codes. Further, we construct \(t\)-designs from supports of the codewords of a particular weight in the binary and ternary codes obtained.

Los estilos APA, Harvard, Vancouver, ISO, etc.

31

Gamorez, Anabel Enriquez y Sergio R. Canoy Jr. "On a Topological Space Generated by Monophonic Eccentric Neighborhoods of a Graph". European Journal of Pure and Applied Mathematics 14, n.º 3 (5 de agosto de 2021): 695–705. http://dx.doi.org/10.29020/nybg.ejpam.v14i3.3990.

Texto completo

Resumen

In this paper, we present a way of constructing a topology on a vertex set of a graph using monophonic eccentric neighborhoods of the graph G.Â In this type of construction, we characterize those graphs that induced the indiscrete topology, the discrete topology, and a particular point topology.

Los estilos APA, Harvard, Vancouver, ISO, etc.

32

VAIDYA, SAMIR K. y KALPESH M. POPAT. "Construction of L-Borderenergetic Graphs". Kragujevac Journal of Mathematics 45, n.º 6 (diciembre de 2021): 873–80. http://dx.doi.org/10.46793/kgjmat2106.873v.

Texto completo

Resumen

If a graph G of order n has the Laplacian energy same as that of complete graph Kn then G is said to be L-borderenergeic graph. It is interesting and challenging as well to identify the graphs which are L-borderenergetic as only few graphs are known to be L-borderenergetic. In the present work we have investigated a sequence of L-borderenergetic graphs and also devise a procedure to ﬁnd sequence of L-borderenergetic graphs from the known L-borderenergetic graph.

Los estilos APA, Harvard, Vancouver, ISO, etc.

33

BERMOND, JEAN-CLAUDE, PAVOL HELL y JEAN-JACQUES QUISQUATER. "CONSTRUCTION OF LARGE PACKET RADIO NETWORKS". Parallel Processing Letters 02, n.º 01 (marzo de 1992): 3–12. http://dx.doi.org/10.1142/s012962649200012x.

Texto completo

Resumen

We outline constructions of packet radio networks (with time division multiplexing) that achieve much better parameters than those previously proposed. Given the desired diameter and number of slots per time frame, our networks seek to maximize the possible number of users. We model this as a problem of constructing large graphs or digraphs with given diameter and chromatic index, and relate it to extant work on large graphs with given diameter and maximum degree.

Los estilos APA, Harvard, Vancouver, ISO, etc.

34

LEWIS, ROBERT R. "Improved Upper Bounds for the Order of Some Classes of Abelian Cayley and Circulant Graphs of Diameter Two". Journal of Interconnection Networks 17, n.º 03n04 (septiembre de 2017): 1741012. http://dx.doi.org/10.1142/s0219265917410122.

Texto completo

Resumen

In the degree-diameter problem for Abelian Cayley and circulant graphs of diameter 2 and arbitrary degree d there is a wide gap between the best lower and upper bounds valid for all d, being quadratic functions with leading coefficient 1/4 and 1/2 respectively. Recent papers have presented constructions which increase the coefficient of the lower bound to be at or just below 3/8 for sparse sets of degree d related to primes of specific congruence classes. The constructions use the direct product of the multiplicative and additive subgroups of a Galois field and a specific cyclic group of coprime order. It was anticipated that this approach would be capable of yielding further improvement towards the upper bound value of 1/2. In this paper, however, it is proved that the quadratic coefficient of the order of families of Abelian Cayley graphs of this class of construction can never exceed the value of 3/8, establishing an asymptotic limit of 3/8 for the quadratic coefficient of families of extremal graphs of this class. By applying recent results from number theory these constructions can be extended to be valid for every degree above some threshold, establishing an improved asymptotic lower bound approaching 3/8 for general Abelian Cayley and circulant graphs of diameter 2 and arbitrary degree d.

Los estilos APA, Harvard, Vancouver, ISO, etc.

35

McGuirk, Zachary y Byungdo Park. "A Model of Directed Graph Cofiber". Axioms 11, n.º 1 (16 de enero de 2022): 32. http://dx.doi.org/10.3390/axioms11010032.

Texto completo

Resumen

In the homotopy theory of spaces, the image of a continuous map is contractible to a point in its cofiber. This property does not apply when we discretize spaces and continuous maps to directed graphs and their morphisms. In this paper, we give a construction of a cofiber of a directed graph map whose image is contractible in the cofiber. Our work reveals that a category-theoretically correct construction in continuous setup is no longer correct when it is discretized and hence leads to look at canonical constructions in category theory in a different perspective.

Los estilos APA, Harvard, Vancouver, ISO, etc.

36

SUN, HE y HONG ZHU. "ON CONSTRUCTION OF ALMOST-RAMANUJAN GRAPHS". Discrete Mathematics, Algorithms and Applications 01, n.º 02 (junio de 2009): 193–203. http://dx.doi.org/10.1142/s1793830909000154.

Texto completo

Resumen

O. Reingold et al. introduced the notion zig-zag product on two different graphs, and presented a fully explicit construction of d-regular expanders with the second largest eigenvalue O(d-1/3). In the same paper, they ask whether or not the similar technique can be used to construct expanders with the second largest eigenvalue O(d-1/2). Such graphs are called Ramanujan graphs. Recently, zig-zag product has been generalized by A. Ben-Aroya and A. Ta-Shma. Using this technique, they present a family of expanders with the second largest eigenvalue d-1/2 + o(1), what they call almost-Ramanujan graphs. However, their construction relies on local invertible functions and the dependence between the big graph and several small graphs, which makes the construction more complicated. In this paper, we shall give a generalized theorem of zig-zag product. Specifically, the zig-zag product of one "big" graph and several "small" graphs with the same size will be formalized. By choosing the big graph and several small graphs individually, we shall present a family of fully explicitly almost-Ramanujan graphs with locally invertible function waived.

Los estilos APA, Harvard, Vancouver, ISO, etc.

37

GOTO, SATOSHI. "ORBIFOLD CONSTRUCTION FOR NON-AFD SUBFACTORS". International Journal of Mathematics 05, n.º 05 (octubre de 1994): 725–46. http://dx.doi.org/10.1142/s0129167x9400036x.

Texto completo

Resumen

We extend the orbifold construction to arbitrary (not necessarily AFD) subfactors. That is, we construct subfactors with principal graphs D2n from those with principal graphs A4n−3 by taking simultaneous Z2-crossed products with non-strongly outer actions. Our result can be applied to Popa's universal subfactors with principal graphs A4n−3, for example.

Los estilos APA, Harvard, Vancouver, ISO, etc.

38

Boba, Antonio. "On Constructing Graphs". Critical Care Medicine 25, n.º 9 (septiembre de 1997): 1612. http://dx.doi.org/10.1097/00003246-199709000-00034.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

39

Dress, A. W. M. y D. H. Huson. "Constructing splits graphs". IEEE/ACM Transactions on Computational Biology and Bioinformatics 1, n.º 3 (julio de 2004): 109–15. http://dx.doi.org/10.1109/tcbb.2004.27.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

40

Mahmood, H., I. Anwar y M. K. Zafar. "A construction of Cohen–Macaulay f-graphs". Journal of Algebra and Its Applications 13, n.º 06 (20 de abril de 2014): 1450012. http://dx.doi.org/10.1142/s0219498814500121.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

41

Tsitsiashvili, Gurami. "Construction and Analysis of Queuing and Reliability Models Using Random Graphs". Mathematics 9, n.º 19 (7 de octubre de 2021): 2511. http://dx.doi.org/10.3390/math9192511.

Texto completo

Resumen

In this paper, the use of the construction of random processes on graphs allows us to expand the models of the theory of queuing and reliability by constructing. These problems are important because the emphasis on the legal component largely determines functioning of these models. The considered models are reliability and queuing. Reliability models arranged according to the modular principle and reliability networks in the form of planar graphs. The queuing models considered here are queuing networks with multi server nodes and failures, changing the parameters of the queuing system in a random environment with absorbing states, and the process of growth of a random network. This is determined by the possibility of using, as traditional probability methods, mathematical logic theorems, geometric images of a queuing network, dual graphs to planar graphs, and a solution to the Dirichlet problem.

Los estilos APA, Harvard, Vancouver, ISO, etc.

42

Servatius, Brigitte y Peter R. Christopher. "Construction of Self-Dual Graphs". American Mathematical Monthly 99, n.º 2 (febrero de 1992): 153. http://dx.doi.org/10.2307/2324184.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

43

Aurenhammer, Franz, Christoph Ladurner y Michael Steinkogler. "Incremental Construction of Motorcycle Graphs". Algorithms 15, n.º 7 (27 de junio de 2022): 225. http://dx.doi.org/10.3390/a15070225.

Texto completo

Resumen

We show that the so-called motorcycle graph of a planar polygon can be constructed by a randomized incremental algorithm that is simple and experimentally fast. Various test data are given, and a clustering method for speeding up the construction is proposed.

Los estilos APA, Harvard, Vancouver, ISO, etc.

44

Jeyanthi, P. y D. Ramya. "On Construction of Mean Graphs". Journal of Scientific Research 5, n.º 2 (22 de abril de 2013): 265–73. http://dx.doi.org/10.3329/jsr.v5i2.11545.

Texto completo

Resumen

A graph with p vertices and q edges is called a mean graph if there is an injective function f that maps V(G) to such that for each edge uv, is labeled with if is even and if is odd. Then the resulting edge labels are distinct. In this paper, we prove some general theorems on mean graphs and show that the graphs , Jewel graph , Jelly fish graph and are mean graphs.Keywords: Mean labeling; Mean graph.© 2013 JSR Publications. ISSN: 2070-0237 (Print); 2070-0245 (Online). All rights reserved.doi: http://dx.doi.org/10.3329/jsr.v5i2.11545 J. Sci. Res. 5 (2), 265-273 (2013)

Los estilos APA, Harvard, Vancouver, ISO, etc.

45

Acharya, Mukti y T. Singh. "Construction of Graceful Signed Graphs". Defence Science Journal 56, n.º 5 (1 de noviembre de 2006): 801–8. http://dx.doi.org/10.14429/dsj.56.1948.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

46

Tsuchiya, Morimasa, Kenjiro Ogawa y Shin-ichi Iwaia. "On construction of bound graphs". Electronic Notes in Discrete Mathematics 5 (julio de 2000): 299–302. http://dx.doi.org/10.1016/s1571-0653(05)80191-x.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

47

Kochol, Martin. "Construction of crossing-critical graphs". Discrete Mathematics 66, n.º 3 (septiembre de 1987): 311–13. http://dx.doi.org/10.1016/0012-365x(87)90108-7.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

48

Nair, P. S. "Construction of self-complementary graphs". Discrete Mathematics 175, n.º 1-3 (octubre de 1997): 283–87. http://dx.doi.org/10.1016/s0012-365x(96)00127-6.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

49

Ishihara, T. "Cameron's construction of two-graphs". Discrete Mathematics 215, n.º 1-3 (marzo de 2000): 283–91. http://dx.doi.org/10.1016/s0012-365x(99)00320-9.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

50

Servatius, Brigitte y Peter R. Christopher. "Construction of Self-Dual Graphs". American Mathematical Monthly 99, n.º 2 (febrero de 1992): 153–58. http://dx.doi.org/10.1080/00029890.1992.11995825.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

Ofrecemos descuentos en todos los planes premium para autores cuyas obras están incluidas en selecciones literarias temáticas. ¡Contáctenos para obtener un código promocional único!