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

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

On the spectra and eigenspaces of the universal adjacency matrices of arbitrary lifts of graphs

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

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

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

Predmety: Algebras, Linear, Lift, Matemàtiques i estadística::Àlgebra::Àlgebra lineal i multilineal [Àrees temàtiques de la UPC], Eigenspace, Eigen, Classificació AMS::05 Combinatorics::05C Graph theory, Space, Matemàtiques i estadística::Matemàtica discreta::Combinatòria [Àrees temàtiques de la UPC], 0102 computer and information sciences, Algebras, Linear, 01 natural sciences, Graph, Grafs, matrix theory, Universal adjacency matrix, Symmetric square, Classificació AMS::15 Linear and multilinear algebra, Teoria de, Grafs, Teoria de, 15 Linear and multilinear algebra [Classificació AMS], Àrees temàtiques de la UPC::Matemàtiques i estadística::Àlgebra::Àlgebra lineal i multilineal, Graph theory, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria, Àlgebra lineal, 05 Combinatorics::05C Graph theory [Classificació AMS]

Popis súboru: application/pdf

Prístupová URL adresa: https://hdl.handle.net/2117/366862
https://doi.org/10.1080/03081087.2022.2042174

On symmetric association schemes and associated quotient-polynomial graphs

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

Prispievatelia: Fiol Mora, Miquel Àngel Penjic, Safet 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)

Predmety: Combinatorial analysis, Teoria de, Grafs, Teoria de, Classificació AMS::05 Combinatorics::05C Graph theory, Matemàtiques i estadística::Matemàtica discreta::Combinatòria [Àrees temàtiques de la UPC], 0102 computer and information sciences, 01 natural sciences, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, Quotient-polynomial graph, Graph theory, Grafs, Combinacions (Matemàtica), Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria, FOS: Mathematics, Intersection diagram, Mathematics - Combinatorics, Combinatorics (math.CO), 05E30, 05C50, Adjacency algebra, 05 Combinatorics::05E Algebraic combinatorics [Classificació AMS], 0101 mathematics, 05 Combinatorics::05C Graph theory [Classificació AMS], Classificació AMS::05 Combinatorics::05E Algebraic combinatorics, Symmetric association scheme, Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs [Àrees temàtiques de la UPC]

Popis súboru: application/pdf

Prístupová URL adresa: https://alco.centre-mersenne.org/item/10.5802/alco.187.pdf
http://arxiv.org/abs/2009.05343
https://hdl.handle.net/2117/363194
https://doi.org/10.5802/alco.187

Uniform forcing and immune sets in graphs and hypergraphs

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, Propagation in networks, Grafs, Teoria de, 0211 other engineering and technologies, Classificació AMS::05 Combinatorics::05C Graph theory, 0102 computer and information sciences, 02 engineering and technology, Hypergraphs, 01 natural sciences, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, Graph theory, Grafs, FOS: Mathematics, Zero forcing, Mathematics - Combinatorics, 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], 05C65

Popis súboru: application/pdf

Prístupová URL adresa: http://arxiv.org/pdf/2109.11240
http://arxiv.org/abs/2109.11240
https://upcommons.upc.edu/handle/2117/357046
http://ui.adsabs.harvard.edu/abs/2021arXiv210911240F/abstract
https://doi.org/10.1016/j.dam.2021.08.019
https://arxiv.org/abs/2109.11240
https://www.sciencedirect.com/science/article/pii/S0166218X21003267
https://arxiv.org/pdf/2109.11240.pdf
https://arxiv.org/pdf/2109.11240.pdf
https://doi.org/10.1016/j.dam.2021.08.019
https://hdl.handle.net/2117/357046

Spectra and eigenspaces of arbitrary lifts of graphs

Autori: Cristina Dalfó Sona Pavlikova Miguel Angel Fiol a ďalší

Prispievatelia: Cristina Dalfó Sona Pavlikova Miguel Angel Fiol a ďalší

Zdroj: UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)
Repositorio Abierto de la UdL
Universitad de Lleida
Repositori Obert UdL
instname
Recercat. Dipósit de la Recerca de Catalunya
Journal of Algebraic Combinatorics

