Extending a conjecture of Graham and Lovász on the distance characteristic polynomial

Συγγραφείς: Aida Abiad, Boris Brimkov, Sakander Hayat, Antonina P. Khramova, Jack H. Koolen

Συνεισφορές: Mathematics, FORMER_Digital Mathematics, Mathematics & Data Science

Πηγή: Linear Algebra and its Applications. 693:63-82

Θεματικοί όροι: Economics, Combinatorial Mathematics and Algebraic Combinatorics, Polynomial, Mathematical analysis, Characteristic polynomial, Genetics, FOS: Mathematics, Mathematics - Combinatorics, Discrete Mathematics and Combinatorics, Conjecture, Biology, Order (exchange), Distance matrix, Graph Spectra and Topological Indices, Discrete mathematics, Block graph, Unimodality, Computational Theory and Mathematics, Combinatorics, FOS: Biological sciences, Physical Sciences, Computer Science, Tree (set theory), Geometry and Topology, Combinatorics (math.CO), Mathematics, Block (permutation group theory), Finance, Graph Theory and Algorithms, Sequence (biology)

Σύνδεσμος πρόσβασης: http://arxiv.org/abs/2206.07561
https://research.tue.nl/en/publications/a0cd06b1-9aa3-485a-bf2e-2b660c53669f
https://doi.org/10.1016/j.laa.2023.03.027
https://research.tue.nl/en/publications/c106ff23-ec5a-44bb-9c72-14188d4ed702
https://doi.org/10.48550/arXiv.2206.07561

Edge deletion to tree-like graph classes

Συγγραφείς: Ivo Koch, Nina Pardal, Vinícius Fernandes dos Santos

Πηγή: Discrete Applied Mathematics. 348:122-131

Θεματικοί όροι: FOS: Computer and information sciences, Artificial intelligence, Discrete Mathematics (cs.DM), Combinatorial Optimization and Complexity Theory, G.2.2, 0102 computer and information sciences, Computational Complexity (cs.CC), 01 natural sciences, Graph, Graph Matching and Analysis Techniques, FOS: Mathematics, Subgraph Isomorphism, Graph Matching, F.2.2, Discrete mathematics, Computer science, Enhanced Data Rates for GSM Evolution, Computer Science - Computational Complexity, Computational Theory and Mathematics, Combinatorics, Computer Science, Physical Sciences, Tree (set theory), Graph Processing, Computer Vision and Pattern Recognition, Mathematics, Computer Science - Discrete Mathematics, Graph Theory and Algorithms

Σύνδεσμος πρόσβασης: http://arxiv.org/abs/2210.03839

The Secure Metric Dimension of the Globe Graph and the Flag Graph

Συγγραφείς: Sultan Almotairi, Omar Alharbi, Zaid Alzaid, Badr Almutairi, Basma Mohamed

Πηγή: Advances in Operations Research. 2024:1-6

Θεματικοί όροι: Metric (unit), 0102 computer and information sciences, 02 engineering and technology, Graph Labeling, 01 natural sciences, Orthogonal Codes, 7. Clean energy, Graph, Flag (linear algebra), Optical Code Division Multiple Access, Engineering, 0202 electrical engineering, electronic engineering, information engineering, FOS: Electrical engineering, electronic engineering, information engineering, FOS: Mathematics, Electrical and Electronic Engineering, Graph Labeling and Dimension Problems, Biology, Coherent and Incoherent Systems, Algebra over a field, Pure mathematics, 16. Peace & justice, Globe, Computer science, Dimension (graph theory), Operations management, Computational Theory and Mathematics, Combinatorics, Graph Theory, Computer Science, Physical Sciences, Metric Dimension, Mathematics, Graph Theory and Algorithms, Neuroscience

Lattice Path Matroids and Quotients

Συγγραφείς: Carolina Benedetti-Velásquez, Kolja Knauer

Πηγή: Combinatorica. 44:621-650

