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

Problems on matchings and independent sets of a graph

Article ID Journal Published Year Pages File Type
8902964 Discrete Mathematics 2018 12 Pages PDF
Abstract
We also make an observation about ker(G) using Edmonds-Gallai Structure Theorem as a concluding remark.
Keywords
KERKönig–Egerváry graphMatchingCritical setIndependent setUnicyclic graphCORE
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Preview
Problems on matchings and independent sets of a graph
Authors
Amitava Bhattacharya, Anupam Mondal, T. Srinivasa Murthy,
Related Articles
Acyclicity in edge-colored graphs
Nonexistence of embeddings with uniformly bounded distortions of Laakso graphs into diamond graphs
Low 5-stars in normal plane maps with minimum degree 5
A note on bipartite subgraphs and triangle-independent sets
On veve-degrees and evev-degrees in graphs
Factorizations of complete multipartite hypergraphs
On the set of uniquely decodable codes with a given sequence of code word lengths
Asymptotically optimal neighbor sum distinguishing total colorings of graphs
Arc-transitive antipodal distance-regular covers of complete graphs related to SU3(q)SU3(q)
Monochromatic cycle power partitions
Journal
Discrete Mathematics
Journal: Discrete Mathematics
Related Categories
KER
König–Egerváry graph
Matching
Critical set
Independent set
Unicyclic graph
CORE
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
Operations Research Letters
Finite Fields and Their Applications
Advances in Applied Mathematics
AKCE International Journal of Graphs and Combinatorics
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.