Deterministic Minimum Cut in Poly-logarithmic Maximum Flows.

Authors: Li, Jason¹ (AUTHOR) jmli@cs.cmu.edu, Panigrahi, Debmalya² (AUTHOR) debmalya@cs.duke.edu

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¹ (AUTHOR) grohe@informatik.rwth-aachen.de, Lichter, Moritz¹ (AUTHOR) lichter@lics.rwth-aachen.de, Neuen, Daniel² (AUTHOR) dneuen@mpi-inf.mpg.de, Schweitzer, Pascal³ (AUTHOR) schweitzer@mathematik.tu-darmstadt.de

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

Geometric Lattices in Abstract Modeling: From Protein Structure Prediction to Universal Computational Representations

Authors: Sima, Ioan

Source: 2025 International Conference on INnovations in Intelligent SysTems and Applications (INISTA) INnovations in Intelligent SysTems and Applications (INISTA), 2025 International Conference on. :1-7 Oct, 2025

Relation: 2025 International Conference on INnovations in Intelligent SysTems and Applications (INISTA)

EASy-RM: Energy Automation Systems Requirements Management

Authors: Yang, Chen-Wei, Kuo, Matthew M. Y., Sinha, Roopak

Source: IECON 2025 – 51st Annual Conference of the IEEE Industrial Electronics Society IEEE Industrial Electronics Society, IECON 2025 – 51st Annual Conference of the. :1-6 Oct, 2025

Relation: IECON 2025 – 51st Annual Conference of the IEEE Industrial Electronics Society

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.¹ (AUTHOR) marie.serene@res.christuniversity.in, Sangeetha, V.¹ (AUTHOR) sangeetha.shathish@christuniversity.in

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¹ (AUTHOR) wangdayong0521@126.com, Xu, Yejun² (AUTHOR) xuyejohn@163.com, Yan, Shuli³ (AUTHOR) yanshuli@nuist.edu.cn, Kong, Yang¹ (AUTHOR) kongyang@bzmc.edu.cn

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¹ (AUTHOR) ph.dvadivel@gmail.com, Kumar, Vimal^2,3 (AUTHOR) vimaljss91@gmail.com, Verma, Pratima⁴ (AUTHOR) pratima@iimk.ac.in

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¹ (AUTHOR) pulok@iitkgp.ac.in, Mahanty, Biswajit¹ (AUTHOR) bm@hijli.iitkgp.ac.in

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¹ (AUTHOR), Wang, Shiying¹ (AUTHOR) wangsy@sxnu.edu.cn

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¹ (AUTHOR) sunxiaojie0901@outlook.com, Ji, Zhen² (AUTHOR) jizhen219@outlook.com, Gao, Yujia¹ (AUTHOR) gaoyuiia1111@outlook.com

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^1,2 (AUTHOR) yueyuxiang21@126.com, Li, Feng¹ (AUTHOR)

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¹ (AUTHOR), Suciu, Mihai-Alexandru¹ (AUTHOR), Lung, Rodica Ioana² (AUTHOR), Képes, Tamás¹ (AUTHOR)

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¹ (AUTHOR), Wang, Xiaoqian¹ (AUTHOR), Lv, Yali² (AUTHOR) lvyali136@126.com

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¹ (AUTHOR) 122109003@sxnu.edu.cn, Wang, Shiying¹ (AUTHOR) wangsy@sxnu.edu.cn, Li, Hongmei¹ (AUTHOR)

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¹ (AUTHOR) francesca.arrigo@strath.ac.uk, Bertaccini, Daniele² (AUTHOR) bertaccini@mat.uniroma2.it, Filippo, Alessandro² (AUTHOR) filippo@mat.uniroma2.it

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.¹ (AUTHOR) francisco.aragon@ua.es, Campoy, Rubén¹ (AUTHOR) ruben.campoy@ua.es, López-Pastor, César¹ (AUTHOR) cesar.lopez@ua.es

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

Optimizing Superdiffusion of Multiplex Networks Based on Spectral Graph Theory

Authors: Liu, H., Dai, S., Zhao, J., Wu, X., Tan, S., Chen, G., Zeng, Z., Lu, J.

Source: IEEE Transactions on Systems, Man, and Cybernetics: Systems IEEE Trans. Syst. Man Cybern, Syst. Systems, Man, and Cybernetics: Systems, IEEE Transactions on. 55(12):9043-9056 Dec, 2025

Alteration of Functional Brain Networks During Lower Limb Movement in Parkinson's Disease Patients With Freezing of Gait

Authors: Liang, J., Yin, X., Lin, M., Wang, S., Song, A., Chen, W.

Source: IEEE Transactions on Cognitive and Developmental Systems IEEE Trans. Cogn. Dev. Syst. Cognitive and Developmental Systems, IEEE Transactions on. 17(5):1301-1309 Oct, 2025