Mathematical Programming, ISSN 0025-5610, 3/2017, Volume 162, Issue 1, pp. 201 - 223

We study the Lovász–Schrijver lift-and-project operator ( $${{\mathrm{\text {LS}}}_+$$ LS + ) based on the cone of symmetric, positive semidefinite matrices, applied to the fractional stable set polytope of graphs...

Lift-and-project methods | Integer programming | Mathematical Methods in Physics | Semidefinite programming | Calculus of Variations and Optimal Control; Optimization | Mathematics of Computing | Numerical Analysis | Theoretical, Mathematical and Computational Physics | Stable set problem | Mathematics | Combinatorics | STABILITY NUMBER | COMPUTER SCIENCE, SOFTWARE ENGINEERING | MATHEMATICS, APPLIED | OPERATIONS RESEARCH & MANAGEMENT SCIENCE | MATRICES | PROGRESS | OPTIMIZATION | POLYTOPES | Studies | Graphs | Operators (mathematics) | Polytopes | Matrices (mathematics) | Mathematical analysis | Texts | Combinatorial analysis | Symmetry

Lift-and-project methods | Integer programming | Mathematical Methods in Physics | Semidefinite programming | Calculus of Variations and Optimal Control; Optimization | Mathematics of Computing | Numerical Analysis | Theoretical, Mathematical and Computational Physics | Stable set problem | Mathematics | Combinatorics | STABILITY NUMBER | COMPUTER SCIENCE, SOFTWARE ENGINEERING | MATHEMATICS, APPLIED | OPERATIONS RESEARCH & MANAGEMENT SCIENCE | MATRICES | PROGRESS | OPTIMIZATION | POLYTOPES | Studies | Graphs | Operators (mathematics) | Polytopes | Matrices (mathematics) | Mathematical analysis | Texts | Combinatorial analysis | Symmetry

Journal Article

Journal of theoretical biology, ISSN 0022-5193, 2006, Volume 243, Issue 1, pp. 86 - 97

We study evolutionary games on graphs. Each player is represented by a vertex of the graph...

Evolutionary graph theory | Pair approximation | Mathematical biology | Game theory | Evolutionary dynamics | evolutionary dynamics | game theory | COOPERATION | PRISONERS-DILEMMA GAME | SPATIAL GAMES | HETEROGENEOUS POPULATIONS | pair approximation | BIOLOGY | MATHEMATICAL & COMPUTATIONAL BIOLOGY | evolutionary graph theory | STRUCTURED POPULATIONS | STABLE STRATEGIES | mathematical biology | SOCIAL NETWORKS | SCORE-DEPENDENT FERTILITY | PUBLIC-GOODS GAMES | Biological Evolution | Game Theory | Computational Biology - methods | Models, Genetic | Animals | Population Dynamics | Universities and colleges | Evolutionary biology | Deterrence (Strategy) | Analysis

Evolutionary graph theory | Pair approximation | Mathematical biology | Game theory | Evolutionary dynamics | evolutionary dynamics | game theory | COOPERATION | PRISONERS-DILEMMA GAME | SPATIAL GAMES | HETEROGENEOUS POPULATIONS | pair approximation | BIOLOGY | MATHEMATICAL & COMPUTATIONAL BIOLOGY | evolutionary graph theory | STRUCTURED POPULATIONS | STABLE STRATEGIES | mathematical biology | SOCIAL NETWORKS | SCORE-DEPENDENT FERTILITY | PUBLIC-GOODS GAMES | Biological Evolution | Game Theory | Computational Biology - methods | Models, Genetic | Animals | Population Dynamics | Universities and colleges | Evolutionary biology | Deterrence (Strategy) | Analysis

Journal Article

Mathematics of Operations Research, ISSN 0364-765X, 11/2017, Volume 42, Issue 4, pp. 1219 - 1229

Given an underlying undirected simple graph, we consider the set of its acyclic orientations...

linear extension | acyclic orientation | poset | stable set polytope | comparability graph | Poset | Acyclic orientation | Linear extension | Stable set polytope | Comparability graph | MATHEMATICS, APPLIED | NUMBER | OPERATIONS RESEARCH & MANAGEMENT SCIENCE | POLYTOPES | ENTROPY | Mathematical research | Graph theory | Research

linear extension | acyclic orientation | poset | stable set polytope | comparability graph | Poset | Acyclic orientation | Linear extension | Stable set polytope | Comparability graph | MATHEMATICS, APPLIED | NUMBER | OPERATIONS RESEARCH & MANAGEMENT SCIENCE | POLYTOPES | ENTROPY | Mathematical research | Graph theory | Research

Journal Article

Journal of graph theory, ISSN 1097-0118, 2018, Volume 91, Issue 2, pp. 192 - 246

Truemper configurations (thetas, pyramids, prisms, and wheels) have played an important role in the study of complex hereditary graph classes...

algorithms | clique | stable set | structure | vertex coloring | MATHEMATICS | NUMBER

algorithms | clique | stable set | structure | vertex coloring | MATHEMATICS | NUMBER

Journal Article

Journal of Theoretical Biology, ISSN 0022-5193, 2008, Volume 251, Issue 4, pp. 698 - 707

.... Here we derive the conditions of evolutionary stability for games on graphs. We obtain analytical conditions for regular graphs of degree k > 2...

Structured population | Evolutionary graph theory | ESS | Spatial games | Evolutionary game theory | OVERLAPPING GENERATIONS | FINITE POPULATIONS | structured population | PRISONERS-DILEMMA GAME | evolutionary game theory | HETEROGENEOUS POPULATIONS | SPATIAL STRUCTURE | BIOLOGY | MATHEMATICAL & COMPUTATIONAL BIOLOGY | evolutionary graph theory | spatial games | STABLE STRATEGIES | LOCAL INTERACTION | SCORE-DEPENDENT FERTILITY | VISCOUS POPULATIONS | Biological Evolution | Game Theory | Genetic Drift | Animals | Computer Simulation | Population Dynamics | Evolutionary biology | Game theory

Structured population | Evolutionary graph theory | ESS | Spatial games | Evolutionary game theory | OVERLAPPING GENERATIONS | FINITE POPULATIONS | structured population | PRISONERS-DILEMMA GAME | evolutionary game theory | HETEROGENEOUS POPULATIONS | SPATIAL STRUCTURE | BIOLOGY | MATHEMATICAL & COMPUTATIONAL BIOLOGY | evolutionary graph theory | spatial games | STABLE STRATEGIES | LOCAL INTERACTION | SCORE-DEPENDENT FERTILITY | VISCOUS POPULATIONS | Biological Evolution | Game Theory | Genetic Drift | Animals | Computer Simulation | Population Dynamics | Evolutionary biology | Game theory

Journal Article

ACM Transactions on Algorithms (TALG), ISSN 1549-6325, 04/2012, Volume 8, Issue 2, pp. 1 - 23

In this article we study graphs with inductive neighborhood properties. Let P be a graph property, a graph G = ( V, E...

approximation algorithm | time complexity | Graph class | local ratio | greedy algorithm | structure property | independent set | Local ratio | Structure property | Greedy algorithm | Independent set | Approximation algorithm | Time complexity | MATHEMATICS, APPLIED | STABLE SET | MAXIMUM | VERTEX COVER | SIMPLE APPROXIMATION ALGORITHM | INDEPENDENT SETS | SUBGRAPH | TREES | COMPUTER SCIENCE, THEORY & METHODS | Algorithms

approximation algorithm | time complexity | Graph class | local ratio | greedy algorithm | structure property | independent set | Local ratio | Structure property | Greedy algorithm | Independent set | Approximation algorithm | Time complexity | MATHEMATICS, APPLIED | STABLE SET | MAXIMUM | VERTEX COVER | SIMPLE APPROXIMATION ALGORITHM | INDEPENDENT SETS | SUBGRAPH | TREES | COMPUTER SCIENCE, THEORY & METHODS | Algorithms

Journal Article

Algebras and representation theory, ISSN 1572-9079, 2006, Volume 10, Issue 2, pp. 157 - 178

We compute the monoid V(L K (E)) of isomorphism classes of finitely generated projective modules over certain graph algebras L K (E...

weak cancellation | separative cancellation | Non-associative Rings and Algebras | graph algebra | Commutative Rings and Algebras | Mathematics | refinement monoid | Associative Rings and Algebras | 46L80 | Primary 16D70 | 46L35 | Secondary 06A12 | 06F05 | nonstable K -theory | ideal lattice | Separative cancellation | Nonstable K-theory | Weak cancellation | Refinement monoid | Graph algebra | Ideal lattice | EXCHANGE RINGS | CANCELLATION | MATHEMATICS | LIFTING UNITS | REAL RANK ZERO | CUNTZ-KRIEGER ALGEBRAS | DIMENSION | nonstable K-theory | MATRICES | C-STAR-ALGEBRAS | ASTERISK-ALGEBRAS | STABLE RANK

weak cancellation | separative cancellation | Non-associative Rings and Algebras | graph algebra | Commutative Rings and Algebras | Mathematics | refinement monoid | Associative Rings and Algebras | 46L80 | Primary 16D70 | 46L35 | Secondary 06A12 | 06F05 | nonstable K -theory | ideal lattice | Separative cancellation | Nonstable K-theory | Weak cancellation | Refinement monoid | Graph algebra | Ideal lattice | EXCHANGE RINGS | CANCELLATION | MATHEMATICS | LIFTING UNITS | REAL RANK ZERO | CUNTZ-KRIEGER ALGEBRAS | DIMENSION | nonstable K-theory | MATRICES | C-STAR-ALGEBRAS | ASTERISK-ALGEBRAS | STABLE RANK

Journal Article

Discrete Applied Mathematics, ISSN 0166-218X, 01/2017, Volume 216, pp. 47 - 66

We consider several graphs classes defined in terms of conditions on cliques and stable sets, including CIS, split, equistable, and other related classes...

Triangle condition | Equistable graph | CIS graph | General partition graph | Upper bound graph | Normal graph | Split graph | Clique | Stable set | Edge simplicial graph | MATHEMATICS, APPLIED | ALGORITHMS | COMPLEXITY | SETS

Triangle condition | Equistable graph | CIS graph | General partition graph | Upper bound graph | Normal graph | Split graph | Clique | Stable set | Edge simplicial graph | MATHEMATICS, APPLIED | ALGORITHMS | COMPLEXITY | SETS

Journal Article

Multimedia Tools and Applications, ISSN 1380-7501, 5/2019, Volume 78, Issue 10, pp. 13819 - 13840

... on Centroid Linkage Clustering of key–points and graph similarity matching Rahul Dixit 1 · Ruchira Naskar 2 Received: 21 January 2018 / Revised: 22 August 2018 / Accepted...

Maximally stable extremal region | Special Purpose and Application-Based Systems | Copy–move forgery | Computer Science | Graph similarity matching | Region duplication | Digital image forensics | Multimedia Information Systems | Computer Communication Networks | Centroid Linkage Clustering | Data Structures and Information Theory | COMPUTER SCIENCE, SOFTWARE ENGINEERING | SCHEME | SEGMENTATION | COMPUTER SCIENCE, INFORMATION SYSTEMS | COMPUTER SCIENCE, THEORY & METHODS | Copy-move forgery | ENGINEERING, ELECTRICAL & ELECTRONIC | Algorithms | Forensic sciences | Random noise | Similarity | Brightness | Blurring | Clustering | Rotation | Image detection | Digital imaging | Gaussian process | Post-processing | Reproduction (copying) | Forgery | Graph matching

Maximally stable extremal region | Special Purpose and Application-Based Systems | Copy–move forgery | Computer Science | Graph similarity matching | Region duplication | Digital image forensics | Multimedia Information Systems | Computer Communication Networks | Centroid Linkage Clustering | Data Structures and Information Theory | COMPUTER SCIENCE, SOFTWARE ENGINEERING | SCHEME | SEGMENTATION | COMPUTER SCIENCE, INFORMATION SYSTEMS | COMPUTER SCIENCE, THEORY & METHODS | Copy-move forgery | ENGINEERING, ELECTRICAL & ELECTRONIC | Algorithms | Forensic sciences | Random noise | Similarity | Brightness | Blurring | Clustering | Rotation | Image detection | Digital imaging | Gaussian process | Post-processing | Reproduction (copying) | Forgery | Graph matching

Journal Article

Algebras and Representation Theory, ISSN 1386-923X, 6/2014, Volume 17, Issue 3, pp. 849 - 861

We show that the graph construction used to prove that a gauge-invariant ideal of a graph C...

Associative Rings and Algebras | Leavitt path algebras | Graded ideals | Non-associative Rings and Algebras | Commutative Rings and Algebras | Graph C -algebras | Mathematics | Gauge-invariant ideals | Graph algebras | 46L55 | 16D25 | Graph C-algebras | ARBITRARY GRAPHS | MATHEMATICS | C-ASTERISK-ALGEBRAS | INFINITE-GRAPHS | STABLE RANK | Algebra

Associative Rings and Algebras | Leavitt path algebras | Graded ideals | Non-associative Rings and Algebras | Commutative Rings and Algebras | Graph C -algebras | Mathematics | Gauge-invariant ideals | Graph algebras | 46L55 | 16D25 | Graph C-algebras | ARBITRARY GRAPHS | MATHEMATICS | C-ASTERISK-ALGEBRAS | INFINITE-GRAPHS | STABLE RANK | Algebra

Journal Article

Discrete Applied Mathematics, ISSN 0166-218X, 01/2014, Volume 162, pp. 421 - 427

We introduce a natural generalization of an independent set of a graph and give a sharp lower bound on its size...

Independent set | Clique | Independence number | MATHEMATICS, APPLIED | STABLE GRAPHS | Minimum cost | Lower bounds | Graphs | Real numbers | Mathematical analysis | Estimates

Independent set | Clique | Independence number | MATHEMATICS, APPLIED | STABLE GRAPHS | Minimum cost | Lower bounds | Graphs | Real numbers | Mathematical analysis | Estimates

Journal Article

Journal of theoretical biology, ISSN 0022-5193, 2007, Volume 246, Issue 4, pp. 681 - 694

We study evolutionary dynamics in a population whose structure is given by two graphs...

Population structure | Evolutionary graph theory | Evolutionary dynamics | Replicator equation | Cooperation | Evolutionary game theory | GAME DYNAMICS | population structure | FINITE POPULATIONS | evolutionary dynamics | replicator equation | evolutionary game theory | SUBDIVIDED POPULATION | HETEROGENEOUS POPULATIONS | SPATIAL STRUCTURE | BIOLOGY | MATHEMATICAL & COMPUTATIONAL BIOLOGY | evolutionary graph theory | STRUCTURED POPULATIONS | STABLE STRATEGIES | SCORE-DEPENDENT FERTILITY | VISCOUS POPULATIONS | PRISONERS-DILEMMA | cooperation | Biological Evolution | Game Theory | Parturition | Models, Biological | Humans | Population Density | Cooperative Behavior | Probability | Death | Mathematics | Altruism | Population Dynamics

Population structure | Evolutionary graph theory | Evolutionary dynamics | Replicator equation | Cooperation | Evolutionary game theory | GAME DYNAMICS | population structure | FINITE POPULATIONS | evolutionary dynamics | replicator equation | evolutionary game theory | SUBDIVIDED POPULATION | HETEROGENEOUS POPULATIONS | SPATIAL STRUCTURE | BIOLOGY | MATHEMATICAL & COMPUTATIONAL BIOLOGY | evolutionary graph theory | STRUCTURED POPULATIONS | STABLE STRATEGIES | SCORE-DEPENDENT FERTILITY | VISCOUS POPULATIONS | PRISONERS-DILEMMA | cooperation | Biological Evolution | Game Theory | Parturition | Models, Biological | Humans | Population Density | Cooperative Behavior | Probability | Death | Mathematics | Altruism | Population Dynamics

Journal Article

Transactions of the American Mathematical Society, ISSN 0002-9947, 07/2011, Volume 363, Issue 7, pp. 3733 - 3767

For any countable graph E, we investigate the relationship between the Leavitt path algebra L ℂ (E) and the graph C*-algebra C*(E...

Equivalence relation | Homomorphisms | Algebra | Mathematical theorems | Functors | Mathematical rings | Mathematics | Polynomials | Automorphisms | Vertices | Morita equivalence | Graph | Leavitt path algebra | Graph C-algebra | ARBITRARY GRAPHS | C-ASTERISK-ALGEBRAS | RINGS | IDEAL STRUCTURE | CSTAR-ALGEBRAS | graph C-algebra | OPERATOR-ALGEBRAS | MATHEMATICS | CUNTZ-KRIEGER ALGEBRAS | LEAVITT PATH ALGEBRAS | K-THEORY | STABLE RANK

Equivalence relation | Homomorphisms | Algebra | Mathematical theorems | Functors | Mathematical rings | Mathematics | Polynomials | Automorphisms | Vertices | Morita equivalence | Graph | Leavitt path algebra | Graph C-algebra | ARBITRARY GRAPHS | C-ASTERISK-ALGEBRAS | RINGS | IDEAL STRUCTURE | CSTAR-ALGEBRAS | graph C-algebra | OPERATOR-ALGEBRAS | MATHEMATICS | CUNTZ-KRIEGER ALGEBRAS | LEAVITT PATH ALGEBRAS | K-THEORY | STABLE RANK

Journal Article

Journal of graph theory, ISSN 0364-9024, 2013, Volume 73, Issue 4, pp. 400 - 424

An efficient dominating set (or perfect code) in a graph is a set of vertices the closed neighborhoods of which partition the graph's vertex set...

efficient domination | hereditary graph class | hereditary efficiently dominatable graph | forbidden induced subgraph characterization | perfect domination | perfect code | STABLE SET | ALGORITHM | DECOMPOSITION | BULL-FREE | INDEPENDENT SETS | HOLE-FREE GRAPHS | MATHEMATICS | Algorithms

efficient domination | hereditary graph class | hereditary efficiently dominatable graph | forbidden induced subgraph characterization | perfect domination | perfect code | STABLE SET | ALGORITHM | DECOMPOSITION | BULL-FREE | INDEPENDENT SETS | HOLE-FREE GRAPHS | MATHEMATICS | Algorithms

Journal Article

Sensors (Switzerland), ISSN 1424-8220, 06/2017, Volume 17, Issue 6, p. 1327

.... In this article, we propose a data acquisition model using stable matching of bipartite graph in cooperative vehicle-infrastructure systems, namely, DAS...

Vehicular networks | Bipartite graph | Data acquisition | Stable matching | Content replication | ELECTROCHEMISTRY | CHEMISTRY, ANALYTICAL | content replication | INSTRUMENTS & INSTRUMENTATION | ROADSIDE UNITS | VEHICULAR COMMUNICATIONS | vehicular networks | data acquisition | NETWORKS | CONTENT DISSEMINATION | bipartite graph | stable matching | Model matching | Mathematical analysis | Infrastructure | Ad hoc networks | Delay | Nodes | Vehicles | Graph matching

Vehicular networks | Bipartite graph | Data acquisition | Stable matching | Content replication | ELECTROCHEMISTRY | CHEMISTRY, ANALYTICAL | content replication | INSTRUMENTS & INSTRUMENTATION | ROADSIDE UNITS | VEHICULAR COMMUNICATIONS | vehicular networks | data acquisition | NETWORKS | CONTENT DISSEMINATION | bipartite graph | stable matching | Model matching | Mathematical analysis | Infrastructure | Ad hoc networks | Delay | Nodes | Vehicles | Graph matching

Journal Article

Journal of theoretical biology, ISSN 0022-5193, 2007, Volume 247, Issue 3, pp. 462 - 470

.... Here we examine direct reciprocity in structured populations, where individuals occupy the vertices of a graph...

Evolution of cooperation | Evolutionary graph theory | Direct reciprocity | Network reciprocity | Evolutionary game theory | STABILITY | POPULATIONS | EVOLUTIONARY GAME DYNAMICS | COOPERATION | PRISONERS-DILEMMA GAME | evolution of cooperation | evolutionary game theory | PROBABILITY | TIT-FOR-TAT | network reciprocity | BIOLOGY | MATHEMATICAL & COMPUTATIONAL BIOLOGY | evolutionary graph theory | PUNISHMENT | STABLE STRATEGIES | FIXATION | direct reciprocity | Animals | Cultural Evolution | Models, Biological | Social Behavior | Humans | Cooperative Behavior | Statistics as Topic | Population Dynamics

Evolution of cooperation | Evolutionary graph theory | Direct reciprocity | Network reciprocity | Evolutionary game theory | STABILITY | POPULATIONS | EVOLUTIONARY GAME DYNAMICS | COOPERATION | PRISONERS-DILEMMA GAME | evolution of cooperation | evolutionary game theory | PROBABILITY | TIT-FOR-TAT | network reciprocity | BIOLOGY | MATHEMATICAL & COMPUTATIONAL BIOLOGY | evolutionary graph theory | PUNISHMENT | STABLE STRATEGIES | FIXATION | direct reciprocity | Animals | Cultural Evolution | Models, Biological | Social Behavior | Humans | Cooperative Behavior | Statistics as Topic | Population Dynamics

Journal Article