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.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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