Predmety: Algebras, Linear, Lift, Eigenspace, 05C20, 05C50, 15A18, Classificació AMS::05 Combinatorics::05C Graph theory, 0102 computer and information sciences, Algebras, Linear, 01 natural sciences, Graph, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta, Grafs, Spectrum, matrix theory, FOS: Mathematics, Mathematics - Combinatorics, 0101 mathematics, Covering, Classificació AMS::15 Linear and multilinear algebra, Teoria de, Grafs, Teoria de, 15 Linear and multilinear algebra [Classificació AMS], Matemàtiques i estadística::Àlgebra [Àrees temàtiques de la UPC], Matemàtiques i estadística::Matemàtica discreta [Àrees temàtiques de la UPC], Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, Teoria espectral (Matemàtica), Graph theory, Àrees temàtiques de la UPC::Matemàtiques i estadística::Àlgebra, Combinatorics (math.CO), Àlgebra lineal, 05 Combinatorics::05C Graph theory [Classificació AMS], Spectral theory (Mathematics), Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs [Àrees temàtiques de la UPC]

Popis súboru: application/pdf

Prístupová URL adresa: https://link.springer.com/content/pdf/10.1007/s10801-021-01049-3.pdf
http://arxiv.org/abs/1903.10776
http://hdl.handle.net/10459.1/72271
https://doi.org/10.1007/s10801-021-01049-3
http://hdl.handle.net/10459.1/66761
http://hdl.handle.net/2117/167846
https://hdl.handle.net/2117/167846
http://oro.open.ac.uk/79437/1/79437.pdf
http://oro.open.ac.uk/66859/1/66859.pdf
https://link.springer.com/content/pdf/10.1007/s10801-021-01049-3.pdf
https://paperity.org/p/272283125/spectra-and-eigenspaces-of-arbitrary-lifts-of-graphs
http://oro.open.ac.uk/66859/
http://ui.adsabs.harvard.edu/abs/2019arXiv190310776D/abstract
https://link.springer.com/article/10.1007/s10801-021-01049-3
https://arxiv.org/pdf/1903.10776.pdf
https://hdl.handle.net/2117/167846

On the Laplacian spectra of token graphs

Autori: Dalfó, C. Duque, F. Fabila-Monroy, R. a ďalší

Prispievatelia: Dalfó, C. Duque, F. Fabila-Monroy, R. a ďalší

Zdroj: Repositori Obert UdL
instname
UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)
Repositorio Abierto de la UdL
Universitad de Lleida
Linear algebra and its applications

Predmety: Teoria de, Grafs, Teoria de, Binomial matrix, Classificació AMS::05 Combinatorics::05C Graph theory, Doubled Johnson graph, 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, Doubled odd graph, Algebraic connectivity, Graph theory, Grafs, Complement graph, Laplacian spectrum, FOS: Mathematics, Token graphLaplacian spectrum, Mathematics - Combinatorics, Combinatorics (math.CO), 0101 mathematics, 05 Combinatorics::05C Graph theory [Classificació AMS], Adjacency spectrum, Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs [Àrees temàtiques de la UPC]

Popis súboru: application/pdf

Prístupová URL adresa: http://arxiv.org/abs/2012.00808
https://www.sciencedirect.com/science/article/pii/S002437952100207X
https://repositori.udl.cat/handle/10459.1/71777

Limiting probabilities of first order properties of random sparse graphs and hypergraphs

Autori: Larrauri Borroto, Lázaro Alberto Müller, Tobias Noy Serrano, Marcos a ďalší

Prispievatelia: Larrauri Borroto, Lázaro Alberto Müller, Tobias Noy Serrano, Marcos a ďalší

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

Predmety: first order logic, Teoria de, logical limit laws, Grafs, Teoria de, sparse random graphs and hypergraphs, Classificació AMS::05 Combinatorics::05C Graph theory, Mathematics - Logic, 0102 computer and information sciences, 01 natural sciences, À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), 05 Combinatorics::05C Graph theory [Classificació AMS], Logic (math.LO), Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs [Àrees temàtiques de la UPC]

Popis súboru: application/pdf

