Výsledky vyhľadávania - "Classificació AMS::05 Combinatorics::05C Graph theory"

On the chromatic number of powers of subdivisions of graphs

Autori: Anastos, Michael Boyadzhiyska, Simona Rathke, Silas a ďalší

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

Predmety: 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

Popis súboru: application/pdf

Prístupová URL adresa: http://arxiv.org/abs/2404.05542

A Telescopic Proof of Cayley’s Formula

Autori: Chapuy, Guillaume Perarnau Llobet, Guillem

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

Predmety: Graph theory, Combinatorial analysis, Combinacions (Matemàtica), Classificació AMS::05 Combinatorics::05A Enumerative combinatorics, Grafs, Teoria de, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria, Probability (math.PR), FOS: Mathematics, Mathematics - Combinatorics, Classificació AMS::05 Combinatorics::05C Graph theory, Combinatorics (math.CO), Mathematics - Probability

Popis súboru: application/pdf

Prístupová URL adresa: http://arxiv.org/abs/2306.12918

Percolation on dense random graphs with given degrees

Autori: Lichev, Lyuben Mitsche, Dieter Perarnau Llobet, Guillem a ďalší

Prispievatelia: Lichev, Lyuben Mitsche, Dieter Perarnau Llobet, Guillem a ďalší

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

Predmety: 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

Popis súboru: application/pdf

Prístupová URL adresa: 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

Almost Moore and the largest mixed graphs of diameters two and three

Autori: Dalfó Simó, Cristina Fiol Mora, Miquel Àngel López Lorenzo, Nacho a ďalší

Prispievatelia: Dalfó Simó, Cristina Fiol Mora, Miquel Àngel López Lorenzo, Nacho a ďalší

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

Predmety: Distance matrix, Àrees temàtiques de la UPC::Matemàtiques i estadística, Almost Moore graph, 0211 other engineering and technologies, Classificació AMS::05 Combinatorics::05C Graph theory, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, Mixed graph, Spectrum, Degree/diameter problem, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), 0101 mathematics

Popis súboru: application/pdf

Prístupová URL adresa: http://arxiv.org/abs/2206.02859

Token graphs of Cayley graphs as lifts

Autori: Cristina Dalfó Miquel Àngel Fiol Sona Pavlíková a ďalší

Prispievatelia: Cristina Dalfó Miquel Àngel Fiol Sona Pavlíková a ďalší

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

Predmety: 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

Popis súboru: application/pdf

Prístupová URL adresa: 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

Autori: Dalfó Simó, Cristina Fiol Mora, Miquel Àngel Universitat Politècnica de Catalunya. Departament de Matemàtiques a ďalší

Prispievatelia: Dalfó Simó, Cristina Fiol Mora, Miquel Àngel Universitat Politècnica de Catalunya. Departament de Matemàtiques a ďalší

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

Predmety: 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

Popis súboru: application/pdf

Prístupová URL adresa: 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

Limits of Chordal Graphs With Bounded Tree‐Width

Autori: Jordi Castellví Benedikt Stufler

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

Predmety: Àrees temàtiques de la UPC::Matemàtiques i estadística, Tree-width, Local limit, Probability (math.PR), Classificació AMS::05 Combinatorics::05C Graph theory, Classificació AMS::60 Probability theory and stochastic processes::60C05 Combinatorial probability, Chordal graphs, FOS: Mathematics, Mathematics - Combinatorics, Scaling limit, Combinatorics (math.CO), Mathematics - Probability, 60C05, 05C80, Random graphs

Popis súboru: application/pdf

Prístupová URL adresa: http://arxiv.org/abs/2310.20423

Cospectral mates for generalized Johnson and Grassmann graphs

Autori: Abiad Monge, Aida D'haeseleer, Jozefien Haemers, Willem H. a ďalší

Prispievatelia: Abiad Monge, Aida D'haeseleer, Jozefien Haemers, Willem H. a ďalší

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

Predmety: Àrees temàtiques de la UPC::Matemàtiques i estadística, Classificació AMS::15 Linear and multilinear algebra, matrix theory, 15A18, Eigenvalues, Classificació AMS::05 Combinatorics::05C Graph theory, 0102 computer and information sciences, 01 natural sciences, Graph, 05C50, 15A18, Determined by spectrum, Switching, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), math.CO, 05C50, 0101 mathematics

Popis súboru: application/pdf

