All a b c d e f g h i j k l m n o p q r s t u v w x y z Other

Previous Page 13 Next

Displaying 241 – 260 of 511

Showing per page

Maximum Cycle Packing in Eulerian Graphs Using Local Traces

Peter Recht, Eva-Maria Sprengel (2015)

Discussiones Mathematicae Graph Theory

For a graph G = (V,E) and a vertex v ∈ V , let T(v) be a local trace at v, i.e. T(v) is an Eulerian subgraph of G such that every walk W(v), with start vertex v can be extended to an Eulerian tour in T(v). We prove that every maximum edge-disjoint cycle packing Z* of G induces a maximum trace T(v) at v for every v ∈ V . Moreover, if G is Eulerian then sufficient conditions are given that guarantee that the sets of cycles inducing maximum local traces of G also induce a maximum cycle packing of G....

Maximum Independent Sets in Direct Products of Cycles or Trees with Arbitrary Graphs

Tjaša Paj, Simon Špacapan (2015)

Discussiones Mathematicae Graph Theory

The direct product of graphs G = (V (G),E(G)) and H = (V (H),E(H)) is the graph, denoted as G×H, with vertex set V (G×H) = V (G)×V (H), where vertices (x1, y1) and (x2, y2) are adjacent in G × H if x1x2 ∈ E(G) and y1y2 ∈ E(H). Let n be odd and m even. We prove that every maximum independent set in Pn×G, respectively Cm×G, is of the form (A×C)∪(B× D), where C and D are nonadjacent in G, and A∪B is the bipartition of Pn respectively Cm. We also give a characterization of maximum independent subsets...

Metric dimension and zero forcing number of two families of line graphs

Linda Eroh, Cong X. Kang, Eunjeong Yi (2014)

Mathematica Bohemica

Zero forcing number has recently become an interesting graph parameter studied in its own right since its introduction by the “AIM Minimum Rank–Special Graphs Work Group”, whereas metric dimension is a well-known graph parameter. We investigate the metric dimension and the zero forcing number of some line graphs by first determining the metric dimension and the zero forcing number of the line graphs of wheel graphs and the bouquet of circles. We prove that Z ( G ) ≤ 2 Z ( L ( G ) ) for a simple and connected graph G . Further,...

Minimal vertex degree sum of a 3-path in plane maps

O.V. Borodin (1997)

Discussiones Mathematicae Graph Theory

Let wₖ be the minimum degree sum of a path on k vertices in a graph. We prove for normal plane maps that: (1) if w₂ = 6, then w₃ may be arbitrarily big, (2) if w₂ < 6, then either w₃ ≤ 18 or there is a ≤ 15-vertex adjacent to two 3-vertices, and (3) if w₂ < 7, then w₃ ≤ 17.

Monochromatic paths and quasi-monochromatic cycles in edge-coloured bipartite tournaments

Hortensia Galeana-Sanchez, Rocío Rojas-Monroy (2008)

Discussiones Mathematicae Graph Theory

We call the digraph D an m-coloured digraph if the arcs of D are coloured with m colours. A directed path (or a directed cycle) is called monochromatic if all of its arcs are coloured alike. A directed cycle is called quasi-monochromatic if with at most one exception all of its arcs are coloured alike. A set N ⊆ V(D) is said to be a kernel by monochromatic paths if it satisfies the following two conditions: (i) for every pair of different vertices u,v ∈ N there is no monochromatic...

Monomorphisms in spaces with Lindelöf filters

Richard N. Ball, Anthony W. Hager (2007)

Czechoslovak Mathematical Journal

𝐒𝐩𝐅𝐢 is the category of spaces with filters: an object is a pair ( X , ℱ ) , X a compact Hausdorff space and ℱ a filter of dense open subsets of X . A morphism f ( Y , 𝒢 ) → ( X , ℱ ) is a continuous function f Y → X for which f - 1 ( F ) ∈ 𝒢 whenever F ∈ ℱ . This category arises naturally from considerations in ordered algebra, e.g., Boolean algebra, lattice-ordered groups and rings, and from considerations in general topology, e.g., the theory of the absolute and other covers, locales, and frames, though we shall specifically address only one of these...

More on the girth of graphs on Weyl groups

Samy A. Youssef, S. G. Hulsurkar (1993)

Archivum Mathematicum

The girth of graphs on Weyl groups, with no restriction on the associated root system, is determined. It is shown that the girth, when it is defined, is 3 except for at most four graphs for which it does not exceed 4.

Morse-Bott functions with two critical values on a surface

Irina Gelbukh (2021)

Czechoslovak Mathematical Journal

We study Morse-Bott functions with two critical values (equivalently, nonconstant without saddles) on closed surfaces. We show that only four surfaces admit such functions (though in higher dimensions, we construct many such manifolds, e.g. as fiber bundles over already constructed manifolds with the same property). We study properties of such functions. Namely, their Reeb graphs are path or cycle graphs; any path graph, and any cycle graph with an even number of vertices, is isomorphic to the Reeb...

Multicolor Ramsey numbers for paths and cycles

Tomasz Dzido (2005)

Discussiones Mathematicae Graph Theory

For given graphs G₁,G₂,...,Gₖ, k ≥ 2, the multicolor Ramsey number R(G₁,G₂,...,Gₖ) is the smallest integer n such that if we arbitrarily color the edges of the complete graph on n vertices with k colors, then it is always a monochromatic copy of some G i , for 1 ≤ i ≤ k. We give a lower bound for k-color Ramsey number R(Cₘ,Cₘ,...,Cₘ), where m ≥ 8 is even and Cₘ is the cycle on m vertices. In addition, we provide exact values for Ramsey numbers R(P₃,Cₘ,Cₚ), where P₃ is the path on 3 vertices, and several...

Currently displaying 241 – 260 of 511