Prístupová URL adresa: http://arxiv.org/pdf/2008.09143
http://arxiv.org/abs/2008.09143
https://research.rug.nl/en/publications/2ec9d189-35c4-489b-9501-dbb6479925e6
https://doi.org/10.1002/rsa.21041
https://hdl.handle.net/11370/2ec9d189-35c4-489b-9501-dbb6479925e6
https://onlinelibrary.wiley.com/doi/full/10.1002/rsa.21041
https://hdl.handle.net/2117/365488
https://arxiv.org/abs/2008.09143
https://doi.org/10.1002/rsa.21041

Eigenvalues with respect to a weight for general boundary value problems on networks

Autori: Carmona Mejías, Ángeles Encinas Bachiller, Andrés Marcos Mitjana Riera, Margarida a ďalší

Prispievatelia: Carmona Mejías, Ángeles Encinas Bachiller, Andrés Marcos Mitjana Riera, Margarida 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, Classificació AMS::34 Ordinary differential equations::34B Boundary value problems, Positive semi-definiteness, Classificació AMS::16 Associative rings and algebras, 15 Linear and multilinear algebra [Classificació AMS], Matemàtiques i estadística [Àrees temàtiques de la UPC], 39 Difference and functional equations::39A Difference equations [Classificació AMS], Eigenvalues, Classificació AMS::05 Combinatorics::05C Graph theory, Classificació AMS::39 Difference and functional equations::39A Difference equations, Green operators, 01 natural sciences, 34 Ordinary differential equations::34B Boundary value problems [Classificació AMS], 16 Associative rings and algebras [Classificació AMS], Mercer theorem, Discrete trace, 0101 mathematics, 05 Combinatorics::05C Graph theory [Classificació AMS], Schrödinger operators

Popis súboru: application/pdf

Prístupová URL adresa: https://www.sciencedirect.com/science/article/pii/S0024379520301816
https://upcommons.upc.edu/handle/2117/336840
https://hdl.handle.net/2117/336840
https://doi.org/10.1016/j.laa.2020.03.046

Metric Dimension of Maximal Outerplanar Graphs

Autori: M. Claverol A. García G. Hernández a ďalší

Prispievatelia: M. Claverol A. García G. Hernández a ďalší

Zdroj: Zaguán. Repositorio Digital de la Universidad de Zaragoza
instname
UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)
Universidad de Zaragoza
Bulletin of the Malaysian Mathematical Sciences Society

Predmety: Àrees temàtiques de la UPC::Matemàtiques i estadística, 05C12, 05C62, FOS: Mathematics, 0211 other engineering and technologies, Matemàtiques i estadística [Àrees temàtiques de la UPC], Mathematics - Combinatorics, Classificació AMS::05 Combinatorics::05C Graph theory, Combinatorics (math.CO), 0102 computer and information sciences, 02 engineering and technology, 05 Combinatorics::05C Graph theory [Classificació AMS], 01 natural sciences

Popis súboru: application/pdf

Prístupová URL adresa: https://zaguan.unizar.es/record/109599/files/texto_completo.pdf
http://arxiv.org/abs/1903.11933
http://zaguan.unizar.es/record/109599
https://upcommons.upc.edu/bitstream/2117/133862/1/metric%20dimension%20MOPs%20arxiv.pdf
https://upcommons.upc.edu/handle/2117/353582
https://link.springer.com/article/10.1007/s40840-020-01068-6
https://ui.adsabs.harvard.edu/abs/2019arXiv190311933C/abstract

A combinatorial expression for the group inverse of symmetric M-matrices

Autori: Carmona Mejías, Ángeles Encinas Bachiller, Andrés Marcos Mitjana Riera, Margarida a ďalší

Prispievatelia: Carmona Mejías, Ángeles Encinas Bachiller, Andrés Marcos Mitjana Riera, Margarida a ďalší

Zdroj: UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)
Special Matrices, Vol 9, Iss 1, Pp 275-296 (2021)

