Articoli di riviste: "Generalized graphs"

1

Sedláček, Jiří. "On generalized outerplanarity of line graphs". Časopis pro pěstování matematiky 115, n. 3 (1990): 273–77. http://dx.doi.org/10.21136/cpm.1990.118405.

Testo completo

Gli stili APA, Harvard, Vancouver, ISO e altri

2

Samanta, Sovan, e Biswajit Sarkar. "Generalized fuzzy Euler graphs and generalized fuzzy Hamiltonian graphs". Journal of Intelligent & Fuzzy Systems 35, n. 3 (1 ottobre 2018): 3413–19. http://dx.doi.org/10.3233/jifs-17322.

Testo completo

Gli stili APA, Harvard, Vancouver, ISO e altri

3

Das, Angsuman, Sucharita Biswas e Manideepa Saha. "Generalized Andrásfai Graphs". Discussiones Mathematicae - General Algebra and Applications 42, n. 2 (2022): 449. http://dx.doi.org/10.7151/dmgaa.1401.

Testo completo

Gli stili APA, Harvard, Vancouver, ISO e altri

4

Marušič, Dragan, Raffaele Scapellato e Norma Zagaglia Salvi. "Generalized Cayley graphs". Discrete Mathematics 102, n. 3 (maggio 1992): 279–85. http://dx.doi.org/10.1016/0012-365x(92)90121-u.

Testo completo

Gli stili APA, Harvard, Vancouver, ISO e altri

5

Zverovich, Igor E. "Generalized Matrogenic Graphs". Annals of Combinatorics 10, n. 2 (settembre 2006): 285–90. http://dx.doi.org/10.1007/s00026-006-0288-4.

Testo completo

Gli stili APA, Harvard, Vancouver, ISO e altri

6

Lovász, László, e Vera T. Sós. "Generalized quasirandom graphs". Journal of Combinatorial Theory, Series B 98, n. 1 (gennaio 2008): 146–63. http://dx.doi.org/10.1016/j.jctb.2007.06.005.

Testo completo

Gli stili APA, Harvard, Vancouver, ISO e altri

7

Brand, Neal, e Margaret Morton. "Generalized steinhaus graphs". Journal of Graph Theory 20, n. 1 (agosto 1995): 47–58. http://dx.doi.org/10.1002/jgt.3190200105.

Testo completo

Gli stili APA, Harvard, Vancouver, ISO e altri

8

Alon, Noga, e Edward R. Scheinerman. "Generalized sum graphs". Graphs and Combinatorics 8, n. 1 (marzo 1992): 23–29. http://dx.doi.org/10.1007/bf01271705.

Testo completo

Gli stili APA, Harvard, Vancouver, ISO e altri

9

IRSİC, VESNA, SANDI KLAVZAR e ELİF TAN. "Generalized Pell graphs". Turkish Journal of Mathematics 47, n. 7 (9 novembre 2023): 1955–73. http://dx.doi.org/10.55730/1300-0098.3475.

Testo completo

Gli stili APA, Harvard, Vancouver, ISO e altri

10

Limaye, N. B., e Mulupuri Shanthi C. Rao. "On $2$-extendability of generalized Petersen graphs". Mathematica Bohemica 121, n. 1 (1996): 77–81. http://dx.doi.org/10.21136/mb.1996.125939.

Testo completo

Gli stili APA, Harvard, Vancouver, ISO e altri

11

Luo, Ricai, Khadija Dawood, Muhammad Kamran Jamil e Muhammad Azeem. "Some new results on the face index of certain polycyclic chemical networks". Mathematical Biosciences and Engineering 20, n. 5 (2023): 8031–48. http://dx.doi.org/10.3934/mbe.2023348.

Testo completo

Gli stili APA, Harvard, Vancouver, ISO e altri

Abstract (sommario):

<abstract>Silicate minerals make up the majority of the earth's crust and account for almost 92 percent of the total. Silicate sheets, often known as silicate networks, are characterised as definite connectivity parallel designs. A key idea in studying different generalised classes of graphs in terms of planarity is the face of the graph. It plays a significant role in the embedding of graphs as well. Face index is a recently created parameter that is based on the data from a graph's faces. The current draft is utilizing a newly established face index, to study different silicate networks. It consists of a generalized chain of silicate, silicate sheet, silicate network, carbon sheet, polyhedron generalized sheet, and also triangular honeycomb network. This study will help to understand the structural properties of chemical networks because the face index is more generalized than vertex degree based topological descriptors.</abstract>

