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.
منابع مشابه
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