Predmety: spanning tree, Àrees temàtiques de la UPC::Matemàtiques i estadística, Classificació AMS::15 Linear and multilinear algebra, matrix theory, 15 Linear and multilinear algebra [Classificació AMS], schrödinger operator, 15a09, Matemàtiques i estadística [Àrees temàtiques de la UPC], 15a10, Classificació AMS::05 Combinatorics::05C Graph theory, 16. Peace & justice, 01 natural sciences, effective resistances, group inverse, 05c05, QA1-939, symmetric m–matrices, 0101 mathematics, 05 Combinatorics::05C Graph theory [Classificació AMS], matrix-tree theorem, Mathematics

Popis súboru: application/pdf

Prístupová URL adresa: https://www.degruyter.com/document/doi/10.1515/spma-2020-0137/pdf
https://doaj.org/article/a4066ae4d07c4030855bfe10d5cb9c5b
https://www.degruyter.com/document/doi/10.1515/spma-2020-0137/html
https://upcommons.upc.edu/handle/2117/356136

A new class of polynomials from the spectrum of a graph, and its application to bound the k-independence number

Autori: Fiol Mora, Miquel Àngel Universitat Politècnica de Catalunya. Departament de Matemàtiques Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions

Prispievatelia: Fiol Mora, Miquel Àngel Universitat Politècnica de Catalunya. Departament de Matemàtiques Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions

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

Predmety: Lovász theta number, Teoria de, Grafs, Teoria de, k-Partially walk-regular, Classificació AMS::05 Combinatorics::05C Graph theory, Matemàtiques i estadística::Matemàtica discreta::Combinatòria [Àrees temàtiques de la UPC], 0102 computer and information sciences, Interlacing, Minor polynomial, 01 natural sciences, Graph, Graph theory, Grafs, Shannon capacity, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria, Spectrum, FOS: Mathematics, k-Independence number, Mathematics - Combinatorics, Combinatorics (math.CO), Delsarte's LP bound, 05 Combinatorics::05C Graph theory [Classificació AMS], 05C50, 05C69

Popis súboru: application/pdf

Prístupová URL adresa: https://arxiv.org/pdf/1907.08626.pdf
http://arxiv.org/abs/1907.08626
https://upcommons.upc.edu/handle/2117/334568
http://ui.adsabs.harvard.edu/abs/2019arXiv190708626F/abstract
https://www.sciencedirect.com/science/article/pii/S0024379520303323

Equivalent Characterizations of the Spectra of Graphs and Applications to Measures of Distance-regularity

Autori: Fiol Mora, Miquel Àngel Fàbrega Canudas, José Diego Gutiérrez, Víctor a ďalší

Prispievatelia: Fiol Mora, Miquel Àngel Fàbrega Canudas, José Diego Gutiérrez, Víctor a ďalší

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

Predmety: Combinatorial analysis, Classificació AMS::05 Combinatorics::05C Graph theory, Matemàtiques i estadística::Matemàtica discreta::Combinatòria [Àrees temàtiques de la UPC], 0102 computer and information sciences, 01 natural sciences, Graph, Grafs, Spectrum, Predistance polynomials, FOS: Mathematics, Mathematics - Combinatorics, 0101 mathematics, Teoria de, Grafs, Teoria de, Preintersection numbers, Distance-regular graph, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, Graph theory, Combinacions (Matemàtica), Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria, Spectral excess theorem, Combinatorics (math.CO), 05E30, 05C50, 05 Combinatorics::05E Algebraic combinatorics [Classificació AMS], 05 Combinatorics::05C Graph theory [Classificació AMS], Classificació AMS::05 Combinatorics::05E Algebraic combinatorics, Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs [Àrees temàtiques de la UPC]

Popis súboru: application/pdf

Prístupová URL adresa: https://journals.uwyo.edu/index.php/ela/article/download/5061/5169
http://arxiv.org/abs/1608.00091
https://arxiv.org/pdf/1608.00091.pdf
http://hdl.handle.net/2117/330461
https://journals.uwyo.edu/index.php/ela/article/view/5061
http://ui.adsabs.harvard.edu/abs/2016arXiv160800091D/abstract
https://upcommons.upc.edu/handle/2117/330461
https://journals.uwyo.edu/index.php/ela/article/download/5061/5169
https://upcommons.upc.edu/bitstream/2117/330461/1/5061-PDF-of-submission-6919-1-10-20200912.pdf
https://arxiv.org/pdf/1608.00091.pdf
https://doi.org/10.13001/ela.2020.5061
https://hdl.handle.net/2117/330461

