X
Search Filters
Format Format
Format Format
X
Sort by Item Count (A-Z)
Filter by Count
Publication (297) 297
Journal Article (282) 282
Dissertation (178) 178
Book / eBook (86) 86
Conference Proceeding (38) 38
Paper (5) 5
Book Chapter (1) 1
more...
Subjects Subjects
Subjects Subjects
X
Sort by Item Count (A-Z)
Filter by Count
graph theory (339) 339
grafs, teoria de (331) 331
àrees temàtiques de la upc (261) 261
matemàtiques i estadística (211) 211
mathematics (161) 161
matemàtica discreta (141) 141
teoria de grafs (140) 140
teoria dos grafos (117) 117
matemàtiques i estadística::matemàtica discreta::teoria de grafs [àrees temàtiques de la upc] (93) 93
mathematics, applied (74) 74
graphs (72) 72
mathematics - combinatorics (65) 65
computer science (62) 62
classificació ams (61) 61
graphentheorie (57) 57
05c graph theory (56) 56
combinatorics (53) 53
graphes, théorie des (53) 53
teoría de grafos (53) 53
05 combinatorics (52) 52
05 combinatorics::05c graph theory [classificació ams] (52) 52
combinatorial analysis (48) 48
informàtica (48) 48
graphs, theory of (47) 47
theory of graphs (46) 46
extremal problems (45) 45
519.1 - teoria general de l'anàlisi combinatòria. teoria de grafs (44) 44
algorithms (44) 44
matemàtiques i estadística [àrees temàtiques de la upc] (44) 44
grafos, teoría de (36) 36
algebra (33) 33
discrete mathematics (33) 33
grafentheorie (31) 31
graph (31) 31
trees (31) 31
informàtica teòrica (28) 28
electronic books (27) 27
combinatòria (25) 25
discrete mathematics and combinatorics (25) 25
grafteori (23) 23
algoritmos (22) 22
polynomials (22) 22
àlgebra (22) 22
computational geometry (21) 21
analysis (20) 20
teoría de los grafos (20) 20
matemàtiques i estadística::matemàtica discreta::combinatòria [àrees temàtiques de la upc] (19) 19
diameter (18) 18
graphic methods (18) 18
mathematical analysis (18) 18
arbres (17) 17
eigenvalues (17) 17
spectrum (17) 17
theoretical computer science (17) 17
théorie graphe (17) 17
networks (16) 16
algorismes (15) 15
computer science, theory & methods (15) 15
optimization (15) 15
teoria grafów (15) 15
teoría de gráficos (15) 15
topology (15) 15
distance-regular graph (14) 14
grafos, teoría de los (14) 14
informàtica::informàtica teòrica [àrees temàtiques de la upc] (14) 14
adjacency matrix (13) 13
anàlisi combinatòria (13) 13
applied mathematics (13) 13
congresses (13) 13
girth (13) 13
group theory (13) 13
kombinatorik (13) 13
mathematical models (13) 13
algorithmus (12) 12
complex networks (12) 12
grafik kuramı (12) 12
matrices (12) 12
polinomis (12) 12
51 - matemàtiques (11) 11
519.1 (11) 11
computation (11) 11
computational complexity (11) 11
directed graphs (11) 11
matrius (11) 11
tecnologies (11) 11
topologia (11) 11
topologie (11) 11
[ math.math-co ] mathematics [math]/combinatorics [math.co] (10) 10
combinatorial optimization (10) 10
computer networks (10) 10
degree/diameter problem (10) 10
geometria computacional (10) 10
graph algorithms (10) 10
operations research (10) 10
algorithmes (9) 9
artificial intelligence (9) 9
combinatoriek (9) 9
computer algorithms (9) 9
computer science - discrete mathematics (9) 9
digraph (9) 9
more...
Library Location Library Location
Library Location Library Location
X
Sort by Item Count (A-Z)
Filter by Count
Gerstein Science - Stacks (37) 37
Mathematical Sciences - Stacks (37) 37
Engineering & Comp. Sci. - Stacks (10) 10
UofT at Mississauga - Stacks (9) 9
Collection Dvlpm't (Acquisitions) - Vendor file (7) 7
Collection Dvlpm't (Acquisitions) - Closed Orders (4) 4
Robarts - Stacks (4) 4
UofT at Scarborough - Stacks (4) 4
St. Michael's College (John M. Kelly) - 2nd Floor (3) 3
Mathematical Sciences - Missing (2) 2
Physics - Stacks (2) 2
UTL at Downsview - May be requested (2) 2
Chemistry (A D Allen) - Stacks (1) 1
New College (Ivey) - Stacks (1) 1
OISE - Stacks (1) 1
more...
Language Language
Language Language
X
Sort by Item Count (A-Z)
Filter by Count
English (469) 469
Portuguese (150) 150
Spanish (16) 16
Japanese (9) 9
German (8) 8
Catalan (7) 7
French (3) 3
Czech (2) 2
Hungarian (2) 2
Polish (2) 2
Hebrew (1) 1
Italian (1) 1
Romanian (1) 1
Russian (1) 1
Swedish (1) 1
more...
Publication Date Publication Date
Click on a bar to filter by decade
Slide to change publication date range


