Conecte-se

Bibliografias temáticas / Construction de graphes / Artigos de revistas

Artigos de revistas sobre o tema "Construction de graphes"

Siga este link para ver outros tipos de publicações sobre o tema: Construction de graphes.

Autor: Grafiati

Publicado: 25 de maio de 2024

Crie uma referência precisa em APA, MLA, Chicago, Harvard, e outros estilos

Selecione um tipo de fonte:

Veja os 50 melhores artigos de revistas para estudos sobre o assunto "Construction de graphes".

Ao lado de cada fonte na lista de referências, há um botão "Adicionar à bibliografia". Clique e geraremos automaticamente a citação bibliográfica do trabalho escolhido no estilo de citação de que você precisa: APA, MLA, Harvard, Chicago, Vancouver, etc.

Você também pode baixar o texto completo da publicação científica em formato .pdf e ler o resumo do trabalho online se estiver presente nos metadados.

Veja os artigos de revistas das mais diversas áreas científicas e compile uma bibliografia correta.

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 da fonte

Resumo:

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.

Estilos ABNT, Harvard, Vancouver, APA, 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 março de 2018): 83–112. http://dx.doi.org/10.7202/1043699ar.

Texto completo da fonte

Resumo:

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.

Estilos ABNT, Harvard, Vancouver, APA, 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 janeiro de 2015): 291–307. http://dx.doi.org/10.34118/djei.v6i1.547.

Texto completo da fonte

Resumo:

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.

Estilos ABNT, Harvard, Vancouver, APA, etc.

4

Garcia-Debanc, Claudine, Myriam Bras e 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 da fonte

Resumo:

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.

Estilos ABNT, Harvard, Vancouver, APA, etc.

5

Antalan, John Rafael Macalisang, e 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 janeiro de 2021): 248–64. http://dx.doi.org/10.29020/nybg.ejpam.v14i1.3884.

Texto completo da fonte

Resumo:

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.

Estilos ABNT, Harvard, Vancouver, APA, etc.

6

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

Texto completo da fonte

Resumo:

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.

Estilos ABNT, Harvard, Vancouver, APA, 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 janeiro de 2015): 101–8. http://dx.doi.org/10.2478/aicu-2014-0026.

Texto completo da fonte

Resumo:

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.

Estilos ABNT, Harvard, Vancouver, APA, etc.

8

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

Texto completo da fonte

Resumo:

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.

Estilos ABNT, Harvard, Vancouver, APA, etc.

9

Regonati, F., e 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 da fonte

Estilos ABNT, Harvard, Vancouver, APA, etc.

10

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

Texto completo da fonte

Resumo:

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.

Estilos ABNT, Harvard, Vancouver, APA, etc.

11

FARKAS, CATHERINE, ERICA FLAPAN e 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 da fonte

Resumo:

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.

Estilos ABNT, Harvard, Vancouver, APA, etc.

12

Crnković, Dean, Francesco Pavese e 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 da fonte

Resumo:

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.

Estilos ABNT, Harvard, Vancouver, APA, etc.

13

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

Texto completo da fonte

Resumo:

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.

Estilos ABNT, Harvard, Vancouver, APA, etc.

14

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

Texto completo da fonte

Resumo:

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.

Estilos ABNT, Harvard, Vancouver, APA, etc.

15

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

Texto completo da fonte

Resumo:

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.

Estilos ABNT, Harvard, Vancouver, APA, etc.

16

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

Texto completo da fonte

Resumo:

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.

Estilos ABNT, Harvard, Vancouver, APA, etc.

17

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

Texto completo da fonte

Resumo:

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.

Estilos ABNT, Harvard, Vancouver, APA, etc.

18

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

Texto completo da fonte

Resumo:

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.

Estilos ABNT, Harvard, Vancouver, APA, etc.

19

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

Texto completo da fonte

Resumo:

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.

Estilos ABNT, Harvard, Vancouver, APA, etc.

20

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

Texto completo da fonte

Resumo:

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.

