Search Results - "GRAPH theory"

Deterministic Minimum Cut in Poly-logarithmic Maximum Flows.

Authors: Li, Jason Panigrahi, Debmalya

Source: Journal of the ACM. Aug2025, Vol. 72 Issue 4, p1-18. 18p.

Subject Terms: UNDIRECTED graphs, GRAPH theory, DETERMINISTIC algorithms

Compressing CFI Graphs and Lower Bounds for the Weisfeiler-Leman Refinements.

Authors: Grohe, Martin Lichter, Moritz Neuen, Daniel et al.

Source: Journal of the ACM. Jun2025, Vol. 72 Issue 3, p1-27. 27p.

Subject Terms: GRAPH theory, ISOMORPHISM (Mathematics), COMBINATORIAL optimization, MACHINE learning, OPEN-ended questions

Topological constraints on proton dynamics in water clusters.

Authors: Tokmachev, Andrey M.¹ (AUTHOR) a.m.tokmachev@gmail.com

Source: Journal of Chemical Physics. 5/21/2025, Vol. 162 Issue 19, p1-10. 10p.

Subject Terms: *GRAPH theory, *PROTONS, *FERROELECTRIC crystals, *ROTATIONAL motion, *MOLECULES

k-Domination Connectivity in Graphs.

Authors: Cruz, Marie Serene D. Sangeetha, V.

Source: International Journal of Foundations of Computer Science. Nov2025, p1-21. 21p.

Subject Terms: *COMPUTER science, *INFORMATION theory, GRAPH theory

A Quantum Graph Model for Conflict Resolution Considering Decision-Makers' Risk Attitudes Based on Interval-Valued Intuitionistic Fuzzy Preferences with Application to Doctor-Patient Disputes.

Authors: Wang, Dayong Xu, Yejun Yan, Shuli et al.

Source: Group Decision & Negotiation. Dec2025, Vol. 34 Issue 6, p1463-1498. 36p.

Subject Terms: *DECISION making, *CONFLICT management, *NEGOTIATION, QUANTUM graph theory, RISK perception, PUBLIC support

Abundant Neighborhoods, Two‐Sided Markets, and Maximal Matchings.

Authors: Maaz, Muhammad¹ (AUTHOR) m.maaz@mail.utoronto.ca

Source: Naval Research Logistics. Oct2025, Vol. 72 Issue 7, p1022-1035. 14p.

Subject Terms: *MARKET design & structure (Economics), *ECONOMIC systems, *INTEGER programming, GRAPH theory, MATCHING theory, NEIGHBORHOODS

Lean facility layout selection in a post service to enhance operational performance: a graph theory model.

Authors: Vadivel, Senghazhani Murugesan Kumar, Vimal Verma, Pratima

Source: TQM Journal. 2025, Vol. 37 Issue 8, p2551-2585. 35p.

Subject Terms: *PLANT layout, *MATHEMATICAL optimization, *LEAN management, *POSTAL service, GRAPH theory, SIX Sigma

Geographic Terms: MYSURU (India), INDIA, KARNATAKA (India)

Assessing Industry 4.0 implementation maturity in manufacturing MSMEs – a graph theory and matrix-based approach.

Authors: Mohanta, Pulok Ranjan Mahanty, Biswajit

Source: TQM Journal. 2025, Vol. 37 Issue 7, p1892-1919. 28p.

Subject Terms: *INDUSTRY 4.0, *NEEDS assessment, *SMALL business, GRAPH theory

Conditional Edge Fault Hamiltonicity of Exchanged Hypercube.

Authors: Wang, Chen Wang, Shiying

Source: Journal of Interconnection Networks. Dec2025, Vol. 25 Issue 4, p1-9. 9p.

Subject Terms: *MATHEMATICS, GRAPH theory, HYPERCUBES, COMBINATORIAL designs & configurations, GRAPH connectivity

The Monitoring Edge-Geodetic Numbers of Some Networks.

Authors: Sun, Xiaojie Ji, Zhen Gao, Yujia

Source: Journal of Interconnection Networks. Dec2025, Vol. 25 Issue 4, p1-15. 15p.

Subject Terms: *COMPUTER networks, GRAPH theory, NETWORK theory (Statistical physics), EUCLIDEAN distance

