Výsledky vyhledávání - "Graph Theory and Algorithms"

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

Autoři: Aida Abiad Boris Brimkov Sakander Hayat a další

Přispěvatelé: Aida Abiad Boris Brimkov Sakander Hayat a další

Zdroj: Linear Algebra and its Applications. 693:63-82

Témata: 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)

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

Autoři: Ivo Koch Nina Pardal Vinícius Fernandes dos Santos

Zdroj: Discrete Applied Mathematics. 348:122-131

Témata: 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

Přístupová URL adresa: http://arxiv.org/abs/2210.03839

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

Autoři: Sultan Almotairi Omar Alharbi Zaid Alzaid a další

Zdroj: Advances in Operations Research. 2024:1-6

Témata: 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

Autoři: Carolina Benedetti-Velásquez Kolja Knauer

Zdroj: Combinatorica. 44:621-650

Témata: 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

Přístupová URL adresa: http://arxiv.org/abs/2202.11634

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

Autoři: H. Aouf

Zdroj: Journal of Combinatorial Mathematics and Combinatorial Computing. 119:335-345

Témata: 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

Autoři: Arooj Ibrahim Saima Nazeer

Zdroj: Utilitas Mathematica. 119:73-82

Témata: 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

Autoři: Diane Castonguay Celina M. H. de Figueiredo Luis Antonio Brasil Kowada a další

Zdroj: RAIRO - Operations Research. 58:1609-1632

Témata: 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

Autoři: Flavia Bonomo Eric Brandwein Fabiano S. Oliveira a další

Zdroj: RAIRO - Operations Research. 58:1681-1702

Témata: 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

Popis souboru: application/pdf

Přístupová URL adresa: http://arxiv.org/abs/2303.06070
http://hdl.handle.net/11336/258769

Complexity of Some Types of Cyclic Snake Graphs

Autoři: Basma Mohamed Mohamed Amin

Zdroj: Mathematical Modelling and Applications. 9:14-22

Témata: 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

Autoři: Imran Nadeem Saba Siddique Yilun Shang

Zdroj: Journal of Mathematics, Vol 2024 (2024)

Témata: 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

Popis souboru: text/xhtml

Přístupová URL adresa: https://doaj.org/article/eb09c3b46ca84623ae8cef7c7d1bc642

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

Autoři: Abdu Alameri Abid Mahboob Emad Toma Karash

Zdroj: Acadlore Transactions on Applied Mathematics and Statistics. 2:52-63

Témata: 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

Autoři: Nuttawoot Nupo Chollawat Pookpıenlert

Zdroj: AIMS Mathematics, Vol 9, Iss 6, Pp 14558-14573 (2024)

Témata: 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

Přístupová URL adresa: https://doaj.org/article/80909ce6f2134a988cb0c27077a5aaff

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

Autoři: Baskar Mari J. Ravi Sankar

Zdroj: AIMS Mathematics, Vol 9, Iss 4, Pp 8214-8229 (2024)

Témata: $ 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

Přístupová URL adresa: https://doaj.org/article/6a547f79c4884a0caf65ff6012bda673

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

Autoři: Christophe Ndjatchi Juan A. Fernández Luis Manuel Ríos-Castro a další

Zdroj: AIMS Mathematics, Vol 9, Iss 5, Pp 11644-11659 (2024)

Témata: 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

Přístupová URL adresa: https://doaj.org/article/6c3ad13affa84936a108c79a21e9d492

Reducing the vertex cover number via edge contractions

Autoři: Lima, Paloma T. dos Santos, Vinicius F. Sau, Ignasi a další

Přispěvatelé: Lima, Paloma T. dos Santos, Vinicius F. Sau, Ignasi a další

Zdroj: Journal of Computer and System Sciences. 136:63-87

Témata: 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

Popis souboru: application/pdf

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

Autoři: Saima Nazeer N. Sultana Ebenezer Bonyah

Zdroj: Journal of Combinatorial Mathematics and Combinatorial Computing. 117:15-24

Témata: 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

Autoři: F. Salama H. Rafat Hagit Attiya

Zdroj: Soft Computing. 28:917-927

Témata: 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

Autoři: Gabriela Araujo‐Pardo Christian Rubio-Montiel

Zdroj: Aequationes mathematicae. 98:1-12

Témata: 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

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

Autoři: Arijit Bishnu Arijit Ghosh Sudeshna Kolay a další

Zdroj: Theory of Computing Systems. 67:1241-1267

Témata: 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

Popis souboru: application/xml

On the Radio Antipodal Mean Number of Some Grid Related Graphs

Autoři: T. Arputha Jose R. Prabakaran R. Gomathy

Zdroj: Communications in Mathematics and Applications. 14:745-758

Témata: 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