Slow graph bootstrap percolation II: Accelerating properties

Authors: David Fabian, Patrick Morris, Tibor Szabó

Contributors: Universitat Politècnica de Catalunya. Departament de Matemàtiques

Source: UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)

Subject Terms: Running times, Graph bootstrap percolation, Extremal graph theory, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs

File Description: application/pdf

Access URL: http://arxiv.org/abs/2311.18786

Universality for transversal Hamilton cycles

Authors: Candida Bowtell, Patrick Morris, Yanitsa Pehova, Katherine Staden

Source: UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)

Subject Terms: Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs

File Description: application/pdf

Access URL: http://arxiv.org/abs/2310.04138
http://eprints.lse.ac.uk/126964/

A Cartesian encoding graph neural network for crystal structure property prediction: application to thermal ellipsoid estimation

Authors: Àlex Solé, Albert Mosella-Montoro, Joan Cardona, Silvia Gómez-Coca, Daniel Aravena, Eliseo Ruiz, Javier Ruiz-Hidalgo

Source: Articles publicats en revistes (Química Inorgànica i Orgànica)
Dipòsit Digital de la UB
instname
UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)

Subject Terms: FOS: Computer and information sciences, Àrees temàtiques de la UPC::Enginyeria dels materials, Computer Science - Machine Learning, Crystallography, Data augmentation, Crystal structure, Cristal·lografia, Materials science computing, Anisotropia, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, Graph neural networks, Machine Learning (cs.LG), Graph theory, Anisotropy, Estructura cristal·lina (Sòlids), Layer structure (Solids)

File Description: application/pdf

Access URL: http://arxiv.org/abs/2501.18369
https://hdl.handle.net/2445/222416
https://hdl.handle.net/2117/428425
https://doi.org/10.1039/d4dd00352g

On the chromatic number of powers of subdivisions of graphs

Authors: Anastos, Michael, Boyadzhiyska, Simona, Rathke, Silas, Rué Perna, Juan José

Source: UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)

Subject Terms: Graph theory, graphs, subdivisions, Mathematik, FOS: Mathematics, Mathematics - Combinatorics, chromatic number of powers, Classificació AMS::05 Combinatorics::05C Graph theory, Combinatorics (math.CO), Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, Teoria de grafs

File Description: application/pdf

Access URL: http://arxiv.org/abs/2404.05542

Percolation on dense random graphs with given degrees

Authors: Lichev, Lyuben, Mitsche, Dieter, Perarnau Llobet, Guillem

Contributors: Universitat Politècnica de Catalunya. Departament de Matemàtiques, Universitat Politècnica de Catalunya. GAPCOMB - Geometric, Algebraic and Probabilistic Combinatorics, Université Jean Monnet - Saint-Étienne (UJM), Institut Camille Jordan (ICJ), École Centrale de Lyon (ECL), Université de Lyon-Université de Lyon-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Institut National des Sciences Appliquées de Lyon (INSA Lyon), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Université Jean Monnet - Saint-Étienne (UJM)-Centre National de la Recherche Scientifique (CNRS), Probabilités, statistique, physique mathématique (PSPM), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Université Jean Monnet - Saint-Étienne (UJM)-Centre National de la Recherche Scientifique (CNRS)-École Centrale de Lyon (ECL), Pontificia Universidad Católica de Chile (UC), Universitat Politècnica de Catalunya = Université polytechnique de Catalogne Barcelona (UPC)

Source: UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)

Subject Terms: Giant component, Switching method, Classificació AMS::05 Combinatorics::05C Graph theory, 0102 computer and information sciences, structure of matter::82C Time-dependent statistical mechanics (dynamic and nonequilibrium), 01 natural sciences, Grafs, Àrees temàtiques de la UPC::Matemàtiques i estadística::Estadística matemàtica, FOS: Mathematics, [MATH]Mathematics [math], Classificació AMS::82 Statistical mechanics, structure of matter::82C Time-dependent statistical mechanics (dynamic and nonequilibrium), 0101 mathematics, Teoria de, Grafs, Teoria de, Threshold, Probability (math.PR), Percolation, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, Classificació AMS::82 Statistical mechanics, Graph theory, Degree sequence, Mecànica estadística, 05C80, 82B43, Statistical mechanics, Mathematics - Probability

File Description: application/pdf