Θεματικοί όροι: FOS: Computer and information sciences, Discrete Mathematics (cs.DM), 0102 computer and information sciences, 01 natural sciences, Optical Code Division Multiple Access, Mathematics - Algebraic Geometry, Engineering, Fuzzy Logic and Residuated Lattices, FOS: Electrical engineering, electronic engineering, information engineering, FOS: Mathematics, Mathematics - Combinatorics, Electrical and Electronic Engineering, 0101 mathematics, Algebraic Geometry (math.AG), Matroid, Physics, Acoustics, Lattice (music), Computational Theory and Mathematics, Quotient, Combinatorics, Computer Science, Physical Sciences, Combinatorics (math.CO), Mathematics, Computer Science - Discrete Mathematics, Graph Theory and Algorithms

Σύνδεσμος πρόσβασης: http://arxiv.org/abs/2202.11634

Locating Chromatic Number of Middle Graph of Path, Cycle, Star, Wheel, Gear and Helm Graphs

Συγγραφείς: H. Aouf

Πηγή: Journal of Combinatorial Mathematics and Combinatorial Computing. 119:335-345

Θεματικοί όροι: Distinguishing Number, Graph power, 4. Education, Trajectory Data Mining and Analysis, Line graph, Edge Coloring, Graph Labeling, Computer science, Mathematical analysis, Graph, Computational Theory and Mathematics, Combinatorics, Graph Theory, Trajectory Data Mining, Computer Science, Physical Sciences, Signal Processing, Chromatic scale, FOS: Mathematics, Wheel graph, Graph Labeling and Dimension Problems, 10. No inequality, Mathematics, Graph Theory and Algorithms, Star (game theory)

On Maximum Degree and Maximum Reverse Degree Energies of Splitting and Shadow graph of Complete graph

Συγγραφείς: Arooj Ibrahim, Saima Nazeer

Πηγή: Utilitas Mathematica. 119:73-82

Θεματικοί όροι: 0102 computer and information sciences, 7. Clean energy, 01 natural sciences, Graph, Regular graph, 11. Sustainability, Graph Matching and Analysis Techniques, FOS: Mathematics, Degree (music), Graph Matching, Butterfly graph, Physics, Graph Spectra and Topological Indices, Line graph, Voltage graph, Acoustics, Discrete mathematics, Vertex (graph theory), Computational Theory and Mathematics, Combinatorics, Computer Science, Physical Sciences, Windmill graph, Computer Vision and Pattern Recognition, Geometry and Topology, Mathematics, Graph Theory and Algorithms

On the total chromatic number of the direct product of cycles and complete graphs

Συγγραφείς: Diane Castonguay, Celina M. H. de Figueiredo, Luis Antonio Brasil Kowada, Caroline Patrão, Diana Sasaki, Mario Valencia-Pabon

Πηγή: RAIRO - Operations Research. 58:1609-1632

Θεματικοί όροι: Product (mathematics), 4. Education, Geometry, 0102 computer and information sciences, Graph Labeling, 01 natural sciences, Computer science, Optical Code Division Multiple Access, Engineering, Computational Theory and Mathematics, Combinatorics, Computer Science, Physical Sciences, Chromatic scale, FOS: Electrical engineering, electronic engineering, information engineering, FOS: Mathematics, 0101 mathematics, Electrical and Electronic Engineering, Graph Labeling and Dimension Problems, Mathematics, Graph Theory and Algorithms

Thinness and its variations on some graph families and coloring graphs of bounded thinness

Συγγραφείς: Flavia Bonomo, Eric Brandwein, Fabiano S. Oliveira, Moysés S. Sampaio, Agustin Sansone, Jayme L. Szwarcfiter

Πηγή: RAIRO - Operations Research. 58:1681-1702

Θεματικοί όροι: FOS: Computer and information sciences, Discrete Mathematics (cs.DM), Combinatorial Optimization and Complexity Theory, 0211 other engineering and technologies, cographs, 0102 computer and information sciences, 02 engineering and technology, (proper) k-thin graphs, Limits and Structures in Graph Theory, Hypergraphs, Mathematical analysis, 01 natural sciences, Graph, Bounded function, Graph Limits, graph coloring, FOS: Mathematics, Mathematics - Combinatorics, Discrete Mathematics and Combinatorics, grid graphs, Graph Algorithms, Partition (number theory), Discrete mathematics, crown graphs, Computational Theory and Mathematics, 05C15, 05C62, 05C75, Combinatorics, Graph Theory, Computer Science, Physical Sciences, Random Regular Graphs, Combinatorics (math.CO), Mathematics, Computer Science - Discrete Mathematics, Graph Theory and Algorithms