Prístupová URL adresa: http://arxiv.org/abs/2305.16858
https://research.tue.nl/en/publications/c36ffc83-2384-45aa-8d26-e1492e6bd80d
https://doi.org/10.1016/j.laa.2023.08.015
https://research.tilburguniversity.edu/en/publications/a7bfd196-24a9-47fc-a96f-909650d2b14e
https://research.tilburguniversity.edu/en/publications/5d8039c2-a888-4187-ad58-4a9a50d9fee5
https://doi.org/10.1016/j.laa.2023.08.015
https://hdl.handle.net/2117/396615
https://doi.org/10.1016/j.laa.2023.08.015
https://biblio.vub.ac.be/vubir/cospectral-mates-for-generalized-johnson-and-grassmann-graph(f3957bf6-d458-4419-9211-b182568cedb8).html

On the spectra of token graphs of cycles and other graphs

Autori: Reyes Quiróz, Mónica Dalfó Simó, Cristina Fiol Mora, Miquel Àngel a ďalší

Prispievatelia: Reyes Quiróz, Mónica Dalfó Simó, Cristina Fiol Mora, Miquel Àngel a ďalší

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

Predmety: 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

Popis súboru: application/pdf

Prístupová URL adresa: http://arxiv.org/abs/2309.07089

Immune sets in monotone infection rules. Characterization and complexity

Autori: Fàbrega Canudas, José Martí Farré, Jaume Muñoz López, Francisco Javier a ďalší

Prispievatelia: Fàbrega Canudas, José Martí Farré, Jaume Muñoz López, Francisco Javier a ďalší

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

Predmety: 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

Popis súboru: application/pdf

Discovering Important Nodes of Complex Networks Based on Laplacian Spectra

Autori: Ali Moradi Amani Miquel A. Fiol Mahdi Jalili a ďalší

Prispievatelia: Ali Moradi Amani Miquel A. Fiol Mahdi Jalili a ďalší

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

Predmety: 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

Popis súboru: application/pdf

Prístupová URL adresa: https://hdl.handle.net/2117/393669
https://doi.org/10.1109/tcsi.2023.3302332

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

Autori: Dalfó Simó, Cristina Erskine, Grahame Exoo, Geoffrey a ďalší

Prispievatelia: Dalfó Simó, Cristina Erskine, Grahame Exoo, Geoffrey a ďalší

Predmety: À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

Popis súboru: 24 p.; application/pdf

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

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

Combinatorial formulas for determinant, permanent, and inverse of some circulant matrices with three parameters

Autori: Panelo, Cristian Rafael Encinas Bachiller, Andrés Marcos Videla, Denis E. a ďalší

Prispievatelia: Panelo, Cristian Rafael Encinas Bachiller, Andrés Marcos Videla, Denis E. a ďalší

Predmety: Àrees temàtiques de la UPC::Matemàtiques i estadística::Àlgebra::Àlgebra lineal i multilineal, Algebras, Linear, Matrices, Classificació AMS::05 Combinatorics::05C Graph theory, Classificació AMS::15 Linear and multilinear algebra, matrix theory

Popis súboru: 12 p.; application/pdf

Relation: https://inmabb.criba.edu.ar/revuma/revuma.php?p=doi/v68n1a13; https://hdl.handle.net/2117/446192

Dostupnosť: https://hdl.handle.net/2117/446192
https://doi.org/10.33044/revuma.3886

Marked Graphs and the Chromatic Symmetric Function

Autori: José Aliste-Prieto Anna de Mier Rosa Orellana a ďalší

Prispievatelia: José Aliste-Prieto Anna de Mier Rosa Orellana a ďalší

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

Predmety: 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

Popis súboru: application/pdf

Prístupová URL adresa: http://arxiv.org/abs/2202.11787

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

Autori: Fàbrega Canudas, José Martí Farré, Jaume Muñoz López, Francisco Javier a ďalší

Prispievatelia: Fàbrega Canudas, José Martí Farré, Jaume Muñoz López, Francisco Javier a ďalší

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

Predmety: 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

Popis súboru: application/pdf

Prístupová URL adresa: 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

Autori: Abiad, Aida Dalfó Simó, Cristina Fiol Mora, Miquel Àngel a ďalší

Prispievatelia: Abiad, Aida Dalfó Simó, Cristina Fiol Mora, Miquel Àngel a ďalší

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

Predmety: 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

Popis súboru: application/pdf

Prístupová URL adresa: http://arxiv.org/abs/2201.04901

Enumeration of unlabelled chordal graphs with bounded tree-width

Autori: Castellví Foguet, Jordi Requile, Clement

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

Predmety: Àrees temàtiques de la UPC::Matemàtiques i estadística, Classificació AMS::05 Combinatorics::05C Graph theory

Popis súboru: application/pdf

Prístupová URL adresa: https://hdl.handle.net/2117/439404

Irreducibility of the Tutte polynomial of an embedded graph

Autori: Ellis Monaghan, Joanna A. Goodall, Andrew Moffatt, Iain a ďalší

Prispievatelia: Ellis Monaghan, Joanna A. Goodall, Andrew Moffatt, Iain a ďalší

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

