Results 11 to 20 of about 58,065 (305)
Toeplitz graph decomposition [PDF]
Transactions on Combinatorics, 2012 Let $n,t_1,...,t_k$ be distinct positive integers. A Toeplitz graph $G=(V, E)$ denoted by $T_n$ is a graph, where $V ={1,...,n}$ and $E= {(i,j) : |i-j| in {t_1,...,t_k}}$.In this paper, we present some results on decomposition of Toeplitz graphs.
Samira Hossein Ghorban
doaj +1 more source
Le Matematiche, 1990 This paper surveys some recent results and new techniques concerning edge-disjoint decompositions of Kn into copies of G, where G may be a cycle, a path, or just a small graph.
Chris A. Rodger
doaj +1 more source
Unifying Two Graph Decompositions with Modular Decomposition [PDF]
, 2007 Soumis \`a ISAAC ...
Bui-Xuan, Binh-Minh +3 more
openaire +6 more sources
A Heuristic for Direct Product Graph Decomposition [PDF]
, 2023 In this paper we describe a heuristic for decomposing a directed graph into factors according to the direct product (also known as Kronecker, cardinal or tensor product). Given a directed, unweighted graph G with adjacency matrix Adj(G), our heuristic
Moreno Marzolla +2 more
core +1 more source
Method of Service Decomposition Based on Microservice Architecture [PDF]
Jisuanji kexue, 2021 The microservice decomposition of the monolithic system can effectively alleviate the problems of system redundancy and difficulty in maintenance of the monolithic architecture.However,the existing microservice decomposition methods fail to make full use
JIANG Zheng, WANG Jun-li, CAO Rui-hao, YAN Chun-gang
doaj +1 more source
The monadic second-order logic of graphs XVI : Canonical graph decompositions [PDF]
Logical Methods in Computer Science, 2006 This article establishes that the split decomposition of graphs introduced by Cunnigham, is definable in Monadic Second-Order Logic.This result is actually an instance of a more general result covering canonical graph decompositions like the modular ...
Bruno Courcelle
doaj +1 more source
A Variation of Decomposition Under a Length Constraint [PDF]
, 2011 Introducing and initiating a study of a new variation of decomposition namely equiparity induced path decomposition of a graph which is defined to be a decomposition in which all the members are induced paths having same ...
Joseph, Mayamma +3 more
core +1 more source
Decomposition of complete graphs into small graphs [PDF]
Opuscula Mathematica, 2010 In 1967, A. Rosa proved that if a bipartite graph \(G\) with \(n\) edges has an \(\alpha\)-labeling, then for any positive integer \(p\) the complete graph \(K_{2np+1}\) can be cyclically decomposed into copies of \(G\).
Dalibor Froncek
doaj +1 more source
Note on decompositions based on the vertex-removing synchronised graph product
Electronic Journal of Graph Theory and Applications, 2022 Recently, we have introduced two graph-decomposition theorems based on a new graph product, motivated by applications in the context of synchronising periodic real-time processes. This vertex-removing synchronised product (VRSP) is based on modifications
Antoon Hendrik Boode
doaj +1 more source
Decomposition of product graphs into paths and stars on five vertices
AKCE International Journal of Graphs and Combinatorics, 2020 Let Sk and Kk respectively denote a path, a star and a complete graph on k vertices. By a -decomposition of a graph G, we mean a decomposition of G into r copies of and s copies of In this paper, it shown that the graph admits a -decomposition if and ...
M. Ilayaraja +2 more
doaj +1 more source