Search Results - Combinatorics Graph theory Graph algorithms. msc*

On the Bias of Traceroute Sampling: or, Power-Law Degree Distributions in Regular Graphs.

Authors: ACHLIOPTAS, DIMITRIS CLAUSET, AARON KEMPE, DAVID et al.

Source: Journal of the ACM; Jun2009, Vol. 56 Issue 4, p21:1-21:28, 28p

Subject Terms: GRAPH theory, TREE graphs, COMPUTER network architectures, ALGORITHMS, GRAPH algorithms, COMPUTERS in graph theory, INTERNET protocols, COMPUTER network resources, INTERNET software

Magnitude ordering of degree complements of certain node pairs in an undirected graph and an algorithm to find a class of maximal subgraphs

Authors: Sunil R. Das T. Lin C.L. Sheng et al.

Source: Computers & Electrical Engineering. 6:139-151

Subject Terms: Connectivity, undirected graph, finding all the maximal complete subgraphs of a symmetric graph, Graph theory (including graph drawing) in computer science, 0202 electrical engineering, electronic engineering, information engineering, strong connectedness, 0102 computer and information sciences, 02 engineering and technology, Software, source code, etc. for problems pertaining to combinatorics, 01 natural sciences

File Description: application/xml

Access URL: https://www.sciencedirect.com/science/article/pii/0045790679900028
http://www.sciencedirect.com/science/article/pii/0045790679900028
https://ir.nctu.edu.tw:443/handle/11536/5078

Upper and lower bounding procedures for the minimum caterpillar spanning problem

Authors: Simonetti, L. Frota, Y. de Souza, C.C.

Source: Electronic Notes in Discrete Mathematics. Dec2009, Vol. 35, p83-88. 6p.

Subject Terms: Spanning trees, Initial value problems, Graph theory, Heuristic programming, Integer programming, Combinatorics, Mathematical optimization, Algorithms

Energy and NEPS of graphs.

Authors: Stevanovi&caucte;, Dragan

Source: Linear & Multilinear Algebra; Jan/Feb2005, Vol. 53 Issue 1, p67-74, 8p

Subject Terms: GRAPH theory, GRAPH algorithms, FORCE & energy, EIGENVALUES, PRODUCT formulas (Operator theory), MATHEMATICS

What Energy Functions Can Be Minimized via graph Cuts?

Authors: Kolmogorov, Vladimir Zabih, Ramin

Source: IEEE Transactions on Pattern Analysis & Machine Intelligence; Feb2004, Vol. 26 Issue 2, p147-159, 13p, 2 Black and White Photographs, 4 Diagrams, 16 Charts

Subject Terms: COMPUTER vision, MATHEMATICAL optimization, GRAPH algorithms, GRAPH theory, MARKOV random fields, RANDOM fields, ARTIFICIAL intelligence

Resize result involution graphs of some finite groups.

Authors: Kareem, Zaid Manaf Mohammed Salih, Haval M.

Source: ZANCO Journal of Pure & Applied Sciences; 2025, Vol. 37 Issue 4, p20-30, 11p

Subject Terms: FINITE groups, CONJUGACY classes, ALGORITHMS, GRAPH theory, GRAPH connectivity, MATHEMATICS software

Graph Isomorphisms and Automorphisms via Spectral Signatures.

Authors: Raviv, Dan Kimmel, Ron Bruckstein, Alfred M.

Source: IEEE Transactions on Pattern Analysis & Machine Intelligence; Aug2013, Vol. 35 Issue 8, p1985-1993, 9p

Subject Terms: ISOMORPHISM (Mathematics), GRAPH theory, AUTOMORPHISMS, BIJECTIONS, COMPUTATIONAL complexity, COMBINATORICS

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: GRAPH theory, COMMUNICATION network analysis, ALGORITHMS

Graphical Models and Point Pattern Matching.

Authors: Caetano, Tibério S. Caelli, Terry Schuurmans, Dale et al.

Source: IEEE Transactions on Pattern Analysis & Machine Intelligence; Oct2006, Vol. 28 Issue 10, p1646-1663, 18p, 12 Diagrams

Subject Terms: COMBINATORICS, GRAPH theory, GRAPHIC methods, GRAPHIC methods for multivariate analysis, MARKOV random fields, ALGORITHMS, DISTANCES

Approximating fixed points for continuous functions on an arbitrary interval

Authors: Prasit Cholamjiak Nattawut Pholasa

Source: Journal of Inequalities and Applications. 2013

Subject Terms: Interval (graph theory), Economics, Fixed-Point Problems, Mathematical analysis, 01 natural sciences, Fixed Point Theorems in Metric Spaces, Interior-Point Methods, FOS: Mathematics, Discrete Mathematics and Combinatorics, Iterative Algorithms, 0101 mathematics, Fixed-point theorem, Economic growth, Numerical Analysis, Numerical Optimization Techniques, Fixed Point Theorems, Applied Mathematics, Mathematical optimization, Iterative Algorithms for Nonlinear Operators and Optimization, Fixed point, Discrete mathematics, Applied mathematics, Iterative method, Computational Theory and Mathematics, Combinatorics, Physical Sciences, Computer Science, Convergence (economics), Geometry and Topology, Analysis, Mathematics, Mixed-Integer Nonlinear Programs