Περιγραφή αρχείου: application/pdf

Σύνδεσμος πρόσβασης: http://arxiv.org/abs/2303.06070
http://hdl.handle.net/11336/258769

Complexity of Some Types of Cyclic Snake Graphs

Συγγραφείς: Basma Mohamed, Mohamed Amin

Πηγή: Mathematical Modelling and Applications. 9:14-22

Θεματικοί όροι: Graph Spectra, Graph Spectra and Topological Indices, 15. Life on land, Computer science, 7. Clean energy, Computational Theory and Mathematics, Combinatorics, Computer Science, Physical Sciences, FOS: Mathematics, Geometry and Topology, Graph Labeling and Dimension Problems, Mathematics, Graph Theory and Algorithms

Some Inequalities between General Randić-Type Graph Invariants

Συγγραφείς: Imran Nadeem, Saba Siddique, Yilun Shang

Πηγή: Journal of Mathematics, Vol 2024 (2024)

Θεματικοί όροι: Ecology, 4. Education, Graph Spectra and Topological Indices, Pure mathematics, Discrete mathematics, 01 natural sciences, Topological Indices, Mathematical analysis, Graph, 0104 chemical sciences, Computational Theory and Mathematics, Inequality, Combinatorics, FOS: Biological sciences, 0103 physical sciences, Physical Sciences, Computer Science, QA1-939, FOS: Mathematics, Geometry and Topology, Graph Labeling and Dimension Problems, Type (biology), Biology, Mathematics, Graph Theory and Algorithms

Περιγραφή αρχείου: text/xhtml

Σύνδεσμος πρόσβασης: https://doaj.org/article/eb09c3b46ca84623ae8cef7c7d1bc642

Neighbourhood Degree-Based Graph Descriptors: A Comprehensive Analysis of Connectivity Patterns in Diverse Graph Families and Their Applicapability

Συγγραφείς: Abdu Alameri, Abid Mahboob, Emad Toma Karash

Πηγή: Acadlore Transactions on Applied Mathematics and Statistics. 2:52-63

Θεματικοί όροι: Mathematical analysis, 7. Clean energy, Graph, Theoretical computer science, Artificial Intelligence, FOS: Mathematics, Graph Neural Networks, Signal Processing on Graphs, Degree (music), Power graph analysis, Neighbourhood (mathematics), Geography, Physics, Knowledge Graph Embedding, Statistical and Nonlinear Physics, Acoustics, Computer science, Physics and Astronomy, Computational Theory and Mathematics, Graph Theory, Physical Sciences, Computer Science, Statistical Mechanics of Complex Networks, Graph Neural Network Models and Applications, Mathematics, Graph Theory and Algorithms

Fractional domination and fractional total domination on Cayley digraphs of transformation semigroups with fixed sets

Συγγραφείς: Nuttawoot Nupo, Chollawat Pookpıenlert

Πηγή: AIMS Mathematics, Vol 9, Iss 6, Pp 14558-14573 (2024)

Θεματικοί όροι: Combinatorics on Words, transformation semigroup with fixed set, Automata Theory and Formal Languages, Semigroup, Domination analysis, 0102 computer and information sciences, Limits and Structures in Graph Theory, Hypergraphs, 01 natural sciences, Biochemistry, Gene, Cayley graph, Graph, fractional total dominating function, cayley digraph, QA1-939, FOS: Mathematics, Discrete Mathematics and Combinatorics, 0101 mathematics, fractional domination number, Fractional calculus, Pure mathematics, fractional total domination number, Applied mathematics, 16. Peace & justice, Vertex (graph theory), fractional dominating function, Chemistry, Computational Theory and Mathematics, Combinatorics, Graph Theory, Fixed-Parameter Algorithms, Computer Science, Physical Sciences, Transformation (genetics), Semigroups, Mathematics, Graph Theory and Algorithms

Σύνδεσμος πρόσβασης: https://doaj.org/article/80909ce6f2134a988cb0c27077a5aaff

Radio number of $ 2- $ super subdivision for path related graphs