12

Sirisuk, Siripong, e Yotsanan Meemark. "Generalized symplectic graphs and generalized orthogonal graphs over finite commutative rings". Linear and Multilinear Algebra 67, n. 12 (24 luglio 2018): 2427–50. http://dx.doi.org/10.1080/03081087.2018.1494124.

Testo completo

Gli stili APA, Harvard, Vancouver, ISO e altri

13

Sun, Daoqiang, Zhengying Zhao, Xiaoxiao Li, Jiayi Cao e Yu Yang. "On Subtree Number Index of Generalized Book Graphs, Fan Graphs, and Wheel Graphs". Journal of Mathematics 2021 (9 aprile 2021): 1–15. http://dx.doi.org/10.1155/2021/5511214.

Testo completo

Gli stili APA, Harvard, Vancouver, ISO e altri

Abstract (sommario):

With generating function and structural analysis, this paper presents the subtree generating functions and the subtree number index of generalized book graphs, generalized fan graphs, and generalized wheel graphs, respectively. As an application, this paper also briefly studies the subtree number index and the asymptotic properties of the subtree densities in regular book graphs, regular fan graphs, and regular wheel graphs. The results provide the basis for studying novel structural properties of the graphs generated by generalized book graphs, fan graphs, and wheel graphs from the perspective of the subtree number index.

14

Heidari, Dariush, e Bijan Davvaz. "Graph product of generalized Cayley graphs over polygroups". Algebraic structures and their applications 6, n. 1 (1 aprile 2019): 49–56. http://dx.doi.org/10.29252/asta.6.1.49.

Testo completo

Gli stili APA, Harvard, Vancouver, ISO e altri

15

Nedela, Roman, e Martin Škoviera. "Which generalized petersen graphs are cayley graphs?" Journal of Graph Theory 19, n. 1 (gennaio 1995): 1–11. http://dx.doi.org/10.1002/jgt.3190190102.

Testo completo

Gli stili APA, Harvard, Vancouver, ISO e altri

16

Malyshev, Fedor M. "Generalized de Bruijn graphs". Discrete Mathematics and Applications 32, n. 1 (1 febbraio 2022): 11–38. http://dx.doi.org/10.1515/dma-2022-0002.

Testo completo

Gli stili APA, Harvard, Vancouver, ISO e altri

Abstract (sommario):

Abstract We study the graphs of transitions between states of nonautonomous automata that provide, with independent equiprobable input signs, an equiprobable distribution on the set of all states in the minimum possible number of cycles, as is the case of the de Bruijn graphs corresponding to shift registers. It is proved that in the case of a binary input alphabet, there are at least 12r−33 pairwise nonisomorphic directed graphs with 2 r vertices that have this property. All graphs of this type with 8 and 9 vertices are found.

17

Yaguchi, Makoto. "A GENERALIZED FRAMEWORK FOR LISTING CUTS AND GRAPHS". Journal of the Operations Research Society of Japan 57, n. 2 (2014): 75–86. http://dx.doi.org/10.15807/jorsj.57.75.

Testo completo

Gli stili APA, Harvard, Vancouver, ISO e altri

18

ARRIGHI, PABLO, SIMON MARTIEL e VINCENT NESME. "Cellular automata over generalized Cayley graphs". Mathematical Structures in Computer Science 28, n. 3 (29 maggio 2017): 340–83. http://dx.doi.org/10.1017/s0960129517000044.

Testo completo

Gli stili APA, Harvard, Vancouver, ISO e altri

Abstract (sommario):

It is well-known that cellular automata can be characterized as the set of translation-invariant continuous functions over a compact metric space; this point of view makes it easy to extend their definition from grids to Cayley graphs. Cayley graphs have a number of useful features: the ability to graphically represent finitely generated group elements and their relations; to name all vertices relative to an origin; and the fact that they have a well-defined notion of translation. We propose a notion of graphs, which preserves or generalizes these features. Whereas Cayley graphs are very regular, generalized Cayley graphs are arbitrary, although of a bounded degree. We extend cellular automata theory to these arbitrary, bounded degree, time-varying graphs. The obtained notion of cellular automata is stable under composition and under inversion.