Access URL: https://journalofinequalitiesandapplications.springeropen.com/track/pdf/10.1186/1029-242X-2013-214
https://link.springer.com/article/10.1186/1029-242X-2013-214
https://link.springer.com/content/pdf/10.1186%2F1029-242X-2013-214.pdf
https://paperity.org/p/56476055/approximating-fixed-points-for-continuous-functions-on-an-arbitrary-interval
https://journalofinequalitiesandapplications.springeropen.com/articles/10.1186/1029-242X-2013-214
https://journalofinequalitiesandapplications.springeropen.com/track/pdf/10.1186/1029-242X-2013-214
https://link.springer.com/article/10.1186/1029-242X-2013-214/fulltext.html

Clique Supersaturation.

Authors: Dubroff, Quentin Gunby, Benjamin Narayanan, Bhargav et al.

Source: SIAM Journal on Discrete Mathematics; 2025, Vol. 39 Issue 3, p1787-1805, 19p

Subject Terms: GRAPH theory, COMBINATORICS, BIPARTITE graphs

P-MATCHINGS PARAMETERIZED BY TREEWIDTH.

Authors: CHAUDHARY, JUHI ZEHAVI, MEIRAV ZEHAVI

Source: SIAM Journal on Discrete Mathematics; 2025, Vol. 39 Issue 2, p1280-1311, 32p

Subject Terms: MATCHING theory, GRAPH theory, DETERMINISTIC algorithms, COMPUTATIONAL complexity

MINIMUM SPANNING TREES IN INFINITE GRAPHS: THEORY AND ALGORITHMS.

Authors: RYAN, CHRISTOPHER T. SMITH, ROBERT L. EPELMAN, MARINA A.

Source: SIAM Journal on Optimization; 2024, Vol. 34 Issue 3, p3112-3135, 24p

Subject Terms: TREE graphs, GREEDY algorithms, GRAPH algorithms, GRAPH connectivity, ALGORITHMS

ITERATED LINE GRAPHS WITH ONLY NEGATIVE EIGENVALUES-2, THEIR COMPLEMENTS AND ENERGY.

Authors: Ramane, H. S. Parvathalu, B. Ashoka, K. et al.

Source: Palestine Journal of Mathematics; 2025, Vol. 14 Issue 3, p926-939, 14p

Subject Terms: GRAPH theory, EIGENVALUES, POWER spectra, MATHEMATICAL analysis

Unavoidable Induced Subgraphs in Graphs with Complete Bipartite Induced Minors.

Authors: Chudnovsky, Maria Hatzel, Meike Korhonen, Tuukka et al.

Source: SIAM Journal on Discrete Mathematics; 2025, Vol. 39 Issue 4, p2049-2066, 18p

Subject Terms: BIPARTITE graphs, GRAPH theory, SUBGRAPHS

Generalization of the identity graph of symmetric group sη and some of its topological indices.

Authors: Mirza, Muhammad U. Anjum, R.

Source: Palestine Journal of Mathematics; 2025, Vol. 14 Issue 3, p414-428, 15p

Subject Terms: SYMMETRY groups, GRAPH theory, REPRESENTATIONS of graphs, ALGEBRA, QUANTUM mechanics, MATHEMATICS

ODD PATHS, CYCLES, AND T-JOINS: CONNECTIONS AND ALGORITHMS.

Authors: SCHLOTTER, ILDIKO SEBŐ, ANDRAS

Source: SIAM Journal on Discrete Mathematics; 2025, Vol. 39 Issue 1, p484-504, 21p

Subject Terms: COMBINATORIAL optimization, GRAPH theory, NP-hard problems, UNDIRECTED graphs, CUTTING stock problem

Color-Bias Perfect Matchings in Hypergraphs.

Authors: Hàn, Hiêp Lang, Richard Marciano, João Pedro et al.

Source: SIAM Journal on Discrete Mathematics; 2025, Vol. 39 Issue 3, p1894-1916, 23p

Subject Terms: HYPERGRAPHS, MATCHING theory, GRAPH theory, COMBINATORICS

لم بلاباس: تحلیل، کاربرد و الگوریتم. (Persian)

Alternate Title: BOLLOBÁS LEMMA: ANALYSIS, APPLICATION, ALGORITHM. (English)

Authors: محسن علمبردار می افشان هاشمی

Source: Mathematics & Society; Sep2024, Vol. 9 Issue 2, p1-18, 18p

Bootstrap Percolation on the High-Dimensional Hamming Graph.

Authors: Kang, Mihyun Missethan, Michael Schmid, Dominik

Source: SIAM Journal on Discrete Mathematics; 2025, Vol. 39 Issue 4, p2142-2188, 47p

Subject Terms: PERCOLATION theory, GRAPH theory, RANDOM graphs, ASYMPTOTIC analysis