Συγγραφείς: Baskar Mari, J. Ravi Sankar

Πηγή: AIMS Mathematics, Vol 9, Iss 4, Pp 8214-8229 (2024)

Θεματικοί όροι: $ m- $super subdivision, Graph Labeling, Limits and Structures in Graph Theory, radio number, 7. Clean energy, Graph Limits, QA1-939, FOS: Mathematics, Discrete Mathematics and Combinatorics, complete bipartite, Graph Labeling and Dimension Problems, Computer network, Geography, path, Path (computing), Computer science, Computational Theory and Mathematics, Archaeology, Combinatorics, channel assignment, Computer Science, Physical Sciences, radio labeling, Subdivision, Mathematics, Graph Theory and Algorithms

Σύνδεσμος πρόσβασης: https://doaj.org/article/6a547f79c4884a0caf65ff6012bda673

On the packing number of $ 3 $-token graph of the path graph $ P_n $

Συγγραφείς: Christophe Ndjatchi, Juan A. Fernández, Luis Manuel Ríos-Castro, Teodoro Ibarra-Pérez, Hans Christian Correa-Aguado, Hugo Pineda Martínez

Πηγή: AIMS Mathematics, Vol 9, Iss 5, Pp 11644-11659 (2024)

Θεματικοί όροι: Computer Networks and Communications, 0211 other engineering and technologies, Constraint Satisfaction Problems, 0102 computer and information sciences, 02 engineering and technology, algorithms, 01 natural sciences, 7. Clean energy, Graph, 12. Responsible consumption, Optical Code Division Multiple Access, Engineering, error correcting codes, QA1-939, FOS: Electrical engineering, electronic engineering, information engineering, FOS: Mathematics, Electrical and Electronic Engineering, packing number, Computer network, Butterfly graph, Line graph, binary codes, Voltage graph, Path (computing), Discrete mathematics, 3-token graphs, Computer science, Networks on Chip in System-on-Chip Design, Computational Theory and Mathematics, Security token, Combinatorics, Computer Science, Physical Sciences, Windmill graph, Mathematics, Graph Theory and Algorithms

Σύνδεσμος πρόσβασης: https://doaj.org/article/6c3ad13affa84936a108c79a21e9d492

Reducing the vertex cover number via edge contractions

Συγγραφείς: Lima, Paloma T., dos Santos, Vinicius F., Sau, Ignasi, Souza, Uéverton S., Tale, Prafullkumar

Συνεισφορές: Paloma T. Lima and Vinicius F. dos Santos and Ignasi Sau and Uéverton S. Souza and Prafullkumar Tale, Szeider, Stefan, Ganian, Robert, Silva, Alexandra

Πηγή: Journal of Computer and System Sciences. 136:63-87

Θεματικοί όροι: FOS: Computer and information sciences, Computer Networks and Communications, Combinatorial Optimization and Complexity Theory, 0211 other engineering and technologies, Constraint Satisfaction Problems, G.2.2, 0102 computer and information sciences, 02 engineering and technology, Computational Complexity (cs.CC), 01 natural sciences, Running time, Graph, Edge contraction, Vertex cover, Computer Science - Data Structures and Algorithms, Combinatorial Optimization, FOS: Mathematics, Theory of computation → Parameterized complexity and exact algorithms, Mathematics - Combinatorics, Distributed Coordination in Online Robotics Research, Data Structures and Algorithms (cs.DS), Internal medicine, parameterized complexity, Graph power, Blocker problems, Line graph, F.2.2, Discrete mathematics, vertex cover, Vertex (graph theory), Algorithm, Computer Science - Computational Complexity, Parameterized complexity, 05C15, Computational Theory and Mathematics, Combinatorics, edge contraction, Computer Science, Physical Sciences, Contraction (grammar), Medicine, Combinatorics (math.CO), ddc:004, Mathematics, Graph Theory and Algorithms, Parameterized Complexity

Περιγραφή αρχείου: application/pdf

Σύνδεσμος πρόσβασης: http://arxiv.org/abs/2202.03322
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.MFCS.2022.69

Cycles and Paths Related Vertex-Equitable Graphs

Συγγραφείς: Saima Nazeer, N. Sultana, Ebenezer Bonyah