19

Imrich, Wilfried, e Iztok Peterin. "Recognizing generalized Sierpiński graphs". Applicable Analysis and Discrete Mathematics 14, n. 1 (2020): 122–37. http://dx.doi.org/10.2298/aadm180331003i.

Testo completo

Gli stili APA, Harvard, Vancouver, ISO e altri

Abstract (sommario):

Let H be an arbitrary graph with vertex set V (H) = [nH] = {l,?, nH}. The generalized Sierpi?ski graph SnH , n ? N, is defined on the vertex set [nH]n, two different vertices u = un ?u1 and v = vn ? v1 being adjacent if there exists an h? [n] such that (a) ut = vt, for t > h, (b) uh ? vh and uhvh ? E(H), and (c) ut = vh and vt = uh for t < h. If H is the complete graph Kk, then we speak of the Sierpi?ski graph Sn k . We present an algorithm that recognizes Sierpi?ski graphs Sn k in O(|V (Sn k )|1+1=n) = O(|E(Sn k )|) time. For generalized Sierpi?ski graphs SnH we present a polynomial time algorithm for the case when H belong to a certain well defined class of graphs. We also describe how to derive the base graph H from an arbitrarily given SnH .

20

Ivančo, Jaroslav. "Supermagic generalized double graphs". Discussiones Mathematicae Graph Theory 36, n. 1 (2016): 211. http://dx.doi.org/10.7151/dmgt.1849.

Testo completo

Gli stili APA, Harvard, Vancouver, ISO e altri

21

Avart, Christian, Tomasz Łuczak e Vojtěch Rödl. "On generalized shift graphs". Fundamenta Mathematicae 226, n. 2 (2014): 173–99. http://dx.doi.org/10.4064/fm226-2-6.

Testo completo

Gli stili APA, Harvard, Vancouver, ISO e altri

22

Mooney, Christopher Park. "Generalized Irreducible Divisor Graphs". Communications in Algebra 42, n. 10 (14 maggio 2014): 4366–75. http://dx.doi.org/10.1080/00927872.2013.811246.

Testo completo

Gli stili APA, Harvard, Vancouver, ISO e altri

23

Hell, Pavol, Sulamita Klein, Fabio Protti e Loana Tito. "On generalized split graphs". Electronic Notes in Discrete Mathematics 7 (aprile 2001): 98–101. http://dx.doi.org/10.1016/s1571-0653(04)00234-3.

Testo completo

Gli stili APA, Harvard, Vancouver, ISO e altri

24

Kooij, Robert. "On generalized windmill graphs". Linear Algebra and its Applications 565 (marzo 2019): 25–46. http://dx.doi.org/10.1016/j.laa.2018.11.025.

Testo completo

Gli stili APA, Harvard, Vancouver, ISO e altri

25

Shyue-Ming Tang, Yue-Li Wang e Chien-Yi Li. "Generalized Recursive Circulant Graphs". IEEE Transactions on Parallel and Distributed Systems 23, n. 1 (gennaio 2012): 87–93. http://dx.doi.org/10.1109/tpds.2011.109.

Testo completo

Gli stili APA, Harvard, Vancouver, ISO e altri

26

MacGillivray, Gary, e Min-Li Yu. "Generalized partitions of graphs". Discrete Applied Mathematics 91, n. 1-3 (gennaio 1999): 143–53. http://dx.doi.org/10.1016/s0166-218x(98)00124-3.

Testo completo

Gli stili APA, Harvard, Vancouver, ISO e altri

27

Wang, Shou-Zhong, e Rong Si Chen. "Regular generalized polyomino graphs". Journal of Mathematical Chemistry 42, n. 4 (2 novembre 2006): 957–67. http://dx.doi.org/10.1007/s10910-006-9152-3.

Testo completo

Gli stili APA, Harvard, Vancouver, ISO e altri

28

Gharat, Pritam M., Uday P. Khedker e Alan Mycroft. "Generalized Points-to Graphs". ACM Transactions on Programming Languages and Systems 42, n. 2 (27 maggio 2020): 1–78. http://dx.doi.org/10.1145/3382092.

Testo completo

Gli stili APA, Harvard, Vancouver, ISO e altri

