Artigos de revistas sobre o tema "Generalized graphs"

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

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 "Generalized graphs".

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

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.

Texto completo da fonte
Estilos ABNT, Harvard, Vancouver, APA, etc.
2

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

Texto completo da fonte
Estilos ABNT, Harvard, Vancouver, APA, etc.
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.

Texto completo da fonte
Estilos ABNT, Harvard, Vancouver, APA, etc.
4

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

Texto completo da fonte
Estilos ABNT, Harvard, Vancouver, APA, etc.
5

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

Texto completo da fonte
Estilos ABNT, Harvard, Vancouver, APA, etc.
6

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

Texto completo da fonte
Estilos ABNT, Harvard, Vancouver, APA, etc.
7

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

Texto completo da fonte
Estilos ABNT, Harvard, Vancouver, APA, etc.
8

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

Texto completo da fonte
Estilos ABNT, Harvard, Vancouver, APA, etc.
9

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

Texto completo da fonte
Estilos ABNT, Harvard, Vancouver, APA, etc.
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.

Texto completo da fonte
Estilos ABNT, Harvard, Vancouver, APA, etc.
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.

Texto completo da fonte
Resumo:
<abstract><p>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.</p></abstract>
Estilos ABNT, Harvard, Vancouver, APA, etc.
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 de julho de 2018): 2427–50. http://dx.doi.org/10.1080/03081087.2018.1494124.

Texto completo da fonte
Estilos ABNT, Harvard, Vancouver, APA, etc.
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 de abril de 2021): 1–15. http://dx.doi.org/10.1155/2021/5511214.

Texto completo da fonte
Resumo:
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.
Estilos ABNT, Harvard, Vancouver, APA, etc.
14

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

Texto completo da fonte
Estilos ABNT, Harvard, Vancouver, APA, etc.
15

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

Texto completo da fonte
Estilos ABNT, Harvard, Vancouver, APA, etc.
16

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

Texto completo da fonte
Resumo:
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.
Estilos ABNT, Harvard, Vancouver, APA, etc.
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.

Texto completo da fonte
Estilos ABNT, Harvard, Vancouver, APA, etc.
18

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

Texto completo da fonte
Resumo:
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.
Estilos ABNT, Harvard, Vancouver, APA, etc.
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.

Texto completo da fonte
Resumo:
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 .
Estilos ABNT, Harvard, Vancouver, APA, etc.
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.

Texto completo da fonte
Estilos ABNT, Harvard, Vancouver, APA, etc.
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.

Texto completo da fonte
Estilos ABNT, Harvard, Vancouver, APA, etc.
22

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

Texto completo da fonte
Estilos ABNT, Harvard, Vancouver, APA, etc.
23

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

Texto completo da fonte
Estilos ABNT, Harvard, Vancouver, APA, etc.
24

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

Texto completo da fonte
Estilos ABNT, Harvard, Vancouver, APA, etc.
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 (janeiro de 2012): 87–93. http://dx.doi.org/10.1109/tpds.2011.109.

Texto completo da fonte
Estilos ABNT, Harvard, Vancouver, APA, etc.
26

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

Texto completo da fonte
Estilos ABNT, Harvard, Vancouver, APA, etc.
27

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

Texto completo da fonte
Estilos ABNT, Harvard, Vancouver, APA, etc.
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 de maio de 2020): 1–78. http://dx.doi.org/10.1145/3382092.

Texto completo da fonte
Estilos ABNT, Harvard, Vancouver, APA, etc.
29

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

Texto completo da fonte
Estilos ABNT, Harvard, Vancouver, APA, etc.
30

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

Texto completo da fonte
Estilos ABNT, Harvard, Vancouver, APA, etc.
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 de julho de 2013): 1–8. http://dx.doi.org/10.12723/mjs.26.4.

Texto completo da fonte
Resumo:
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
Estilos ABNT, Harvard, Vancouver, APA, etc.
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 de maio de 2012): 475–91. http://dx.doi.org/10.4134/jkms.2012.49.3.475.

Texto completo da fonte
Estilos ABNT, Harvard, Vancouver, APA, etc.
33

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

Texto completo da fonte
Estilos ABNT, Harvard, Vancouver, APA, etc.
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 de fevereiro de 2012): 427–36. http://dx.doi.org/10.1007/s11464-012-0186-5.

Texto completo da fonte
Estilos ABNT, Harvard, Vancouver, APA, etc.
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 (abril de 2002): 257–74. http://dx.doi.org/10.1006/eujc.2002.0574.

Texto completo da fonte
Estilos ABNT, Harvard, Vancouver, APA, etc.
36

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

Texto completo da fonte
Resumo:
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.
Estilos ABNT, Harvard, Vancouver, APA, etc.
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 de junho de 2022): 4405–13. http://dx.doi.org/10.1609/aaai.v36i4.20362.

Texto completo da fonte
Resumo:
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.
Estilos ABNT, Harvard, Vancouver, APA, etc.
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.

Texto completo da fonte
Estilos ABNT, Harvard, Vancouver, APA, etc.
39

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

Texto completo da fonte
Resumo:
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.
Estilos ABNT, Harvard, Vancouver, APA, etc.
40

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

Texto completo da fonte
Resumo:
<p>A property ℘ is defined to be a nonempty isomorphism-closed subclass of the class of all finite simple graphs. A nonempty set <em>S</em> of vertices of a graph <em>G</em> is said to be a ℘-set of <em>G</em> if <em>G</em>[<em>S</em>]∈ ℘. The maximum and minimum cardinalities of a ℘-set of <em>G</em> are denoted by <em>M</em><sub>℘</sub>(<em>G</em>) and <em>m</em><sub>℘</sub>(<em>G</em>), respectively. If <em>S</em> is a ℘-set such that its cardinality equals <em>M</em><sub>℘</sub>(<em>G</em>) or <em>m</em><sub>℘</sub>(<em>G</em>), we say that <em>S</em> is an <em>M</em><sub>℘</sub>-set or an <em>m</em><sub>℘</sub>-set of <em>G</em>, 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 <em>M</em><sub>℘</sub> and <em>m</em><sub>℘</sub> of product graphs in each type and characterize its <em>M</em><sub>℘</sub>-set.</p>
Estilos ABNT, Harvard, Vancouver, APA, etc.
41

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

Texto completo da fonte
Resumo:
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.
Estilos ABNT, Harvard, Vancouver, APA, etc.
42

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

Texto completo da fonte
Resumo:
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.
Estilos ABNT, Harvard, Vancouver, APA, etc.
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.

Texto completo da fonte
Estilos ABNT, Harvard, Vancouver, APA, etc.
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.

Texto completo da fonte
Estilos ABNT, Harvard, Vancouver, APA, etc.
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.

Texto completo da fonte
Estilos ABNT, Harvard, Vancouver, APA, etc.
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.

Texto completo da fonte
Estilos ABNT, Harvard, Vancouver, APA, etc.
47

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

Texto completo da fonte
Estilos ABNT, Harvard, Vancouver, APA, etc.
48

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

Texto completo da fonte
Resumo:
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 , μ ) .
Estilos ABNT, Harvard, Vancouver, APA, etc.
49

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

Texto completo da fonte
Estilos ABNT, Harvard, Vancouver, APA, etc.
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 de fevereiro de 2018): 133–37. http://dx.doi.org/10.14445/22315373/ijmtt-v54p514.

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!

Vá para a bibliografia