The structure and the list 3-dynamic coloring of outer-1-planar graphs
نویسندگان
چکیده
An outer-1-planar graph is a admitting drawing in the plane so that all vertices appear outer region of and every edge crosses at most one other edge. This paper establishes local structure graphs by proving each contains seventeen fixed configurations, list those configurations minimal sense for configuration there exist containing this do not contain any another sixteen configurations. There are two interesting applications structural theorem. First all, we conclude (resp. maximal) minimum degree least 2 has an with sum degrees its end-vertices being 9 7), upper bound sharp. On hand, show 3-dynamic chromatic number 6, best possible.
منابع مشابه
Dynamic coloring and list dynamic coloring of planar graphs
A dynamic chromatic number χd(G) of a graph G is the least number k such that G has a proper k-coloring of the vertex set V (G) so that for each vertex of degree at least 2, its neighbors receive at least two distinct colors. We show that χd(G) ≤ 4 for every planar graph except C5, which was conjectured in [5]. The list dynamic chromatic number chd(G) of G is the least number k such that for an...
متن کاملthe underlying structure of language proficiency and the proficiency level
هدف از انجام این تخقیق بررسی رابطه احتمالی بین سطح مهارت زبان خارجی (foreign language proficiency) و ساختار مهارت زبان خارجی بود. تعداد 314 زبان آموز مونث و مذکر که عمدتا دانشجویان رشته های زبان انگلیسی در سطوح کارشناسی و کارشناسی ارشد بودند در این تحقیق شرکت کردند. از لحاظ سطح مهارت زبان خارجی شرکت کنندگان بسیار با هم متفاوت بودند، (75 نفر سطح پیشرفته، 113 نفر سطح متوسط، 126 سطح مقدماتی). کلا ...
15 صفحه اول3-dynamic coloring and list 3-dynamic coloring of K1, 3-free graphs
For positive integers k and r , a (k, r)-coloring of a graphG is a proper coloring of the vertices with k colors such that every vertex of degree i will be adjacent to vertices with at least min{i, r} different colors. The r-dynamic chromatic number of G, denoted by χr (G), is the smallest integer k for which G has a (k, r)-coloring. For a k-list assignment L to vertices of G, an (L, r)-colorin...
متن کاملAdapted list coloring of planar graphs
Given a (possibly improper) edge-colouring F of a graph G, a vertex colouring of G is adapted to F if no colour appears at the same time on an edge and on its two endpoints. If for some integer k, a graph G is such that given any list assignment L to the vertices of G, with |L(v)| ≥ k for all v, and any edgecolouring F of G, G admits a colouring c adapted to F where c(v) ∈ L(v) for all v, then ...
متن کاملAcyclic list 7-coloring of planar graphs
Theacyclic list chromatic numberof every planar graph is proved to be at most 7. 2002 Wiley Periodicals, Inc. J Graph Theory 40: 83–90, 2002
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics & Theoretical Computer Science
سال: 2021
ISSN: ['1365-8050', '1462-7264']
DOI: https://doi.org/10.46298/dmtcs.5860