29

Suohai, Fan. "Generalized symmetry of graphs". Electronic Notes in Discrete Mathematics 23 (novembre 2005): 51–60. http://dx.doi.org/10.1016/j.endm.2005.07.079.

Testo completo

Gli stili APA, Harvard, Vancouver, ISO e altri

30

Malyshev, F. M., e V. E. Tarakanov. "Generalized de Bruijn graphs". Mathematical Notes 62, n. 4 (ottobre 1997): 449–56. http://dx.doi.org/10.1007/bf02358978.

Testo completo

Gli stili APA, Harvard, Vancouver, ISO e altri

31

K Pranavan, H. P. Patil. "On the Minimally Non-outerplanarity of Generalized Middle and Total Graphs". Mapana - Journal of Sciences 12, n. 3 (1 luglio 2013): 1–8. http://dx.doi.org/10.12723/mjs.26.4.

Testo completo

Gli stili APA, Harvard, Vancouver, ISO e altri

Abstract (sommario):

Systo and Topp introduced the notions of generalized line, middle and total graphs and they studied the planarity and outerplanarity of these classes of graphs. Conditions under which generalized middle graphs and generalized total graphs are minimally non-outerplanar are discussed in this paper. Keywords : Planar graphs, middle graphs, total graphs, regular graphs, cocktail party graphs, cliques, cutvertices. 1. Introduction Let

32

Zitnik, Arjana, Boris Horvat e Tomaz Pisanski. "ALL GENERALIZED PETERSEN GRAPHS ARE UNIT-DISTANCE GRAPHS". Journal of the Korean Mathematical Society 49, n. 3 (1 maggio 2012): 475–91. http://dx.doi.org/10.4134/jkms.2012.49.3.475.

Testo completo

Gli stili APA, Harvard, Vancouver, ISO e altri

33

Day, Khaled, e Anand Tripathi. "Arrangement graphs: a class of generalized star graphs". Information Processing Letters 42, n. 5 (luglio 1992): 235–41. http://dx.doi.org/10.1016/0020-0190(92)90030-y.

Testo completo

Gli stili APA, Harvard, Vancouver, ISO e altri

34

Chia, Gek Ling, e Chan Lye Lee. "Skewness of generalized Petersen graphs and related graphs". Frontiers of Mathematics in China 7, n. 3 (17 febbraio 2012): 427–36. http://dx.doi.org/10.1007/s11464-012-0186-5.

Testo completo

Gli stili APA, Harvard, Vancouver, ISO e altri

35

Bonato, Anthony, Peter J. Cameron, Dejan Delić e Stéphan Thomassé. "Generalized Pigeonhole Properties of Graphs and Oriented Graphs". European Journal of Combinatorics 23, n. 3 (aprile 2002): 257–74. http://dx.doi.org/10.1006/eujc.2002.0574.

Testo completo

Gli stili APA, Harvard, Vancouver, ISO e altri

36

Chen, Jing, Xu Yang e Xiaomin Zhu. "Isomorphisms and Automorphisms of Generalized Semi-Cayley Graphs". Algebra Colloquium 26, n. 02 (7 maggio 2019): 321–28. http://dx.doi.org/10.1142/s1005386719000245.

Testo completo

Gli stili APA, Harvard, Vancouver, ISO e altri

Abstract (sommario):

In this paper we propose the concept of generalized semi-Cayley graphs, which is a combination of semi-Cayley graphs and generalized Cayley graphs. We study the isomorphisms and automorphisms of generalized semi-Cayley graphs and other related properties.

37

Zhuang, Jun, e Mohammad Al Hasan. "Defending Graph Convolutional Networks against Dynamic Graph Perturbations via Bayesian Self-Supervision". Proceedings of the AAAI Conference on Artificial Intelligence 36, n. 4 (28 giugno 2022): 4405–13. http://dx.doi.org/10.1609/aaai.v36i4.20362.

Testo completo

Gli stili APA, Harvard, Vancouver, ISO e altri

Abstract (sommario):