Predmety: Combinatorial analysis, Classificació AMS::05 Combinatorics::05C Graph theory, Bollobás-Riordan polynomial, 0102 computer and information sciences, Configuracions i dissenys combinatòrics, 01 natural sciences, Separable, ribbon graph polynomial, Ribbon graph, Grafs, Graph polynomials, delta-matroid, Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.), Delta-matroid, FOS: Mathematics, Mathematics - Combinatorics, ribbon graph, Bollobás–Riordan polynomial, 0101 mathematics, Teoria de, Grafs, Teoria de, 05C31 (Primary) 05B35 (Secondary), Combinatorial aspects of matroids and geometric lattices, Classificació AMS::05 Combinatorics::05B Designs and configurations, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, Graph theory, Tutte polynomial, Ribbon graph polynomial, Irreducible, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria, Combinatorics (math.CO), separable, irreducible

Popis súboru: application/pdf; application/xml

Prístupová URL adresa: http://arxiv.org/abs/2212.10920
https://zbmath.org/7635160
https://doi.org/10.5802/alco.252
https://hdl.handle.net/11245.1/09821e84-cc79-4d02-a814-a0bfd2b82307
https://dare.uva.nl/personal/pure/en/publications/irreducibility-of-the-tutte-polynomial-of-an-embedded-graph(09821e84-cc79-4d02-a814-a0bfd2b82307).html
https://doi.org/10.5802/alco.252
https://hdl.handle.net/2117/384710
https://doi.org/10.5802/alco.252

Dynamic embeddings of dynamic single-source upward planar graphs

Autori: van der Hoog, Ivor Parada Muñoz, Irene María de Rotenberg, Eva a ďalší

Prispievatelia: van der Hoog, Ivor Parada Muñoz, Irene María de Rotenberg, Eva a ďalší

Predmety: Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, Àrees temàtiques de la UPC::Informàtica, Graph theory, Computer science--Mathematics, Computing Methodologies, Dynamic graphs, Data structures, Computational geometry, Graph drawing, Graph algorithms, Upward planarity, Grafs, Teoria de, Informàtica--Matemàtica, Informàtica, Classificació AMS::05 Combinatorics::05C Graph theory, Classificació AMS::68 Computer science::68R Discrete mathematics in relation to computer science, Classificació AMS::68 Computer science::68U Computing methodologies and applications

Popis súboru: application/pdf

Relation: https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ESA.2024.70; info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/PID2019-104129GB-I00/ES/TEORIA Y APLICACIONES DE CONFIGURACIONES DE PUNTOS Y REDES/; https://arxiv.org/abs/2209.14094; http://hdl.handle.net/2117/421904

Dostupnosť: http://hdl.handle.net/2117/421904
https://arxiv.org/abs/2209.14094
https://doi.org/10.4230/LIPIcs.ESA.2024.70

The Expected Number of Perfect Matchings in Cubic Planar Graphs

Autori: Noy Serrano, Marcos Rué Perna, Juan José Requile, Clement a ďalší

Prispievatelia: Noy Serrano, Marcos Rué Perna, Juan José Requile, Clement a ďalší

Zdroj: Trends in Mathematics ISBN: 9783030838225
Dipòsit Digital de Documents de la UAB
Universitat Autònoma de Barcelona
UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)

Predmety: FOS: Computer and information sciences, Combinatorial analysis, Classificació AMS::05 Combinatorics::05A Enumerative combinatorics, Discrete Mathematics (cs.DM), Classificació AMS::05 Combinatorics::05C Graph theory, 01 natural sciences, Grafs, Random planar graph, Ising model, FOS: Mathematics, Mathematics - Combinatorics, Perfect matching, 0101 mathematics, Teoria de, Grafs, Teoria de, Planar graphs, Asymptotic enumeration, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, Regular graphs, Graph theory, Combinacions (Matemàtica), Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria, Combinatorics (math.CO), 05 Combinatorics::05C Graph theory [Classificació AMS], Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs [Àrees temàtiques de la UPC], Computer Science - Discrete Mathematics

Popis súboru: application/pdf

Prístupová URL adresa: http://arxiv.org/pdf/2005.13821
http://arxiv.org/abs/2005.13821
https://ddd.uab.cat/record/251926
http://arxiv.org/pdf/2005.13821.pdf
https://link.springer.com/chapter/10.1007/978-3-030-83823-2_27
http://ui.adsabs.harvard.edu/abs/2020arXiv200513821N/abstract
https://dblp.uni-trier.de/db/journals/corr/corr2005.html#abs-2005-13821
https://arxiv.org/abs/2005.13821
https://hdl.handle.net/2117/375461
https://doi.org/10.5565/publmat6612213
https://raco.cat/index.php/PublicacionsMatematiques/article/view/396530