The Decomposition Tree of a Biconnected Graph
| LEADER | caa a22 4500 | ||
|---|---|---|---|
| 001 | 605524963 | ||
| 003 | CHVBK | ||
| 005 | 20210128100756.0 | ||
| 007 | cr unu---uuuuu | ||
| 008 | 210128e20150101xx s 000 0 eng | ||
| 024 | 7 | 0 | |a 10.1007/s10958-014-2198-z |2 doi |
| 035 | |a (NATIONALLICENCE)springer-10.1007/s10958-014-2198-z | ||
| 100 | 1 | |a Karpov |D D. |u St.Petersburg Department of the Steklov Mathematical Institute, St. Petersburg State University, St. Petersburg, Russia |4 aut | |
| 245 | 1 | 4 | |a The Decomposition Tree of a Biconnected Graph |h [Elektronische Daten] |c [D. Karpov] |
| 520 | 3 | |a The decomposition tree of a biconnected graph is in brief the decomposition tree of a biconnected graph by the set of all single cutsets of it (i.e., 2-vertex cutsets that are independent with all other 2-vertex cutsets). It is shown that this tree has much in common with the classical tree of blocks and cutpoints of a connected graph. With the help of the decomposition tree of a biconnected graph, a planarity criterion is proved and some upper bounds on the chromatic number of this graph are found. Finally, the structure of critical biconnected graphs is studied, and it is proved that each such graph has at least four vertices of degree 2. Bibliography: 11 titles. | |
| 540 | |a Springer Science+Business Media New York, 2014 | ||
| 773 | 0 | |t Journal of Mathematical Sciences |d Springer US; http://www.springer-ny.com |g 204/2(2015-01-01), 232-243 |x 1072-3374 |q 204:2<232 |1 2015 |2 204 |o 10958 | |
| 856 | 4 | 0 | |u https://doi.org/10.1007/s10958-014-2198-z |q text/html |z Onlinezugriff via DOI |
| 898 | |a BK010053 |b XK010053 |c XK010000 | ||
| 900 | 7 | |a Metadata rights reserved |b Springer special CC-BY-NC licence |2 nationallicence | |
| 908 | |D 1 |a research-article |2 jats | ||
| 949 | |B NATIONALLICENCE |F NATIONALLICENCE |b NL-springer | ||
| 950 | |B NATIONALLICENCE |P 856 |E 40 |u https://doi.org/10.1007/s10958-014-2198-z |q text/html |z Onlinezugriff via DOI | ||
| 950 | |B NATIONALLICENCE |P 100 |E 1- |a Karpov |D D. |u St.Petersburg Department of the Steklov Mathematical Institute, St. Petersburg State University, St. Petersburg, Russia |4 aut | ||
| 950 | |B NATIONALLICENCE |P 773 |E 0- |t Journal of Mathematical Sciences |d Springer US; http://www.springer-ny.com |g 204/2(2015-01-01), 232-243 |x 1072-3374 |q 204:2<232 |1 2015 |2 204 |o 10958 | ||