Search
Abstract
We study a new problem for cubic graphs: bipartization of a cubic graph Q by deleting sufficiently large independent set.
Citations
-
2
CrossRef
-
0
Web of Science
-
5
Scopus
Authors (3)
-
Hanna Furmańczyk
- Instytut Informatyki UG
-
Stanisław Radziszowski
- Rochester Institute of Technology
Cite as
Full text
download paper
downloaded 21 times
- Publication version
- Accepted or Published Version
- DOI:
- Digital Object Identifier (open in new tab) 10.1016/j.dam.2015.10.036
- License
- Copyright (2015 Elsevier B.V.)
Keywords
Details
- Category:
- Articles
- Type:
- artykuł w czasopiśmie wyróżnionym w JCR
- Published in:
-
DISCRETE APPLIED MATHEMATICS
no. 209,
pages 115 - 121,
ISSN: 0166-218X - Language:
- English
- Publication year:
- 2016
- Bibliographic description:
- Furmańczyk H., Kubale M., Radziszowski S.: On bipartization of cubic graphs by removal of an independent set// DISCRETE APPLIED MATHEMATICS. -Vol. 209, (2016), s.115-121
- DOI:
- Digital Object Identifier (open in new tab) 10.1016/j.dam.2015.10.036
- Verified by:
- Gdańsk University of Technology
seen 125 times