Search Results - Combinatorics Graph theory Graph algorithms. msc~

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

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

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

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

Minmax subtree cover problem on cacti

Authors: Nagamochi, Hiroshi Kawada, Taizo

Source: Discrete Applied Mathematics. May2006, Vol. 154 Issue 8, p1254-1263. 10p.

Subject Terms: *APPROXIMATION theory, *CACTUS, *GRAPH theory, *COMBINATORICS

TAMING GRAPHS WITH NO LARGE CREATURES AND SKINNY LADDERS.

Authors: GAJARSKÝ, JAKUB JAFFKE, LARS DE LIMA, PALOMA T. et al.

Source: SIAM Journal on Discrete Mathematics; 2024, Vol. 38 Issue 4, p3140-3149, 10p

Subject Terms: POLYNOMIAL time algorithms, GRAPH theory, INDEPENDENT sets, SUBGRAPHS, POLYNOMIALS, EXPONENTIAL dichotomy

NON-INTERSECTION POWER GRAPHS AND CO-PRIME GRAPHS OF FINITE GROUPS.

Authors: SWATHI, V. V. SUNITHA, M. S.

Source: TWMS Journal of Applied & Engineering Mathematics; 2025, Vol. 15 Issue 2, p473-485, 13p

Subject Terms: FINITE groups, INTERSECTION graph theory, MOLECULAR connectivity index

Minimum Scan Cover and Variants -- Theory and Experiments

Authors: Buchin, Kevin Fekete, Sándor P. Hill, Alexander et al.

Index Terms: Computer Science - Computational Geometry, Computer Science - Computational Complexity, Computer Science - Discrete Mathematics, Mathematics - Combinatorics, text

URL: http://arxiv.org/abs/2103.14599