A general method to obtain the spectrum and local spectra of a graph from its regular partitions

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: Recercat. Dipósit de la Recerca de Catalunya
instname
UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)
Repositori Obert UdL
Repositorio Abierto de la UdL
Universitad de Lleida
Recercat: Dipósit de la Recerca de Catalunya
Varias* (Consorci de Biblioteques Universitáries de Catalunya, Centre de Serveis Científics i Acadèmics de Catalunya)
Linear Algebra and its Applications

Predmety: Combinatorial analysis, Algebras, Linear, C-local spectrum, Classificació AMS::05 Combinatorics::05C Graph theory, Matemàtiques i estadística::Matemàtica discreta::Combinatòria [Àrees temàtiques de la UPC], 0102 computer and information sciences, Algebras, Linear, 01 natural sciences, Local multiplicities, Grafs, matrix theory, Spectrum, FOS: Mathematics, Mathematics - Combinatorics, 0101 mathematics, Classificació AMS::15 Linear and multilinear algebra, Teoria de, Grafs, Teoria de, Adjacency matrix, 15 Linear and multilinear algebra [Classificació AMS], Completely regular code, Eigenvalues, Matemàtiques i estadística::Àlgebra [Àrees temàtiques de la UPC], Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, Graph theory, Walk-regular graph, Àrees temàtiques de la UPC::Matemàtiques i estadística::Àlgebra, Combinacions (Matemàtica), Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria, Combinatorics (math.CO), 05E30, 05C50, 05 Combinatorics::05E Algebraic combinatorics [Classificació AMS], Àlgebra lineal, 05 Combinatorics::05C Graph theory [Classificació AMS], Classificació AMS::05 Combinatorics::05E Algebraic combinatorics, Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs [Àrees temàtiques de la UPC]

Popis súboru: application/pdf

Prístupová URL adresa: https://journals.uwyo.edu/index.php/ela/article/download/5225/5077
http://arxiv.org/abs/1901.08048
http://hdl.handle.net/10459.1/70126
http://hdl.handle.net/10459.1/70126
https://doi.org/10.13001/ela.2020.5225
https://repositori.udl.cat/handle/10459.1/70126
https://upcommons.upc.edu/bitstream/2117/334692/5/5225-PDF-of-submission-6441-1-10-20200712.pdf
https://upcommons.upc.edu/handle/2117/334692
https://journals.uwyo.edu/index.php/ela/article/view/5225
https://journals.uwyo.edu/index.php/ela/article/download/5225/5077
https://arxiv.org/pdf/1901.08048.pdf
https://hdl.handle.net/2117/334692
https://doi.org/10.13001/ela.2020.5225

Spectra and eigenspaces from regular partitions of Cayley (di)graphs of permutation groups

Autori: Dalfó Simó, Cristina Fiol Mora, Miquel Àngel Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions

Prispievatelia: Dalfó Simó, Cristina Fiol Mora, Miquel Àngel Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions

Zdroj: Recercat. Dipósit de la Recerca de Catalunya
instname
UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)
Repositori Obert UdL
Linear Algebra and its Applications

Predmety: Algebras, Linear, Regular partition, Matemàtiques i estadística::Àlgebra::Àlgebra lineal i multilineal [Àrees temàtiques de la UPC], Lifted (di)graph, 20 Group theory and generalizations::20C Representation theory of groups [Classificació AMS], Classificació AMS::05 Combinatorics::05C Graph theory, 0102 computer and information sciences, Algebras, Linear, 01 natural sciences, Grafs, matrix theory, Spectrum, Matemàtiques i estadística::Àlgebra::Teoria de grups [Àrees temàtiques de la UPC], FOS: Mathematics, Mathematics - Combinatorics, New mixed graph, Classificació AMS::15 Linear and multilinear algebra, Teoria de, Grafs, Teoria de, Classificació AMS::20 Group theory and generalizations::20C Representation theory of groups, 15 Linear and multilinear algebra [Classificació AMS], Grups, Representation theory, Grups, Teoria de, Àrees temàtiques de la UPC::Matemàtiques i estadística::Àlgebra::Teoria de grups, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, Àrees temàtiques de la UPC::Matemàtiques i estadística::Àlgebra::Àlgebra lineal i multilineal, Graph theory, Pancake graph, Combinatorics (math.CO), Group theory, Àlgebra lineal, 05C50, 05 Combinatorics::05C Graph theory [Classificació AMS], Symmetric group, Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs [Àrees temàtiques de la UPC]