Πηγή: Journal of Combinatorial Mathematics and Combinatorial Computing. 117:15-24

Θεματικοί όροι: Graph Labeling, 15. Life on land, Computer science, 7. Clean energy, Graph, Vertex (graph theory), Optical Code Division Multiple Access, Engineering, Computational Theory and Mathematics, Combinatorics, Graph Theory, Computer Science, Physical Sciences, FOS: Electrical engineering, electronic engineering, information engineering, FOS: Mathematics, Electrical and Electronic Engineering, Graph Labeling and Dimension Problems, Mathematics, Graph Theory and Algorithms

Total edge irregularity strength for special types of square snake graphs

Συγγραφείς: F. Salama, H. Rafat, Hagit Attiya

Πηγή: Soft Computing. 28:917-927

Θεματικοί όροι: Artificial intelligence, 9. Industry and infrastructure, 4. Education, Irregularity Strength, Total Edge Irregularity, 0102 computer and information sciences, 02 engineering and technology, Graph Labeling, 01 natural sciences, Computer science, 7. Clean energy, Optical Code Division Multiple Access, Algorithm, Engineering, Computational Theory and Mathematics, Computer Science, Physical Sciences, 0202 electrical engineering, electronic engineering, information engineering, FOS: Electrical engineering, electronic engineering, information engineering, Electrical and Electronic Engineering, Graph Labeling and Dimension Problems, Graph Theory and Algorithms

Achromatic arboricity on complete graphs

Συγγραφείς: Gabriela Araujo‐Pardo, Christian Rubio-Montiel

Πηγή: Aequationes mathematicae. 98:1-12

Θεματικοί όροι: Artificial intelligence, 0211 other engineering and technologies, Edge Coloring, 02 engineering and technology, 0102 computer and information sciences, Graph Labeling, Limits and Structures in Graph Theory, 01 natural sciences, Computer science, Algorithm, Computational Theory and Mathematics, Graph Limits, Computer Science, Physical Sciences, FOS: Mathematics, Mathematics - Combinatorics, Discrete Mathematics and Combinatorics, Combinatorics (math.CO), 05C15, 51E15, 0101 mathematics, Graph Labeling and Dimension Problems, Mathematics, Graph Theory and Algorithms

Σύνδεσμος πρόσβασης: http://arxiv.org/abs/2103.12225

Small Vertex Cover Helps in Fixed-Parameter Tractability of Graph Deletion Problems over Data Streams: Small vertex cover helps in fixed-parameter tractability of graph deletion problems over data streams

Συγγραφείς: Arijit Bishnu, Arijit Ghosh, Sudeshna Kolay, Gopinath Mishra, Saket Saurabh

Πηγή: Theory of Computing Systems. 67:1241-1267

Θεματικοί όροι: streaming algorithms, Analysis of algorithms and problem complexity, FPT, Combinatorial Optimization and Complexity Theory, Constraint Satisfaction Problems, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, Algorithmic Applications, 7. Clean energy, Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.), Graph algorithms (graph-theoretic aspects), minor deletion problems, 0202 electrical engineering, electronic engineering, information engineering, Nonnumerical algorithms, Graph Algorithms, Computer science, vertex cover, subgraph deletion problems, Algorithm, Parameterized complexity, Computational Theory and Mathematics, Graph theory (including graph drawing) in computer science, Fixed-Parameter Algorithms, Computer Science, Physical Sciences, Graph Theory and Algorithms, Parameterized Complexity

Περιγραφή αρχείου: application/xml

On the Radio Antipodal Mean Number of Some Grid Related Graphs

Συγγραφείς: T. Arputha Jose, R. Prabakaran, R. Gomathy

Πηγή: Communications in Mathematics and Applications. 14:745-758

Θεματικοί όροι: Graph Spectra and Topological Indices, Geometry, Antipodal point, Graph Labeling, Discrete mathematics, 15. Life on land, 7. Clean energy, Graph, Vertex (graph theory), Computational Theory and Mathematics, Combinatorics, Computer Science, Physical Sciences, FOS: Mathematics, Geometry and Topology, Graph Labeling and Dimension Problems, Mathematics, Graph Theory and Algorithms