Mixed metric dimension of graphs with edge disjoint cycles

نویسندگان

چکیده

In a connected graph G , the cardinality of smallest ordered set vertices that distinguishes every element V ( ) ? E is called mixed metric dimension . this paper we first establish exact value unicyclic which derived from structure We further consider graphs with edge disjoint cycles, where for each cycle C i define subgraph in only cycle. Applying result to then yields such The obtained formulas yield simple sharp upper bound on dimension, and conclude conjecturing analogous holds general prescribed cyclomatic number.

برای دانلود باید عضویت طلایی داشته باشید

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

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

منابع مشابه

Edge-disjoint Hamilton cycles in random graphs

We show that provided log n/n ≤ p ≤ 1 − n−1/4 log n we can with high probability find a collection of bδ(G)/2c edge-disjoint Hamilton cycles in G ∼ Gn,p, plus an additional edge-disjoint matching of size bn/2c if δ(G) is odd. This is clearly optimal and confirms, for the above range of p, a conjecture of Frieze and Krivelevich.

متن کامل

Edge Disjoint Hamilton Cycles in Knödel Graphs

All graphs considered here are simple and finite unless otherwise stated. LetCk (resp.Pk) denote the cycle (resp. path) on k vertices. For a graphG, if its edge set E(G) can be partitioned into E1,E2, . . . ,Ek such that 〈Ei〉 ∼= H, for all i, 1 ≤ i ≤ k, then we say thatH decomposesG.A k-factor ofG is a k-regular spanning subgraph of it. A k-factorization of a graphG is a partition of the edge s...

متن کامل

Edge-disjoint cycles in regular directed graphs

We prove that any k-regular directed graph with no parallel edges contains a collection of at least Ω(k) edge-disjoint cycles, conjecture that in fact any such graph contains a collection of at least ( k+1 2 ) disjoint cycles, and note that this holds for k ≤ 3. In this paper we consider the maximum size of a collection of edge-disjoint cycles in a directed graph. We pose the following conjectu...

متن کامل

Edge-disjoint Hamilton cycles in graphs

In this paper we give an approximate answer to a question of Nash-Williams from 1970: we show that for every α > 0, every sufficiently large graph on n vertices with minimum degree at least (1/2 + α)n contains at least n/8 edge-disjoint Hamilton cycles. More generally, we give an asymptotically best possible answer for the number of edge-disjoint Hamilton cycles that a graph G with minimum degr...

متن کامل

Edge-disjoint Odd Cycles in 4-edge-connected Graphs

Finding edge-disjoint odd cycles is one of the most important problems in graph theory, graph algorithm and combinatorial optimization. In fact, it is closely related to the well-known max-cut problem. One of the difficulties of this problem is that the Erdős-Pósa property does not hold for odd cycles in general. Motivated by this fact, we prove that for any positive integer k, there exists an ...

متن کامل

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


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

ژورنال

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

سال: 2021

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

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