The maximum matching extendability and factor-criticality of 1-planar graphs

نویسندگان

چکیده

A graph is 1-planar if it can be drawn in the sphere or plane so that any edge has at most one crossing point with another edge. It known a G least three vertices contains 4|V(G)|−8 edges, optimal exactly edges. Fujisawa et al. (2018) first considered matching extension of graphs, obtained each even order 1-extendable and characterized 2-extendable graphs 3-matchings extendable to perfect matchings as well. In this short paper, we prove no 3-extendable. Further mainly obtain 5-extendable by discharge method also construct 4-extendable graph. Finally get 7-factor-critical 6-factor-critical.

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

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

منابع مشابه

Factor-criticality and matching extension in DCT-graphs

The class of DCT-graphs is a common generalization of the classes of almost claw-free and quasi claw-free graphs. We prove that every even (2p + 1)-connected DCT-graph G is p-extendable, i.e., every set of p independent edges of G is contained in a perfect matching of G. This result is obtained as a corollary of a stronger result concerning factor-criticality of DCT-graphs.

متن کامل

The maximum degree of random planar graphs

McDiarmid and Reed [‘On the maximum degree of a random planar graph’, Combin. Probab. Comput. 17 (2008) 591–601] showed that the maximum degree Δn of a random labeled planar graph with n vertices satisfies with high probability (w.h.p.) c1 logn < Δn < c2 logn, for suitable constants 0 < c1 < c2. In this paper, we determine the precise asymptotics, showing in particular that w.h.p. |Δn − c logn|...

متن کامل

factor influencing the adoption of internet banking

دوره مشترک کارشناسی ارشد بازاریابی و تجارت الکترونیک دانشگاه تربیت مدرس_ دانشگاه تکنولوژی lule? چکیده پایان نامه عوامل موثر بر پذیرش اینترنت بانک توسط مشتریان پیشرفت فناوری اطلاعات و ارتباطات و به طور خاص رشد اینترنت جهت تراکنش های معاملات بازرگانی، تاثیر بسیار عمیقی در صنعت بانکداری داشته است.این در حالی ست که نفوذ بانکداری اینترنتی در کشورهای در حال توسعه بسیار کندتر از نفوذ آن ...

15 صفحه اول

Well-covered graphs and extendability

A graph is k-extendable if every independent set of size k is contained in a maximum independent set. This generalizes the concept of a B-graph (i.e. I-extendable graph) introduced by Berge and the concept of a well-covered graph (i.e. k-extendable for every integer k) introduced by Plummer. For various graph families we present some characterizations of well-covered and k-extendable graphs. We...

متن کامل

The maximum degree of planar graphs I. Series-parallel graphs

We prove that the maximum degree ∆n of a random series-parallel graph with n vertices satisfies ∆n/ log n → c in probability, and E∆n ∼ c log n for a computable constant c > 0. The same result holds for outerplanar graphs.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Discrete Applied Mathematics

سال: 2023

ISSN: ['1872-6771', '0166-218X']

DOI: https://doi.org/10.1016/j.dam.2023.06.014