An approximation algorithm for maximum P3-packing in subcubic graphs - Publication - Bridge of Knowledge

Search

An approximation algorithm for maximum P3-packing in subcubic graphs

Abstract

W pracy podano algorytm 4/3-przyliżony dla trudnego obliczeniowo problemu umieszczania wierzchołkowo rozłącznych dwukrawędziowych ścieżek w grafach o stopniu maksymalnym 3 i stopniu minimalnym 2. Poprawiono tym samym wcześniejsze wyniki dla grafów kubicznych (A. Kelmans, D. Mubayi, Journal of Graph Theory 45, 2004).

Citations

  • 4

    CrossRef

  • 0

    Web of Science

  • 6

    Scopus

Cite as

Full text

full text is not available in portal

Keywords

Details

Category:
Articles
Type:
artykuł w czasopiśmie z listy filadelfijskiej
Published in:
INFORMATION PROCESSING LETTERS no. 99, pages 230 - 233,
ISSN: 0020-0190
Language:
English
Publication year:
2006
Bibliographic description:
Kosowski A., Małafiejski M., Żyliński P.: An approximation algorithm for maximum P3-packing in subcubic graphs // INFORMATION PROCESSING LETTERS. -Vol. 99., nr. nr. 6 (2006), s.230-233
DOI:
Digital Object Identifier (open in new tab) 10.1016/j.ipl.2006.05.003
Verified by:
Gdańsk University of Technology

seen 65 times

Recommended for you

Meta Tags