Access URL: http://arxiv.org/abs/2202.02274
https://arxiv.org/abs/2202.02274
https://doi.org/10.1016/j.jctb.2024.03.002
https://hdl.handle.net/2117/409535

Coloraciones por entornos en jaulas de Moore

Authors: Hernando Martín, María del Carmen, Araujo Pardo, Gabriela

Source: UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)

Subject Terms: NL-partición, Grafo G, Vecindades, NL-coloraciones, Grafos de Moore, K-coloración, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, Conjuntos independientes, Grafos dispersos, Operaciones de grafos, Número cromático, K-partición, Grafos completos, Cotas ajustades

File Description: application/pdf

Access URL: https://hdl.handle.net/2117/428822

Token graphs of Cayley graphs as lifts

Authors: Cristina Dalfó, Miquel Àngel Fiol, Sona Pavlíková, Jozef Sirán

Contributors: Universitat Politècnica de Catalunya. Departament de Matemàtiques, Universitat Politècnica de Catalunya. OMGRAPH - Optimisation Methods on Graphs

Source: UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)
Repositori Obert UdL
instname

Subject Terms: Lift, Teoria de, Grafs, Teoria de, Voltage graph, Classificació AMS::05 Combinatorics::05C Graph theory, Token graph, 01 natural sciences, Cayley graph, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, Graph theory, Grafs, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), 0101 mathematics

File Description: application/pdf

Access URL: http://arxiv.org/abs/2404.02122
https://repositori.udl.cat/handle/10459.1/466445
https://doi.org/10.13001/ela.2024.8269
https://hdl.handle.net/2117/419729
https://arxiv.org/abs/2404.02122
https://doi.org/10.13001/ela.2024.8269

On the algebraic connectivity of some token graphs

Authors: Dalfó Simó, Cristina, Fiol Mora, Miquel Àngel

Contributors: Universitat Politècnica de Catalunya. Departament de Matemàtiques, Universitat Politècnica de Catalunya. OMGRAPH - Optimisation Methods on Graphs

Source: UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)
Repositori Obert UdL
instname

Subject Terms: Teoria de, Grafs, Teoria de, Binomial matrix, Classificació AMS::05 Combinatorics::05C Graph theory, 0102 computer and information sciences, Token graph, 01 natural sciences, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, Algebraic connectivity, Graph theory, Grafs, Laplacian spectrum, 0101 mathematics

File Description: application/pdf

Access URL: https://hdl.handle.net/10459.1/465769
https://doi.org/10.1007/s10801-024-01323-0
https://arxiv.org/abs/2209.01030v1
https://hdl.handle.net/2117/419718
https://doi.org/10.1007/s10801-024-01323-0

Clique factors in pseudorandom graphs

Authors: Morris, Patrick Wyndham

Contributors: Universitat Politècnica de Catalunya. Departament de Matemàtiques

Source: UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)

Subject Terms: Pseudorandom graphs, Extremal graph theory, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), Clique factors, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, 05C35, 05C70, 05C48, 05D40

File Description: application/pdf

Access URL: http://arxiv.org/abs/2101.05092

On the spectra of token graphs of cycles and other graphs

Authors: Reyes Quiróz, Mónica, Dalfó Simó, Cristina, Fiol Mora, Miquel Àngel, Messegué Buisan, Arnau

Contributors: Universitat Politècnica de Catalunya. Departament de Matemàtiques, Universitat Politècnica de Catalunya. Departament de Ciències de la Computació, Universitat Politècnica de Catalunya. OMGRAPH - Optimisation Methods on Graphs

Source: Repositori Obert UdL
instname
UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)

Subject Terms: Regular partition, Teoria de, Lift graph, Grafs, Teoria de, Binomial matrix, Classificació AMS::05 Combinatorics::05C Graph theory, 0102 computer and information sciences, Token graph, 01 natural sciences, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, Algebraic connectivity, Graph theory, Grafs, Laplacian spectrum, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), 0101 mathematics

File Description: application/pdf

Access URL: http://arxiv.org/abs/2309.07089

Immune sets in monotone infection rules. Characterization and complexity

Authors: Fàbrega Canudas, José, Martí Farré, Jaume, Muñoz López, Francisco Javier

Contributors: Universitat Politècnica de Catalunya. Departament de Matemàtiques, Universitat Politècnica de Catalunya. OMGRAPH - Optimisation Methods on Graphs

Source: UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)