Discrete Applied Mathematics, ISSN 0166-218X, 09/2019, Volume 269, pp. 193 - 199
Journal Article
Discrete Applied Mathematics, ISSN 0166-218X, 09/2019, Volume 269, pp. 99 - 106
A new general family of mixed graphs is presented, which generalizes both the pancake graphs and the cycle prefix digraphs. The obtained graphs are vertex... 
Cycle prefix digraph | Pancake graph | Moore bound | Degree/diameter problem | Diameter | Mixed graph | MATHEMATICS, APPLIED | DIGRAPHS | Apexes | Graphs | Graph theory | Mean distance | Matemàtica discreta | Mathematics | Grafs, Teoria de | Teoria de grafs | Matemàtiques i estadística | Àrees temàtiques de la UPC
Journal Article
Discrete Mathematics, ISSN 0012-365X, 2018, Volume 342, Issue 10, pp. 2792 - 2796
For a given graph G=(V,E), the degree mean rate of an edge uv∈E is a half of the quotient between the geometric and arithmetic means of its end-vertex degrees... 
Mean distance | Randić index | Edge degree rate | Connectivity index | MATHEMATICS | Randit index | Randic index | Grafs, Teoria de | Teoria de grafs | Matemàtiques i estadística | Matemàtica discreta | Graph theory | Àrees temàtiques de la UPC
Journal Article
Discrete Applied Mathematics, ISSN 0166-218X, 09/2019, Volume 269, pp. 68 - 76
We present some applications of a new matrix approach for studying the properties of the lift Γα of a voltage digraph, which has arcs weighted by the elements... 
Abelian group | Voltage digraphs | Quotient digraph | Lifted digraph | Adjacency matrix | Regular partition | Digraph | Generalized Petersen graph | Spectrum | MATHEMATICS, APPLIED | Completeness | Graph theory | Directed graphs | Matemàtica discreta | Grafs, Teoria de | spectrum | Teoria de grafs | Matemàtiques i estadística | Àrees temàtiques de la UPC
Journal Article
Discrete Mathematics, ISSN 0012-365X, 10/2018, Volume 341, Issue 10, pp. 2872 - 2877
A mixed graph G can contain both (undirected) edges and arcs (directed edges). Here we derive an improved Moore-like bound for the maximum number of vertices... 
Moore bound | Network design | Degree/diameter problem | Mixed graph | MATHEMATICS | Grafs, Teoria de | Teoria de grafs | Matemàtiques i estadística | Matemàtica discreta | Graph theory | Àrees temàtiques de la UPC
Journal Article
Linear Algebra and Its Applications, ISSN 0024-3795, 05/2019, Volume 569, pp. 1 - 14
This is a survey on some known properties of the possible Moore graph (or graphs) ϒ with degree 57 and diameter 2. Moreover, we give some new results about it,... 
Distance-regular graph | Moore graphs | Outindependent graph | Automorphisms | Spectral graph theory | MATHEMATICS | MATHEMATICS, APPLIED | DISTANCE-REGULAR GRAPHS | Apexes | Graphs | Graph theory | Anàlisi combinatòria | Matemàtica discreta | Grafs, Teoria de | Teoria de grafs | Matemàtiques i estadística | Matrices | Àrees temàtiques de la UPC
Journal Article
Discrete Applied Mathematics, ISSN 0166-218X, 02/2017, Volume 218, pp. 57 - 63
A mixed regular graph is a connected simple graph in which each vertex has both a fixed outdegree (the same indegree) and a fixed undirected degree. A mixed... 
Mixed Moore graphs | Projective planes | MATHEMATICS, APPLIED | MOORE GRAPHS | Grafs, Teoria de | Teoria de grafs | Matemàtiques i estadística | Matemàtica discreta | Graph theory | Àrees temàtiques de la UPC
Journal Article
Discrete Mathematics, ISSN 0012-365X, 10/2019, Volume 342, Issue 10, pp. 2875 - 2885
Journal Article
Discrete Mathematics, ISSN 0012-365X, 08/2017, Volume 340, Issue 8, pp. 1903 - 1909
The ⊗ -product that is referred in the title was introduced in 2008 as a generalization of the Kronecker product of digraphs. Many relations among labelings... 
Edge-magic | product | Valence | Super edge-magic | Grafs, Teoria de | h-product | Teoria de grafs | Matemàtiques i estadística | Matemàtica discreta | Graph teory | Àrees temàtiques de la UPC
Journal Article
Journal Article
Journal of Combinatorial Theory, Series B, ISSN 0095-8956, 05/2019, Volume 136, pp. 44 - 71
A class of graphs is bridge-addable if given a graph G in the class, any graph obtained by adding an edge between two connected components of G is also in the... 
Bridge-addable classes | Connectivity | Random graphs | Random forests | MATHEMATICS | LIMIT LAWS | ENUMERATION | Teoria de grafs | Matemàtiques i estadística | Matemàtica discreta | Graph theory | Grafs, Teoria de | Àrees temàtiques de la UPC | Combinatorics | Mathematics
Journal Article
Proceedings of the American Mathematical Society, ISSN 0002-9939, 08/2018, Volume 146, Issue 8, pp. 3321 - 3332
We show that for all d\in \{3,\ldots ,n-1\} the size of the largest component of a random d-regular graph on n vertices around the percolation threshold... 
MATHEMATICS | MATHEMATICS, APPLIED | DEGREE SEQUENCE | FINITE GRAPHS | PHASE-TRANSITION | GIANT COMPONENT | Teoria de grafs | Matemàtiques i estadística | Matemàtica discreta | Graph theory | Grafs, Teoria de | Àrees temàtiques de la UPC
Journal Article
Journal of Combinatorial Theory, Series B, ISSN 0095-8956, 11/2018, Volume 133, pp. 211 - 242
We prove a tight upper bound on the independence polynomial (and total number of independent sets) of cubic graphs of girth at least 5. The bound is achieved... 
Petersen graph | Heawood graph | Independence polynomial | Occupancy fraction | Independent sets | Hard-core model | MATHEMATICS | NUMBER | REGULAR GRAPHS | hard-core model | Grafs, Teoria de | Teoria de grafs | Matemàtiques i estadística | independence polynomial | Matemàtica discreta | Graph theory | independent sets | occupancy fraction | Àrees temàtiques de la UPC
Journal Article
International Journal of Pattern Recognition and Artificial Intelligence, ISSN 0218-0014, 08/2012, Volume 26, Issue 5, pp. 1260004 - 1260021
Journal Article
Applied Mathematics and Computation, ISSN 0096-3003, 04/2019, Volume 347, pp. 734 - 740
A k-antimagic labeling of a graph G is an injection from E(G) to {1,2,⋯,|E(G)|+k} such that all vertex sums are pairwise distinct, where the vertex sum at... 
Antimagic graphs | Algorithms | Labelings | MATHEMATICS, APPLIED | GRIDS | GRAPHS | Algorísmica i teoria de la complexitat | Trees (Graph theory) | Arbres (Teoria de grafs) | Grafs, Teoria de | Algorismes | Informàtica | Informàtica teòrica | Graph theory | Àrees temàtiques de la UPC
Journal Article
Linear and Multilinear Algebra, ISSN 0308-1087, 12/2019, Volume 67, Issue 12, pp. 2373 - 2381
We study regular graphs whose distance-2 graph or distance-1-or-2 graph is strongly regular. We provide a characterization of such graphs Γ (among regular... 
predistance polynomials | 05E30 | Distance-regular graph | 05C50 | distance-2 graph | spectrum | MATHEMATICS | Eigenvalues | Graphs | Theorems | Apexes | Eigen values | Grafs, Teoria de | Teoria de grafs | Matemàtiques i estadística | Matemàtica discreta | Graph theory | Àrees temàtiques de la UPC
Journal Article
Discrete Mathematics, ISSN 0012-365X, 02/2020, Volume 343, Issue 2, p. 111669
Given a convex polygon of n sides, one can draw n disks (called side disks) where each disk has a different side of the polygon as diameter and the midpoint of... 
Disks | Planarity | Intersection graph | Convex polygon | MATHEMATICS | Grafs, Teoria de | Teoria de grafs | Matemàtiques i estadística | Matemàtica discreta | Graph theory | Àrees temàtiques de la UPC
Journal Article
Journal of Graph Theory, ISSN 0364-9024, 12/2018, Volume 89, Issue 4, pp. 386 - 394
Mixed graphs can be seen as digraphs that have both arcs and edges (or digons, that is, two opposite arcs). In this article, we consider the case where such... 
degree/diameter problem | Moore bound | diameter | mixed graph | 05C35 | MATHEMATICS | diameter problem | degree | Grafs, Teoria de | Degree/diameter problem | Anàlisi combinatòria | Mixed graph | Teoria de grafs | Matemàtiques i estadística | Matemàtica discreta | Graph theory | Combinatorial analysis | Diameter | Àrees temàtiques de la UPC
Journal Article
Physical Review Letters, ISSN 0031-9007, 01/2013, Volume 110, Issue 2, p. 028701
We study the time scales associated with diffusion processes that take place on multiplex networks, i.e., on a set of networks linked through interconnected... 
PHYSICS, MULTIDISCIPLINARY | SYNCHRONIZATION | Xarxes d'ordinadors | Topologia | Dynamics | Teoria de grafs | Xarxes socials | Social networks | Dinàmica | Computer networks | Graph theory | Topology
Journal Article
No results were found for your search.

Cannot display more than 1000 results, please narrow the terms of your search.