Search Results - "GRAPH connectivity"

Vertex Connectivity in Poly-logarithmic Max-Flows.

Authors: Li, Jason Nanongkai, Danupon Panigrahi, Debmalya et al.

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

Subject Terms: *ALGORITHMS, GRAPH connectivity, COMPUTATIONAL complexity, DIRECTED graphs, UNDIRECTED graphs

The h-Faulty-Block Connectivity of n-Dimensional Locally Twisted Cube.

Authors: Hua, Xiaohui Zhao, Qin

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

Subject Terms: *FAULT tolerance (Engineering), GRAPH connectivity, COMPUTER network reliability, SUBGRAPHS

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

The central set of comb product graphs.

Authors: Affaf, Moh. Susilowati, Liliek Wahyuni, Yayuk et al.

Source: AIP Conference Proceedings. 2025, Vol. 3372 Issue 1, p1-5. 5p.

Subject Terms: *GRAPH theory, *GRAPH connectivity

2-Target t-pebbling number of path-derived graphs.

Authors: Lourdusamy, Arockiam Pria, R. Laxmi Dhivviyanandam, Irudaya Raj

Source: RAIRO: Operations Research (2804-7303). 2025, Vol. 59 Issue 5, p2607-2614. 8p.

Subject Terms: GRAPH theory, GRAPH connectivity, PLANAR graphs, GEOMETRIC vertices

A distance spectral radius for star-factors with large components in graphs.

Authors: Wang, Sufang Zhang, Wei

Source: RAIRO: Operations Research (2804-7303). 2025, Vol. 59 Issue 4, p2213-2218. 6p.

Subject Terms: GRAPH connectivity, EIGENVALUES, INTEGERS

Co-Secure Domination in Generalized Sierpiński Graph of Paths.

Authors: Saraswathy, Gisha Menon, Manju K.

Source: Journal of Interconnection Networks. Sep2025, Vol. 25 Issue 3, p1-11. 11p.

Subject Terms: *COMPUTER science, *PROBABILITY theory, GRAPH connectivity, POLYMER networks, DYNAMICAL systems, DOMINATING set

h-Extra r-Component Connectivity of 3-Ary n-Cubes.

Authors: Jagadale, Uday Shinde, Amruta Malavadkar, Prashant

Source: Journal of Interconnection Networks. Sep2025, Vol. 25 Issue 3, p1-15. 15p.

Subject Terms: GRAPH connectivity

The Generalized 4-Connectivity of Bubble-Sort Graphs.

Authors: Xu, Leyou Zhou, Bo

Source: International Journal of Foundations of Computer Science. Sep2025, p1-23. 23p.

Subject Terms: *FAULT tolerance (Engineering), GRAPH theory, GRAPH connectivity, PERMUTATIONS, CAYLEY graphs, PERMUTATION groups

Component Connectivity of 3-Ary n-Cubes.

Authors: Jagadale, Uday Shinde, Amruta Malavadkar, Prashant

Source: International Journal of Foundations of Computer Science. Sep2025, p1-15. 15p.

Subject Terms: GRAPH connectivity, HYPERCUBES, COMPUTER network reliability, GRAPH theory

An Approximation Algorithm for Generalized Connectivity Problem on Planar Graphs.

Authors: Sun, Jian Wang, Yijing

Source: International Journal of Foundations of Computer Science. Aug2025, p1-11. 11p.

Subject Terms: *ALGORITHMS, PLANAR graphs, GRAPH connectivity, SUBGRAPHS, GRAPH theory, APPROXIMATION algorithms

Enabling the Application of Graph Neural Networks on Graphs With Unknown Connectivity.

Authors: García‐Carrasco, Jorge Maté, Alejandro Trujillo, Juan

Source: Expert Systems. Aug2025, Vol. 42 Issue 8, p1-12. 12p.

Subject Terms: GRAPH neural networks, GRAPH connectivity

Chords of longest cycles in 3-connected graphs with some special circumferences.

Authors: Wang, Danning Yue, Jun

Source: Discrete Applied Mathematics. Dec2025, Vol. 377, p541-551. 11p.

Subject Terms: *GRAPH theory, *GRAPH connectivity, *MATHEMATICAL proofs

Supereulerian of regular matroids with cogirth conditions.

Authors: Qin, Xiaoxiao Zhao, Fangyu Lai, Hong-Jian et al.

Source: Discrete Applied Mathematics. Dec2025, Vol. 377, p327-334. 8p.

Subject Terms: *MATROIDS, *GRAPH connectivity, *GRAPH theory

On the algebraic connectivity of token graphs and graphs under perturbations.

Authors: Song, Xiaodi Dalfó, Cristina Fiol, Miquel Àngel et al.

Source: Discrete Applied Mathematics. Dec2025, Vol. 377, p134-146. 13p.

Subject Terms: *GRAPH theory, *GRAPH connectivity, *MARKOV processes, *COMBINATORICS, *PERTURBATION theory, *LAPLACIAN matrices, *REPRESENTATIONS of graphs

Characterization of minimally [formula omitted]-tough, [formula omitted]-free graphs for [formula omitted].

Authors: Ma, Hui Hu, Xiaomin Yang, Weihua

Source: Discrete Applied Mathematics. Dec2025, Vol. 377, p43-50. 8p.

Subject Terms: *GRAPH connectivity, *MATHEMATICAL functions

Extremal properties and bounds for the generalized algebraic connectivity of graphs in Euclidean spaces.

Authors: Ignacio Alvarez-Hamelin, J. Giribet, Juan I. Mas, Ignacio et al.

Source: Linear Algebra & its Applications. Dec2025, Vol. 727, p24-36. 13p.

Subject Terms: *GRAPH connectivity, *MATHEMATICAL bounds, *LAPLACIAN matrices, *GEOMETRIC rigidity, *DIAMETER

Students' mathematical thinking of the tree concept: an integration of APOS with Tall's three worlds of mathematics.

Authors: Taghizadeh Bilondi, Maryam Radmehr, Farzad

Source: Research in Mathematics Education. Dec2025, Vol. 27 Issue 3, p367-388. 22p.

Subject Terms: *GRAPH theory, *GRAPH connectivity, *UNDERGRADUATES, *PHENOMENOLOGY, *MATHEMATICS education, *QUALITATIVE research, *LOGIC

G-DESIGNS FOR THE CONNECTED TRIANGULAR BICYCLIC GRAPHS WITH NINE EDGES.

Authors: FREYBERG, BRYAN FRONCEK, DALIBOR JEFFRIES, JOEL et al.

Source: Transactions on Combinatorics. Dec2025, Vol. 14 Issue 4, p271-281. 10p.

Subject Terms: *GRAPH connectivity, *COMPLETE graphs, *TRIANGLES

ELEMENTARY PROOFS OF THE DIAMETER BOUNDS FOR POWER GRAPHS.

Authors: BARBIERI, MARCO REKVÉNYI, KAMILLA

Source: Bulletin of the Australian Mathematical Society. Dec2025, Vol. 112 Issue 3, p505-508. 4p.

Subject Terms: *GRAPH connectivity, *DIAMETER, *MATHEMATICS, *MATHEMATICAL proofs, *GRAPH theory