JOURNAL ARTICLE
Acyclic matchings in graphs of bounded maximum degree
Julien BasteMaximilian FürstDieter Rautenbach
Year: 2022 Journal: Discrete Mathematics Vol: 345 (7)Pages: 112885-112885 Publisher: Elsevier BV
Keywords:
Combinatorics Mathematics Directed acyclic graph Bounded function Matching (statistics) Vertex (graph theory) Degree (music) Discrete mathematics Induced subgraph Factor-critical graph Graph Line graph Graph power
Metrics
2
Cited By
0.26
FWCI (Field Weighted Citation Impact)
13
Refs
0.43
Citation Normalized Percentile
Is in top 1%
Is in top 10%
Citation History
Topics
Advanced Graph Theory Research
Physical Sciences → Computer Science → Computational Theory and Mathematics
Complexity and Algorithms in Graphs
Physical Sciences → Computer Science → Computational Theory and Mathematics
Graph theory and applications
Physical Sciences → Mathematics → Geometry and Topology
Related Documents
JOURNAL ARTICLE
Induced Matchings in Graphs of Bounded Maximum Degree
Journal: SIAM Journal on Discrete Mathematics Year: 2016 Vol: 30 (3)Pages: 1876-1882
JOURNAL ARTICLE
Acyclic improper colourings of graphs with bounded maximum degree
Louigi Addario‐BerryLouis EsperetRoss J. KangColin McDiarmidAlexandre Pinlou
Journal: Discrete Mathematics Year: 2008 Vol: 310 (2)Pages: 223-229
BOOK-CHAPTER
Restricted b-Matchings in Degree-Bounded Graphs
Lecture notes in computer science Year: 2010 Pages: 43-56
JOURNAL ARTICLE
Acyclic colourings of graphs with bounded degree
Mieczysław BorowieckiAnna FiedorowiczKatarzyna Jesse-JózefczykElżbieta Sidorowicz
Journal: Discrete Mathematics & Theoretical Computer Science Year: 2010 Vol: Vol. 12 no. 1 (Graph and Algorithms)
JOURNAL ARTICLE
Acyclic colorings of graphs with bounded degree
Anna FiedorowiczElżbieta Sidorowicz
Journal: Science China Mathematics Year: 2016 Vol: 59 (7)Pages: 1427-1440