The Connectivity and Fault Diameter of Strong Product Graph of n Paths.

Authors: Yue, Yuxiang Li, Feng

Source: Journal of Interconnection Networks. Dec2025, Vol. 25 Issue 4, p1-13. 13p.

Subject Terms: *RELIABILITY in engineering, GRAPH theory, MATHEMATICAL induction, MULTISTAGE interconnection networks

A Pseudo-Deterministic Noisy Extremal Optimization algorithm for the pairwise connectivity Critical Node Detection Problem.

Authors: Gaskó, Noémi Suciu, Mihai-Alexandru Lung, Rodica Ioana et al.

Source: Logic Journal of the IGPL. Oct2025, Vol. 33 Issue 5, p1-13. 13p.

Subject Terms: *MATHEMATICAL programming, *ALGORITHMS, *SIMULATION methods & models, GRAPH theory, OPTIMIZATION algorithms, RANDOM noise theory

Structure Fault-Tolerant Hamiltonicity of Generalized Base 4-Hypercube Networks.

Authors: Sabir, Eminjan Wang, Xiaoqian Lv, Yali

Source: International Journal of Foundations of Computer Science. Nov2025, p1-32. 32p.

Subject Terms: *FAULT-tolerant computing, *EMPIRICAL research, *DISTRIBUTED computing, *PARALLEL programming, HAMILTONIAN graph theory, MULTISTAGE interconnection networks

Fault-Tolerant Maximal Local-Connectivity on Leaf-Sort Graphs.

Authors: Zhao, Lina Wang, Shiying Li, Hongmei

Source: International Journal of Foundations of Computer Science. Oct2025, p1-14. 14p.

Subject Terms: *FAULT-tolerant computing, *FAULT tolerance (Engineering), GRAPH theory, GRAPH connectivity, TREE graphs, MULTISTAGE interconnection networks

Updating Katz Centrality by Counting Walks.

Authors: Arrigo, Francesca Bertaccini, Daniele Filippo, Alessandro

Source: SIAM Journal on Matrix Analysis & Applications. 2025, Vol. 46 Issue 4, p2449-2474. 26p.

Subject Terms: *ALGORITHMS, GRAPH theory, COMMUNICATION network analysis

Forward-Backward Algorithms Devised by Graphs.

Authors: Aragón-Artacho, Francisco J. Campoy, Rubén López-Pastor, César

Source: SIAM Journal on Optimization. 2025, Vol. 35 Issue 4, p2423-2451. 29p.

Subject Terms: *MATHEMATICAL optimization, *QUANTITATIVE research, FORWARD-backward algorithm, GRAPH theory, OPERATOR equations, OPTIMIZATION algorithms, MONOTONE operators

Efficient polynomial-time approximation scheme for the genus of dense graphs.

Authors: Jing, Yifan Mohar, Bojan

Source: Journal of the ACM. Dec2024, Vol. 71 Issue 6, p1-33. 33p.

Subject Terms: TOPOLOGICAL graph theory, GRAPH algorithms, APPROXIMATION algorithms, DENSE graphs, SUBGRAPHS, TRIANGLES

Vertex Connectivity in Poly-logarithmic Max-Flows

Authors: Li, Jason Na Nongkai, Danupon Panigrahi, Debmalya et al.

Source: Journal of the ACM. 72(4):1-34

Subject Terms: Algorithmic graph theory, vertex connectivity

File Description: print

Access URL: https://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-372447
https://doi.org/10.1145/3743670

A Hybrid Approach to Model Hospitals and Evaluate Wards’ Performances

Authors: Boodaghian Asl, Arsineh Marzano, Luca Raghothama, Jayanth et al.

Source: IEEE Access. 13:104538-104554

Subject Terms: Graph theory, healthcare, hybrid approach, network simulation

File Description: print

Access URL: https://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-368770
https://doi.org/10.1109/ACCESS.2025.3580174

General degree-eccentricity index of unicyclic graphs of given order, girth and maximum degree

Authors: Casselgren, Carl Johan Masre, Mesfin

Source: Discrete Applied Mathematics. 368:30-44

Subject Terms: General degree-eccentricity index, Unicyclic graph, Chemical graph theory

File Description: electronic

Access URL: https://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-212275
https://doi.org/10.1016/j.dam.2025.02.017