Popis súboru: application/pdf

Prístupová URL adresa: https://arxiv.org/pdf/1906.05851.pdf
http://arxiv.org/abs/1906.05851
http://hdl.handle.net/10459.1/68317
http://hdl.handle.net/10459.1/68317
https://doi.org/10.1016/j.laa.2020.03.015
https://upcommons.upc.edu/handle/2117/330465
https://www.sciencedirect.com/science/article/pii/S0024379520301439
https://hdl.handle.net/2117/330465
https://arxiv.org/pdf/1906.05851.pdf
https://doi.org/10.1016/j.laa.2020.03.015

New Moore-Like Bounds and Some Optimal Families of Abelian Cayley Mixed Graphs

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: Recercat. Dipósit de la Recerca de Catalunya
instname
Recercat: Dipósit de la Recerca de Catalunya
Varias* (Consorci de Biblioteques Universitáries de Catalunya, Centre de Serveis Científics i Acadèmics de Catalunya)
Repositorio Abierto de la UdL
Universitad de Lleida
UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)
Repositori Obert UdL

Predmety: degree/diameter problem, Moore bound, 0211 other engineering and technologies, Classificació AMS::05 Combinatorics::05C Graph theory, 0102 computer and information sciences, 02 engineering and technology, Operations research, Investigació operativa, Matemàtiques i estadística::Investigació operativa [Àrees temàtiques de la UPC], 01 natural sciences, Cayley graph, Classificació AMS::90 Operations research, mathematical programming::90B Operations research and management science, Grafs, Mixed graph, 90 Operations research, mathematical programming::90B Operations research and management science [Classificació AMS], Àrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa, Classificació AMS::90 Operations research, Teoria de, Abelian group, Grafs, Teoria de, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, Congruences in Zn, Graph theory, Congruences in Z n, mathematical programming::90B Operations research and management science, 05 Combinatorics::05C Graph theory [Classificació AMS], Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs [Àrees temàtiques de la UPC]

Popis súboru: application/pdf

Prístupová URL adresa: https://repositori.udl.cat/bitstream/10459.1/69200/4/030063.pdf
http://hdl.handle.net/10459.1/69200
http://hdl.handle.net/2117/330469
https://repositori.udl.cat/handle/10459.1/69200
https://upcommons.upc.edu/bitstream/2117/330469/1/mixedabeliancayley-31juliol2019-rev-19maig2020.pdf
https://repositori.udl.cat/bitstream/10459.1/69200/4/030063.pdf
https://link.springer.com/article/10.1007/s00026-020-00496-2
https://upcommons.upc.edu/handle/2117/330469

An alternative approach to generalized Pythagorean scales. Generation and properties derived in the frequency domain

Autori: Cubarsí Morera, Rafael Universitat Politècnica de Catalunya. Departament de Matemàtiques

Prispievatelia: Cubarsí Morera, Rafael Universitat Politècnica de Catalunya. Departament de Matemàtiques

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

Predmety: Espais topològics, Pythagorean comma, equal temperament, well-formed scales, Classificació AMS::05 Combinatorics::05C Graph theory, Topological spaces, 01 natural sciences, Pythagorean tuning, Grafs, Nombres, Àrees temàtiques de la UPC::Matemàtiques i estadística::Topologia::Topologia algebraica, Number theory, Classificació AMS::11 Number theory::11A Elementary number theory, Matemàtiques i estadística::Topologia::Topologia algebraica [Àrees temàtiques de la UPC], Bézout's identity, 0101 mathematics, Àrees temàtiques de la UPC::Matemàtiques i estadística::Anàlisi numèrica::Mètodes numèrics, Teoria dels, Teoria de, Grafs, Teoria de, Matemàtiques i estadística::Anàlisi numèrica::Mètodes numèrics [Àrees temàtiques de la UPC], continued fractions, Nombres, Teoria dels, 06 humanities and the arts, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, 11 Number theory::11A Elementary number theory [Classificació AMS], Graph theory, Classificació AMS::54 General topology::54E Spaces with richer structures, 05 Combinatorics::05C Graph theory [Classificació AMS], 54 General topology::54E Spaces with richer structures [Classificació AMS], 0604 arts, Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs [Àrees temàtiques de la UPC]