Subject Terms: Teoria de, Grafs, Teoria de, Target set selection, Classificació AMS::05 Combinatorics::05C Graph theory, Complexity, Computer science--Mathematics, Classificació AMS::68 Computer science::68R Discrete mathematics in relation to computer science, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, $k$-forcing, Graph theory, Grafs, Immune number, Informàtica--Matemàtica, Zero forcing, Àrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa, Bootstrap percolation

File Description: application/pdf

Discovering Important Nodes of Complex Networks Based on Laplacian Spectra

Authors: Ali Moradi Amani, Miquel A. Fiol, Mahdi Jalili, Guanrong Chen, Xinghuo Yu, Lewi Stone

Contributors: Universitat Politècnica de Catalunya. Departament de Matemàtiques, Universitat Politècnica de Catalunya. OMGRAPH - Optimisation Methods on Graphs

Source: UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)

Subject Terms: Graph theory, Local multiplicity, Grafs, Teoria de, Laplacian spectrum, Grafs, Teoria de, Classificació AMS::05 Combinatorics::05C Graph theory, Complex network, Node-removal attack, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs

File Description: application/pdf

Access URL: https://hdl.handle.net/2117/393669
https://doi.org/10.1109/tcsi.2023.3302332

On bipartite (1, 1, k)-mixed graphs

Authors: Dalfó Simó, Cristina, Erskine, Grahame, Exoo, Geoffrey, Fiol Mora, Miquel Àngel, Tuite, James

Contributors: Universitat Politècnica de Catalunya. OMGRAPH - Optimisation Methods on Graphs

Subject Terms: Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, Mixed graph, Degree/diameter problem, Moore bound, Bipartite graph, Classificació AMS::05 Combinatorics::05C Graph theory

File Description: 24 p.; application/pdf

Relation: https://adam-journal.eu/index.php/ADAM/article/view/1728; https://hdl.handle.net/2117/446201

Availability: https://hdl.handle.net/2117/446201
https://doi.org/10.26493/2590-9770.1728.3f1

Some inner metric parameters of a digraph: iterated line digraphs and integer sequences

Authors: Dalfó Simó, Cristina, Bong, Novi, Fiol Mora, Miquel Àngel, Závacká, Dominika

Contributors: Universitat Politècnica de Catalunya. OMGRAPH - Optimisation Methods on Graphs

Subject Terms: Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, Eccentricity, Inner diameter, Line digraph, De Bruijn digraph, Kautz digraph, Integer sequence

File Description: 25 p.; application/pdf

Relation: https://link.springer.com/article/10.1007/s40590-024-00691-8; Dalfo, C. [et al.]. Some inner metric parameters of a digraph: iterated line digraphs and integer sequences. «Boletín de la Sociedad Matemática Mexicana», Març 2025, vol. 31, núm. 13.; https://hdl.handle.net/2117/446170

Availability: https://hdl.handle.net/2117/446170
https://doi.org/10.1007/s40590-024-00691-8

On some metric properties of supertoken graphs

Authors: Baskoro, Edy Tri, Dalfó Simó, Cristina, Fiol Mora, Miquel Àngel, Simanjuntak, Rinovia

Contributors: Universitat Politècnica de Catalunya. OMGRAPH - Optimisation Methods on Graphs

Subject Terms: Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, Resolving set, Metric dimension, Token graphs, Supertoken graphs, Radius, Diameter

File Description: 15 p.; application/pdf

Relation: https://combinatorialpress.com/um-articles/vol-123/on-some-metric-properties-of-supertoken-graphs/; https://arxiv.org/abs/2412.20558; https://hdl.handle.net/2117/446047

Availability: https://hdl.handle.net/2117/446047
https://arxiv.org/abs/2412.20558
https://doi.org/10.61091/um123-02

New results on the degree-diameter problem for undirected graphs

Authors: Comellas Padró, Francesc de Paula

Subject Terms: Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, Large graphs, Degree-diameter problem, Cayley graphs, Driver drowsiness, electroencephalography (EEG) signal monitoring, eedge-end, Consumer electronics (CE)

File Description: 5 p.; application/pdf

Relation: https://ejgta.org/index.php/ejgta/article/view/2206; https://hdl.handle.net/2117/430317

Availability: https://hdl.handle.net/2117/430317
https://doi.org/10.5614/ejgta.2025.13.1.14

Marked Graphs and the Chromatic Symmetric Function

