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

Felix Joos

Journal:   SIAM Journal on Discrete Mathematics Year: 2016 Vol: 30 (3)Pages: 1876-1882
BOOK-CHAPTER

Restricted b-Matchings in Degree-Bounded Graphs

Kristóf BércziLászló A. Végh

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
© 2026 ScienceGate Book Chapters — All rights reserved.