Popis súboru: application/pdf

Prístupová URL adresa: https://upcommons.upc.edu/bitstream/2117/330498/3/generalized_pythagorean_upc.pdf
http://hdl.handle.net/2117/330498
https://upcommons.upc.edu/handle/2117/330498
https://upcommons.upc.edu/bitstream/2117/330498/3/generalized_pythagorean_upc.pdf
https://www.tandfonline.com/doi/full/10.1080/17459737.2020.1726690

Bass numbers of local cohomology of cover ideals of graphs

Autori: Álvarez Montaner, Josep Sohrabi, Fatemeh Universitat Politècnica de Catalunya. Departament de Matemàtiques a ďalší

Prispievatelia: Álvarez Montaner, Josep Sohrabi, Fatemeh 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)

Predmety: Àrees temàtiques de la UPC::Matemàtiques i estadística, Local cohomology, Connectivity, Teoria de, 13 Commutative rings and algebras::13C Theory of modules and ideals [Classificació AMS], Grafs, Teoria de, Homological algebra, Àlgebra homològica, Matemàtiques i estadística [Àrees temàtiques de la UPC], Classificació AMS::05 Combinatorics::05C Graph theory, Injective resolution, Mathematics - Commutative Algebra, Commutative Algebra (math.AC), Classificació AMS::13 Commutative rings and algebras::13C Theory of modules and ideals, Classificació AMS::13 Commutative rings and algebras::13D Homological methods, Graph theory, Grafs, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), 13 Commutative rings and algebras::13D Homological methods [Classificació AMS], 05 Combinatorics::05C Graph theory [Classificació AMS], Graphs

Popis súboru: application/pdf

Prístupová URL adresa: http://arxiv.org/pdf/1905.09521
http://arxiv.org/abs/1905.09521
http://hdl.handle.net/2117/331107
https://upcommons.upc.edu/bitstream/2117/341264/1/Alvarez_Sohrabi_v2.pdf
https://ui.adsabs.harvard.edu/abs/2019arXiv190509521A/abstract
https://upcommons.upc.edu/handle/2117/331107
https://link.springer.com/article/10.1007/s10801-019-00928-0

A polynomial-time reduction from the multi-graph isomorphism problem to additive code equivalence

Autori: Ball, Simeon Michael Dixon, James Universitat Politècnica de Catalunya. Departament de Matemàtiques a ďalší

Prispievatelia: Ball, Simeon Michael Dixon, James 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)
Discrete Mathematics Letters, Vol 8, Pp 66-68 (2021)

Predmety: Teoria de, Grafs, Teoria de, Additive codes, multi-graph isomorphism problem, Classificació AMS::05 Combinatorics::05C Graph theory, 0102 computer and information sciences, 02 engineering and technology, additive codes, 01 natural sciences, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, Multi-graph isomorphism problem, Graph theory, Grafs, 05C85, 94B99, QA1-939, 0202 electrical engineering, electronic engineering, information engineering, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), code equivalence, 05 Combinatorics::05C Graph theory [Classificació AMS], Mathematics, Code equivalence, Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs [Àrees temàtiques de la UPC]

Popis súboru: application/pdf

Prístupová URL adresa: http://arxiv.org/abs/2108.13683
https://doaj.org/article/138ddec19b7f4145a41dc6848072be71
https://hdl.handle.net/2117/364757
https://doi.org/10.47443/dml.2021.0097

Online Graph Coloring Against a Randomized Adversary

Autori: Burjons Pujol, Elisabet Hromkovic, Juraj Kralovic, Rastislav a ďalší

