Results 21 to 30 of about 15,357 (262)
Clustering Powers of Sparse Graphs [PDF]
The Electronic Journal of Combinatorics, 2020 We prove that if $G$ is a sparse graph — it belongs to a fixed class of bounded expansion $\mathcal{C}$ — and $d\in \mathbb{N}$ is fixed, then the $d$th power of $G$ can be partitioned into cliques so that contracting each of these clique to a single vertex again yields a sparse graph.
Nešetřil, Jaroslav +3 more
openaire +5 more sources
On \delta^(k)-colouring of Powers of Paths and Cycles
Theory and Applications of Graphs, 2021 In a proper vertex colouring of a graph, the vertices are coloured in such a way that no two adjacent vertices receive the same colour, whereas in an improper vertex colouring, adjacent vertices are permitted to receive same colours subjected to some ...
Merlin Ellumkalayil, Sudev Naduvath
doaj +1 more source
An algorithmic analysis of Flood-It and Free-Flood-It on graph powers [PDF]
Discrete Mathematics & Theoretical Computer Science, 2014 Analysis of ...
Uéverton dos Santos Souza +2 more
doaj +1 more source
Note on the Sum of Powers of Normalized Signless Laplacian Eigenvalues of Graphs [PDF]
Mathematics Interdisciplinary Research, 2019 In this paper, for a connected graph G and a real α≠0, we define a new graph invariant σα(G)-as the sum of the alphath powers of the normalized signless Laplacian eigenvalues of G.
Ş. Burcu Bozkurt Altındağ
doaj +1 more source
Theoretical Computer Science, 2008 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Andreas Brandstädt, Van Bang Le
openaire +4 more sources
THE POWER GRAPH REPRESENTATION FOR INTEGER MODULO GROUP WITH POWER PRIME ORDER
Barekeng, 2023 There are many applications of graphs in various fields. Starting from chemical problems, such as the molecular shape of a compound to internet network problems, we can also use graphs to depict the abstract concept of a mathematical structure..
Lalu Riski Wirendra Putra +4 more
doaj +1 more source
On the Structure of the Power Graph and the Enhanced Power Graph of a Group
The Electronic Journal of Combinatorics, 2017 Let $G$ be a group. The power graph of $G$ is a graph with the vertex set $G$, having an edge between two elements whenever one is a power of the other. We characterize nilpotent groups whose power graphs have finite independence number. For a bounded exponent group, we prove its power graph is a perfect graph and we determine its clique ...
Ghodratollah Aalipour +4 more
openaire +4 more sources
GAP: Genetic Algorithm Based Large-Scale Graph Partition in Heterogeneous Cluster
IEEE Access, 2020 Graph is an important model to describe various networks, and its scale becomes larger and larger with the development of communication and information technology.
Menghan Li +3 more
doaj +1 more source
Heterogeneous graph convolutional neural network for protein-ligand scoring [PDF]
Exploration of Drug Science, 2023 Aim: Drug discovery is a long process, often taking decades of research endeavors. It is still an active area of research in both academic and industrial sectors with efforts on reducing time and cost.
Kevin Crampon +4 more
doaj +1 more source
Random subgraphs of certain graph powers
International Journal of Mathematics and Mathematical Sciences, 2002 We determine the limiting probability that a random subgraph of the Cartesian power Kan or of Ka,an is connected.
Lane Clark
doaj +1 more source