Authors: José Aliste-Prieto, Anna de Mier, Rosa Orellana, José Zamora

Contributors: Universitat Politècnica de Catalunya. Departament de Matemàtiques, Universitat Politècnica de Catalunya. GAPCOMB - Geometric, Algebraic and Probabilistic Combinatorics

Source: UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)

Subject Terms: Combinatorial analysis, Teoria de, Grafs, Teoria de, Classificació AMS::05 Combinatorics::05C Graph theory, 0102 computer and information sciences, 05E0, 05C60, 01 natural sciences, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, Chromatic symmetric function, Trees, Graph theory, Grafs, Chromatic basis, Combinacions (Matemàtica), Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), 0101 mathematics, Classificació AMS::05 Combinatorics::05E Algebraic combinatorics

File Description: application/pdf

Access URL: http://arxiv.org/abs/2202.11787

Distance‐layer structure of the De Bruijn and Kautz digraphs: Analysis and application to deflection routing

Authors: Fàbrega Canudas, José, Martí Farré, Jaume, Muñoz López, Francisco Javier

Contributors: Universitat Politècnica de Catalunya. Departament de Matemàtiques, Universitat Politècnica de Catalunya. OMGRAPH - Optimisation Methods on Graphs

Source: UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)

Subject Terms: Graph theory, Kautz, Grafs, De Bruijn, Teoria de, Grafs, Teoria de, Graphs on alphabets, Classificació AMS::05 Combinatorics::05C Graph theory, Deflection routing, Interconnection networks, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, Directed graphs

File Description: application/pdf

Access URL: https://hdl.handle.net/2117/393655
https://doi.org/10.1002/net.22177

On inertia and ratio type bounds for the k-independence number of a graph and their relationship

Authors: Abiad, Aida, Dalfó Simó, Cristina, Fiol Mora, Miquel Àngel, Zeijlemaker, Sjanne

Contributors: Mathematics, FORMER_Digital Mathematics, Mathematics & Data Science, Universitat Politècnica de Catalunya. Departament de Matemàtiques, Universitat Politècnica de Catalunya. OMGRAPH - Optimisation Methods on Graphs

Source: UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)
Repositori Obert UdL
instname

Subject Terms: Teoria de, k-power graph, Grafs, Teoria de, Classificació AMS::05 Combinatorics::05C Graph theory, 0102 computer and information sciences, Polynomials, Polynomialsk-partially walk-regular, 01 natural sciences, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, Graph theory, Grafs, Mixed integer linear programming, Independence number, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), independence number, 0101 mathematics, Adjacency spectrum, k-partially walk-regular

File Description: application/pdf

Access URL: http://arxiv.org/abs/2201.04901

On maximum-sum matchings of points

Authors: Sergey Bereg, Oscar Chacón-Rivera, David Flores‐Peñaloza, Clemens Huemer, Pablo Pérez-Lantero, Carlos Seara

Contributors: Universitat Politècnica de Catalunya. Departament de Matemàtiques, Universitat Politècnica de Catalunya. DCCG - Discrete, Combinational, and Computational Geometry

Source: UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)
Journal of Global Optimization

Subject Terms: Computational Geometry (cs.CG), FOS: Computer and information sciences, Spatial Point Patterns in Science, Discrete Mathematics (cs.DM), 0102 computer and information sciences, Geometria discreta, 01 natural sciences, Computational geometry, Geometria computacional, Grafs, Geometric Optimization, FOS: Mathematics, Matemàtiques i estadística::Geometria::Geometria computacional [Àrees temàtiques de la UPC], 0101 mathematics, Teoria de, Grafs, Teoria de, Applied Mathematics, Statistics, Mesh Generation Algorithms, Discrete mathematics, Computer Graphics and Computer-Aided Design, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, Graph theory, Algorithm, Computational Theory and Mathematics, Combinatorics, Àrees temàtiques de la UPC::Matemàtiques i estadística::Geometria::Geometria computacional, Computer Science, Physical Sciences, Matching (statistics), Computer Science - Computational Geometry, Mathematics, Computer Science - Discrete Mathematics, Graph Theory and Algorithms

File Description: application/pdf

Access URL: http://arxiv.org/abs/1911.10610
http://hdl.handle.net/2117/365196
https://hdl.handle.net/2117/365196
https://quantum-explore.com/wp-content/uploads/2021/06/Actas_egc21.pdf
https://hdl.handle.net/2117/365196