Prispievatelia: Burjons Pujol, Elisabet Hromkovic, Juraj Kralovic, Rastislav a ďalší

Zdroj: Recercat. Dipósit de la Recerca de Catalunya
instname
UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)
International Journal of Foundations of Computer Science, 29 (4)

Predmety: 0106 biological sciences, Information theory, Programari, Online computation, Informació, Matemàtiques i estadística::Matemàtica aplicada a les ciències [Àrees temàtiques de la UPC], Classificació AMS::05 Combinatorics::05C Graph theory, 0102 computer and information sciences, Operations research, randomization, Investigació operativa, 68 Computer science::68N Software [Classificació AMS], Matemàtiques i estadística::Investigació operativa [Àrees temàtiques de la UPC], 01 natural sciences, Classificació AMS::90 Operations research, mathematical programming::90B Operations research and management science, information, Grafs, 90 Operations research, mathematical programming::90B Operations research and management science [Classificació AMS], graph coloring, Àrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa, Classificació AMS::68 Computer science::68N Software, Computer software, Classificació AMS::90 Operations research, Teoria de la, Teoria de, Grafs, Teoria de, Àrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa::Optimització, 16. Peace & justice, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, Graph theory, mathematical programming::90B Operations research and management science, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica aplicada a les ciències, Informació, Teoria de la, 05 Combinatorics::05C Graph theory [Classificació AMS], Matemàtiques i estadística::Investigació operativa::Optimització [Àrees temàtiques de la UPC], Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs [Àrees temàtiques de la UPC]

Popis súboru: application/pdf

Prístupová URL adresa: https://upcommons.upc.edu/bitstream/2117/177333/1/BHKKMU18postprint.pdf
http://hdl.handle.net/2117/177333
https://dblp.uni-trier.de/db/journals/ijfcs/ijfcs29.html#BurjonsHKKMU18
https://www.worldscientific.com/doi/abs/10.1142/S0129054118410058
https://upcommons.upc.edu/bitstream/2117/177333/1/BHKKMU18postprint.pdf
https://doi.org/10.1142/S0129054118410058
https://upcommons.upc.edu/handle/2117/177333
http://hdl.handle.net/20.500.11850/274991

Convex Quadrangulations of Bichromatic Point Sets

Autori: Pilz, Alexander Seara Ojea, Carlos Universitat Politècnica de Catalunya. Departament de Matemàtiques a ďalší

Prispievatelia: Pilz, Alexander Seara Ojea, Carlos 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)
International Journal of Computational Geometry and Applications

Predmety: Combinatorial analysis, Matemàtiques i estadística::Investigació operativa::Programació matemàtica [Àrees temàtiques de la UPC], mathematical programming::90C Mathematical programming, 0211 other engineering and technologies, Classificació AMS::05 Combinatorics::05C Graph theory, Matemàtiques i estadística::Matemàtica discreta::Combinatòria [Àrees temàtiques de la UPC], 90 Operations research, mathematical programming::90C Mathematical programming [Classificació AMS], 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, Grafs, Programació (Matemàtica), Àrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa::Programació matemàtica, bichromatic point set, Classificació AMS::90 Operations research, Programming (Mathematics), Teoria de, 05 Combinatorics [Classificació AMS], Grafs, Teoria de, Quadrangulation, Classificació AMS::90 Operations research, mathematical programming::90C Mathematical programming, Classificació AMS::05 Combinatorics, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, NP-completeness, Graph theory, Combinacions (Matemàtica), Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria, 05 Combinatorics::05C Graph theory [Classificació AMS], Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs [Àrees temàtiques de la UPC]

Popis súboru: application/pdf

Prístupová URL adresa: https://upcommons.upc.edu/bitstream/2117/334319/1/quadrangulations-1.pdf
http://hdl.handle.net/2117/334319
https://upcommons.upc.edu/bitstream/2117/334319/1/quadrangulations-1.pdf
https://upcommons.upc.edu/handle/2117/334319
https://dblp.uni-trier.de/db/journals/ijcga/ijcga29.html#PilzS19
https://www.worldscientific.com/doi/abs/10.1142/S0218195919500109
https://hdl.handle.net/2117/334319
https://doi.org/10.1142/s0218195919500109