Browsing by Subject "Grafs, Teoria de"
Now showing items 2140 of 697

A logic of graph conditions extended with paths
(2016)
Conference report
Open AccessIn this paper we tackle the problem of extending the logic of nested graph conditions with paths. This means, for instance, that we may state properties about the existence of paths between some given nodes. As a main ... 
A mathematical model for dynamic memory networks
(Iniciativa Digital Politècnica, 2011)
Conference report
Open AccessThe aim of this paper is to bring together the work done several years ago by M.A. Fiol and the other authors to formulate a quite general mathematical model for a kind of permutation networks known as dynamic memories. A ... 
A navigational logic for reasoning about graph properties
(202101)
Article
Open AccessGraphs play an important role in many areas of Computer Science. In particular, our work is motivated by modeldriven software development and by graph databases. For this reason, it is very important to have the means to ... 
A new application of the $\otimes_h$product to $\alpha$labelings
(2015)
Article
Open AccessThe weak tensor product was introduced by Snevily as a way to construct new graphs that admit alabelings from a pair of known agraphs. In this article, we show that this product and the application to alabelings can be ... 
A new approach to gross error detection for GPS networks
(20190529)
Article
Open AccessWe present a new matrixbased approach to detect and correct gross errors in GPS geodetic control networks. The study is carried out by introducing a new matrix, whose entries are powers of a (real or complex) variable, ... 
A new approach to the spectral excess theorem for distanceregular graphs
(20090401)
Article
Open AccessThe Spectral Excess Theorem provides a quasispectral characterization for a (regular) graph $\Gamma$ with $d+1$ different eigenvalues to be distanceregular graph, in terms of the mean (d1)excess of its vertices.\ The ... 
A new class of polynomials from the spectrum of a graph, and its application to bound the kindependence number
(Elsevier, 20201115)
Article
Open AccessThe kindependence number of a graph is the maximum size of a set of vertices at pairwise distance greater than k. A graph is called kpartially walkregular if the number of closed walks of a given length l = k, rooted ... 
A new general family of mixed graphs
(20190111)
Article
Open AccessA new general family of mixed graphs is presented, which generalizes both the pancake graphs and the cycle prefix digraphs. The obtained graphs are vertex transitive and, for some values of the parameters, they constitute ... 
A new labeling construction from the product
(20170801)
Article
Open AccessThe ¿hproduct that is referred in the title was introduced in 2008 as a generalization of the Kronecker product of digraphs. Many relations among labelings have been obtained since then, always using as a second factor a ... 
A new lower bound on the maximum number of plane graphs using production matrices
(20191101)
Article
Open AccessWe use the concept of production matrices to show that there exist sets of n points in the plane that admit ¿(42.11n ) crossingfree geometric graphs. This improves the previously best known bound of ¿(41.18n ) by Aichholzer ... 
A note on a new general family of deterministic hierarchical networks
(20190601)
Article
Open AccessHierarchical network; Smallword; Scalefree; Routing algorithm; Diameter; Clustering 
A note on the degree sequences of graphs with restrictions
(20080115)
Article
Open AccessDegree sequences of some types of graphs will be studied and characterized in this paper. 
A polynomial bound for untangling geometric planar graphs
(200912)
Article
Open AccessTo untangle a geometric graph means to move some of the vertices so that the resulting geometric graph has no crossings. Pach and Tardos (Discrete Comput. Geom. 28(4): 585–592, 2002) asked if every nvertex geometric planar ... 
A polynomialtime reduction from the multigraph isomorphism problem to additive codeequivalence
(20211202)
Article
Open AccessWe present a polynomialtime reduction from the multigraph isomorphism problem to the problem of code equivalence of additive codes over finite extensions of the field with two elements. 
A procedure based on branchandbound for the Cyclic Hoist Scheduling Problem
(2015)
Conference report
Open AccessWhen various kinds of products must receive the same treatments in a production line of tanks and the size of batches is high, a cyclic manufacturing composed of a job from each batch can be ... 
A scalable approach to T2MRI colon segmentation
(20200701)
Article
Open AccessThe study of the colonic volume is a procedure with strong relevance to gastroenterologists. Depending on the clinical protocols, the volume analysis has to be performed on MRI of the unprepared colon without contrast ... 
A semantics of business configurations using symbolic graphs
(Institute of Electrical and Electronics Engineers (IEEE), 2015)
Conference report
Open AccessIn this paper we give graphsemantics to a fundamental part of the semantics of the service modeling language SRML: business configurations. To achieve this goal we use symbolic graph transformation systems. We formalize ... 
A simple proof of the spectral excess theorem for distanceregular graphs
(Elsevier, 20100415)
Article
Restricted access  publisher's policyThe spectral excess theorem provides a quasispectral characterization for a (regular) graph Γ with d+1 distinct eigenvalues to be distanceregular graph, in terms of the excess (number of vertices at distance d) of each ... 
A spectral approach to Szemerédi’s Regularity Lemma
(Universitat Politècnica de Catalunya, 202107)
Master thesis
Open AccessSzemerédi s Regularity Lemma says that for any graph there is a partition of the vertices into a bounded number of parts such that edges between most different parts behave almost randomly. Recently, Tao gave a spectral ... 
A stochastic simplicial SIS model for complex networks
(20230601)
Article
Open AccessWe propose a stochastic epidemiological model for simplicial complex networks by means of a stochastic differential equation (SDE) that extends the mean field approach of the simplicial social contagion model. We show that, ...