التفاصيل البيبلوغرافية
| العنوان: |
ON THE ρ-SUBDIVISION NUMBER OF GRAPHS. |
| المؤلفون: |
KEMNITZ, ARNFRIED1 a.kemnitz@tu-bs.de, MARANGIO, MASSIMILIANO1 m.marangio@tu-bs.de |
| المصدر: |
Discussiones Mathematicae: Graph Theory. 2023, Vol. 43 Issue 4, p979-997. 19p. |
| مصطلحات موضوعية: |
*SUBDIVISION surfaces (Geometry) |
| مستخلص: |
For an arbitrary invariant ρ(G) of a graph G the ρ-subdivision number sdρ(G) is the minimum number of edges of G whose subdivision results in a graph H with ρ(H) 6= ρ(G). Set sdρ(G) = |E(G)| if such an edge set does not exist. In the first part of this paper we give some general results for the ρ-subdivision number. In the second part we study this parameter for the chromatic number, for the chromatic index, and for the total chromatic number. We show among others that there is a strong relationship to the ρ-edge stability number for these three invariants. In the last part we consider a modification, namely the ρ-multiple subdivision number where we allow multiple subdivisions of the same edge. [ABSTRACT FROM AUTHOR] |
| قاعدة البيانات: |
Academic Search Index |
Full Text Finder