In recent years, plentiful evidence illustrates that Graph Convolutional Networks (GCNs) achieve extraordinary accomplishments on the node classification task. However, GCNs may be vulnerable to adversarial attacks on label-scarce dynamic graphs. Many existing works aim to strengthen the robustness of GCNs; for instance, adversarial training is used to shield GCNs against malicious perturbations. However, these works fail on dynamic graphs for which label scarcity is a pressing issue. To overcome label scarcity, self-training attempts to iteratively assign pseudo-labels to highly confident unlabeled nodes but such attempts may suffer serious degradation under dynamic graph perturbations. In this paper, we generalize noisy supervision as a kind of self-supervised learning method and then propose a novel Bayesian self-supervision model, namely GraphSS, to address the issue. Extensive experiments demonstrate that GraphSS can not only affirmatively alert the perturbations on dynamic graphs but also effectively recover the prediction of a node classifier when the graph is under such perturbations. These two advantages prove to be generalized over three classic GCNs across five public graph datasets.

38

Cáceres, José, e Alberto Márquez. "A linear algorithm to recognize maximal generalized outerplanar graphs". Mathematica Bohemica 122, n. 3 (1997): 225–30. http://dx.doi.org/10.21136/mb.1997.126148.

Testo completo

Gli stili APA, Harvard, Vancouver, ISO e altri

39

Javaid, Muhammad, Saira Javed, Saima Q. Memon e Abdulaziz Mohammed Alanazi. "Forgotten Index of Generalized Operations on Graphs". Journal of Chemistry 2021 (3 maggio 2021): 1–14. http://dx.doi.org/10.1155/2021/9971277.

Testo completo

Gli stili APA, Harvard, Vancouver, ISO e altri

Abstract (sommario):

In theoretical chemistry, several distance-based, degree-based, and counting polynomial-related topological indices (TIs) are used to investigate the different chemical and structural properties of the molecular graphs. Furtula and Gutman redefined the F -index as the sum of cubes of degrees of the vertices of the molecular graphs to study the different properties of their structure-dependency. In this paper, we compute F -index of generalized sum graphs in terms of various TIs of their factor graphs, where generalized sum graphs are obtained by using four generalized subdivision-related operations and the strong product of graphs. We have analyzed our results through the numerical tables and the graphical presentations for the particular generalized sum graphs constructed with the help of path (alkane) graphs.

40

Pleanmani, Nopparat, e Sayan Panma. "On generalized composed properties of generalized product graphs". Indonesian Journal of Combinatorics 6, n. 2 (31 dicembre 2022): 130. http://dx.doi.org/10.19184/ijc.2022.6.2.5.

Testo completo

Gli stili APA, Harvard, Vancouver, ISO e altri

Abstract (sommario):

A property ℘ is defined to be a nonempty isomorphism-closed subclass of the class of all finite simple graphs. A nonempty set S of vertices of a graph G is said to be a ℘-set of G if G[S]∈ ℘. The maximum and minimum cardinalities of a ℘-set of G are denoted by M℘(G) and m℘(G), respectively. If S is a ℘-set such that its cardinality equals M℘(G) or m℘(G), we say that S is an M℘-set or an m℘-set of G, respectively. In this paper, we not only define six types of property ℘ by the using concepts of graph product and generalized graph product, but we also obtain M℘ and m℘ of product graphs in each type and characterize its M℘-set.

41

Li, Yipeng, Jing Zhang e Meili Wang. "The Square of Some Generalized Hamming Graphs". Mathematics 11, n. 11 (28 maggio 2023): 2487. http://dx.doi.org/10.3390/math11112487.

Testo completo

Gli stili APA, Harvard, Vancouver, ISO e altri

Abstract (sommario):

In this paper, we study the square of generalized Hamming graphs by the properties of abelian groups, and characterize some isomorphisms between the square of generalized Hamming graphs and the non-complete extended p-sum of complete graphs. As applications, we determine the eigenvalues of the square of some generalized Hamming graphs.

42

Subbulakshmi, M., e I. Valliammal. "DECOMPOSITION OF GENERALIZED FAN GRAPHS". Advances in Mathematics: Scientific Journal 10, n. 5 (5 maggio 2021): 2381–92. http://dx.doi.org/10.37418/amsj.10.5.7.

Testo completo

Gli stili APA, Harvard, Vancouver, ISO e altri

Abstract (sommario):