Estilos ABNT, Harvard, Vancouver, APA, 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 outubro de 2023): 615–18. http://dx.doi.org/10.21275/sr231008185629.

Texto completo da fonte

Estilos ABNT, Harvard, Vancouver, APA, etc.

22

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

Texto completo da fonte

Resumo:

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}$ .

Estilos ABNT, Harvard, Vancouver, APA, etc.

23

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

Texto completo da fonte

Resumo:

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.

Estilos ABNT, Harvard, Vancouver, APA, etc.

24

Gorda, Elena, Svitlana Tsiutsiura e 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 da fonte

Resumo:

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.

Estilos ABNT, Harvard, Vancouver, APA, etc.

25

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

Texto completo da fonte

Resumo:

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.

Estilos ABNT, Harvard, Vancouver, APA, etc.

26

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

Texto completo da fonte

Estilos ABNT, Harvard, Vancouver, APA, etc.

27

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

Texto completo da fonte

Estilos ABNT, Harvard, Vancouver, APA, etc.

28

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

Texto completo da fonte

Estilos ABNT, Harvard, Vancouver, APA, etc.

29

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

Texto completo da fonte

Resumo:

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.

Estilos ABNT, Harvard, Vancouver, APA, etc.

30

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

Texto completo da fonte

Resumo:

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.

Estilos ABNT, Harvard, Vancouver, APA, etc.

31

Gamorez, Anabel Enriquez, e 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 da fonte

Resumo:

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.

Estilos ABNT, Harvard, Vancouver, APA, etc.

32

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

Texto completo da fonte

Resumo:

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.

Estilos ABNT, Harvard, Vancouver, APA, etc.

33

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

Texto completo da fonte

Resumo:

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.

Estilos ABNT, Harvard, Vancouver, APA, 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 (setembro de 2017): 1741012. http://dx.doi.org/10.1142/s0219265917410122.

Texto completo da fonte

Resumo:

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.

Estilos ABNT, Harvard, Vancouver, APA, etc.

35

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

Texto completo da fonte

Resumo:

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.

Estilos ABNT, Harvard, Vancouver, APA, etc.

36

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

Texto completo da fonte

Resumo:

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.

Estilos ABNT, Harvard, Vancouver, APA, etc.

37

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

Texto completo da fonte

Resumo:

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.

Estilos ABNT, Harvard, Vancouver, APA, etc.

38

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

Texto completo da fonte

Estilos ABNT, Harvard, Vancouver, APA, etc.

39

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

Texto completo da fonte

Estilos ABNT, Harvard, Vancouver, APA, etc.

40

Mahmood, H., I. Anwar e 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 da fonte

Estilos ABNT, Harvard, Vancouver, APA, etc.

41

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

Texto completo da fonte

Resumo:

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.

Estilos ABNT, Harvard, Vancouver, APA, etc.

42

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

Texto completo da fonte

Estilos ABNT, Harvard, Vancouver, APA, etc.

43

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

Texto completo da fonte

Resumo:

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.

Estilos ABNT, Harvard, Vancouver, APA, etc.

44

Jeyanthi, P., e 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 da fonte

Resumo:

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)

Estilos ABNT, Harvard, Vancouver, APA, etc.

45

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

Texto completo da fonte

Estilos ABNT, Harvard, Vancouver, APA, etc.

46

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

Texto completo da fonte

Estilos ABNT, Harvard, Vancouver, APA, etc.

47

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

Texto completo da fonte

Estilos ABNT, Harvard, Vancouver, APA, etc.

48

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

Texto completo da fonte

Estilos ABNT, Harvard, Vancouver, APA, etc.

49

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

Texto completo da fonte

Estilos ABNT, Harvard, Vancouver, APA, etc.

50

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

Texto completo da fonte

Estilos ABNT, Harvard, Vancouver, APA, etc.

Oferecemos descontos em todos os planos premium para autores cujas obras estão incluídas em seleções literárias temáticas. Contate-nos para obter um código promocional único!