• Daneshyari
  • Topics
    • Physical Sciences and Engineering
      Life Sciences
      Health Sciences
      Social Sciences and Humanities
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics

Sparse certificates and removable cycles in l-mixed p-connected graphs

Article ID Journal Published Year Pages File Type
10524045 Operations Research Letters 2005 4 Pages PDF
Abstract
A graph G=(V,E) is called l-mixed p-connected if G-S-L is connected for all pairs S,L with S⊆V, L⊆E, and l|S|+|L|
Keywords
Connectivity of graphs
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Preview
Sparse certificates and removable cycles in l-mixed p-connected graphs
Authors
Alex R. Berg, Tibor Jordán,
Related Articles
The value functions of Markov decision processes
A Hotelling queue model with probabilistic service
Folk solution for simple minimum cost spanning tree problems
A Poisson limit for the departure process from a queue with many busy servers
Asset management, High Water Mark and flow of funds
The mixing time of the Dikin walk in a polytope—A simple proof
A note on non-degenerate integer programs with small sub-determinants
Existence of Nash equilibrium for chance-constrained games
Complexity of the Unconstrained Traveling Tournament Problem
Mean–variance portfolio selection with regime switching under shorting prohibition
Journal
Operations Research Letters
Journal: Operations Research Letters
Related Categories
Connectivity of graphs
Algebra and Number Theory
Analysis
Applied Mathematics
Computational Mathematics
Control and Optimization
Discrete Mathematics and Combinatorics
Geometry and Topology
Logic
Mathematical Physics
Mathematics (General)
Modelling and Simulation
Numerical Analysis
Statistics and Probability
Theoretical Computer Science
Related Journals
Computational Geometry
Discrete Applied Mathematics
Electronic Notes in Theoretical Computer Science
Journal of Discrete Algorithms
Surveys in Operations Research and Management Science
Discrete Optimization
Finite Fields and Their Applications
Advances in Applied Mathematics
AKCE International Journal of Graphs and Combinatorics
Discrete Mathematics
Electronic Notes in Discrete Mathematics
European Journal of Combinatorics
Journal of Combinatorial Theory, Series A
Journal of Combinatorial Theory, Series B
Daneshyari provides fulltext access to millions of research papers.