Let $G=(V,E)$ be a finite graph. The Generalized Fan Graph $F_{m,n}$ is defined as the graph join $\overline{K_m}+P_n$, where $\overline{K_m}$ is the empty graph on $m$ vertices and $P_n$ is the path graph on $n$ vertices. Decomposition of Generalized Fan Graph denoted by $D(F_{m,n})$. A star with $3$ edges is called a claw $S_3$. In this paper, we discuss the decomposition of Generalized Fan Graph into claws, cycles and paths.

43

Borowiecki, Mieczysław, Ewa Drgas-Burchardt e Peter Mihók. "Generalized list colourings of graphs". Discussiones Mathematicae Graph Theory 15, n. 2 (1995): 185. http://dx.doi.org/10.7151/dmgt.1016.

Testo completo

Gli stili APA, Harvard, Vancouver, ISO e altri

44

Borowiecki, Mieczysław, Arnfried Kemnitz, Massimiliano Marangio e Peter Mihók. "Generalized total colorings of graphs". Discussiones Mathematicae Graph Theory 31, n. 2 (2011): 209. http://dx.doi.org/10.7151/dmgt.1540.

Testo completo

Gli stili APA, Harvard, Vancouver, ISO e altri

45

Mihók, Peter, Janka Oravcová e Roman Soták. "Generalized circular colouring of graphs". Discussiones Mathematicae Graph Theory 31, n. 2 (2011): 345. http://dx.doi.org/10.7151/dmgt.1550.

Testo completo

Gli stili APA, Harvard, Vancouver, ISO e altri

46

Estrada-Moreno, Alejandro, Juan Alberto Rodríguez-Velázquez e Erick D. Rodríquez-Bazan. "On generalized Sierpi\'nski graphs". Discussiones Mathematicae Graph Theory 37, n. 3 (2017): 547. http://dx.doi.org/10.7151/dmgt.1945.

Testo completo

Gli stili APA, Harvard, Vancouver, ISO e altri

47

Yang, Xu, Weijun Liu e Lihua Feng. "Isomorphisms of generalized Cayley graphs". Ars Mathematica Contemporanea 15, n. 2 (12 agosto 2018): 407–24. http://dx.doi.org/10.26493/1855-3974.1345.ae6.

Testo completo

Gli stili APA, Harvard, Vancouver, ISO e altri

48

Liu, Shunyi. "Generalized Permanental Polynomials of Graphs". Symmetry 11, n. 2 (16 febbraio 2019): 242. http://dx.doi.org/10.3390/sym11020242.

Testo completo

Gli stili APA, Harvard, Vancouver, ISO e altri

Abstract (sommario):

The search for complete graph invariants is an important problem in graph theory and computer science. Two networks with a different structure can be distinguished from each other by complete graph invariants. In order to find a complete graph invariant, we introduce the generalized permanental polynomials of graphs. Let G be a graph with adjacency matrix A ( G ) and degree matrix D ( G ) . The generalized permanental polynomial of G is defined by P G ( x , μ ) = per ( x I − ( A ( G ) − μ D ( G ) ) ) . In this paper, we compute the generalized permanental polynomials for all graphs on at most 10 vertices, and we count the numbers of such graphs for which there is another graph with the same generalized permanental polynomial. The present data show that the generalized permanental polynomial is quite efficient for distinguishing graphs. Furthermore, we can write P G ( x , μ ) in the coefficient form ∑ i = 0 n c μ i ( G ) x n − i and obtain the combinatorial expressions for the first five coefficients c μ i ( G ) ( i = 0 , 1 , ⋯ , 4 ) of P G ( x , μ ) .

49

Zelinka, Bohdan. "Domination in generalized Petersen graphs". Czechoslovak Mathematical Journal 52, n. 1 (marzo 2002): 11–16. http://dx.doi.org/10.1023/a:1021759001873.

Testo completo

Gli stili APA, Harvard, Vancouver, ISO e altri

50

Varkey T.K, Mathew, e Sreena T.D. "Fuzzification of Generalized Petersen Graphs". International Journal of Mathematics Trends and Technology 54, n. 2 (25 febbraio 2018): 133–37. http://dx.doi.org/10.14445/22315373/ijmtt-v54p514.

Testo completo

Gli stili APA, Harvard, Vancouver, ISO e altri

Articoli di riviste sul tema "Generalized graphs"

Cita una fonte nei formati APA, MLA, Chicago, Harvard e in molti altri stili