Výsledky vyhľadávania - 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

Autori: Sunil R. Das T. Lin C.L. Sheng a ďalší

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

Predmety: 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

Popis súboru: application/xml

Prístupová URL adresa: 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.

Autori: Stevanovi&caucte;, Dragan

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

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

What Energy Functions Can Be Minimized via graph Cuts?

Autori: Kolmogorov, Vladimir Zabih, Ramin

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

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

Resize result involution graphs of some finite groups.

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

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

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

Graph Isomorphisms and Automorphisms via Spectral Signatures.

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

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

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

Updating Katz Centrality by Counting Walks.

Autori: Arrigo, Francesca Bertaccini, Daniele Filippo, Alessandro

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

Predmety: GRAPH theory, COMMUNICATION network analysis, ALGORITHMS

Graphical Models and Point Pattern Matching.

Autori: Caetano, Tibério S. Caelli, Terry Schuurmans, Dale a ďalší

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

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

Clique Supersaturation.

Autori: Dubroff, Quentin Gunby, Benjamin Narayanan, Bhargav a ďalší

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

Predmety: GRAPH theory, COMBINATORICS, BIPARTITE graphs

P-MATCHINGS PARAMETERIZED BY TREEWIDTH.

Autori: CHAUDHARY, JUHI ZEHAVI, MEIRAV ZEHAVI

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

Predmety: MATCHING theory, GRAPH theory, DETERMINISTIC algorithms, COMPUTATIONAL complexity

MINIMUM SPANNING TREES IN INFINITE GRAPHS: THEORY AND ALGORITHMS.

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

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

Predmety: TREE graphs, GREEDY algorithms, GRAPH algorithms, GRAPH connectivity, ALGORITHMS

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

Autori: Ramane, H. S. Parvathalu, B. Ashoka, K. a ďalší

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

Predmety: GRAPH theory, EIGENVALUES, POWER spectra, MATHEMATICAL analysis

Unavoidable Induced Subgraphs in Graphs with Complete Bipartite Induced Minors.

Autori: Chudnovsky, Maria Hatzel, Meike Korhonen, Tuukka a ďalší

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

Predmety: BIPARTITE graphs, GRAPH theory, SUBGRAPHS

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

Autori: Mirza, Muhammad U. Anjum, R.

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

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

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

Autori: SCHLOTTER, ILDIKO SEBŐ, ANDRAS

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

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

Color-Bias Perfect Matchings in Hypergraphs.

Autori: Hàn, Hiêp Lang, Richard Marciano, João Pedro a ďalší

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

Predmety: HYPERGRAPHS, MATCHING theory, GRAPH theory, COMBINATORICS

Bootstrap Percolation on the High-Dimensional Hamming Graph.

Autori: Kang, Mihyun Missethan, Michael Schmid, Dominik

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

Predmety: PERCOLATION theory, GRAPH theory, RANDOM graphs, ASYMPTOTIC analysis

Minmax subtree cover problem on cacti

Autori: Nagamochi, Hiroshi Kawada, Taizo

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

Predmety: *APPROXIMATION theory, *CACTUS, *GRAPH theory, *COMBINATORICS

TAMING GRAPHS WITH NO LARGE CREATURES AND SKINNY LADDERS.

Autori: GAJARSKÝ, JAKUB JAFFKE, LARS DE LIMA, PALOMA T. a ďalší

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

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

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

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

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

Predmety: FINITE groups, INTERSECTION graph theory, MOLECULAR connectivity index

Minimum Scan Cover and Variants -- Theory and Experiments

Autori: Buchin, Kevin Fekete, Sándor P. Hill, Alexander a ďalší

Témy: Computer Science - Computational Geometry, Computer Science - Computational Complexity, Computer Science - Discrete Mathematics, Mathematics - Combinatorics, text

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