نتایج جستجو برای: super magic decomposable graph

تعداد نتایج: 258906  

Journal: :Australasian J. Combinatorics 2003
S. M. Hegde Sudhakar Shetty

A (p, q)-graph G = (V, E) is said to be magic if there exists a bijection f : V ∪ E → {1, 2, 3, . . . , p + q} such that for all edges uv of G, f(u) + f(v) + f(uv) is a constant. The minimum of all constants say, m(G), where the minimum is taken over all such bijections of a magic graph G, is called the magic strength of G. In this paper we define the maximum of all constants say, M(G), analogo...

Journal: :Journal of Graph Theory 2017
Tony Huynh Andrew D. King Sang-il Oum Maryam Verdian-Rizi

We introduce the notion of an Eulerian graph being strongly evencycle decomposable, and note that a few basic classes have this property. Our main results are that several fundamental composition operations that preserve the property of being Eulerian also preserve the property of being strongly even-cycle decomposable. As an application, our composition operations easily imply that all Euleria...

2015
Sarfraz Ahmad

Let G be a subdivision of a ladder graph. In this paper we study magic evaluation with type (1, 1, 1) for a given any general ladder graph G. We prove that subdivided ladder admits magic evaluation having type (1, 1, 1). We also prove such a subdivision admits consecutive magic evaluation having type (1, 1, 0). AMS (MOS) Subject Classification Codes: 05C78

2007
Tao-Ming Wang Cheng-Chih Hsiao

An anti-magic labeling of a finite simple undirected graph with p vertices and q edges is a bijection from the set of edges to the set of integers {1, 2, ..., q} such that the vertex sums are pairwise distinct, where the vertex sum at vertex u is the sum of labels of all edges incident to such vertex. A graph is called anti-magic if it admits an antimagic labeling. Hartsfield and Ringel conject...

Journal: :Discrete Mathematics 2009
Dominique Barth Hervé Fournier Romain Ravaux

A n-vertex graph is said to be decomposable if for any partition (λ1, . . . , λp) of the integer n, there exists a sequence (V1, . . . , Vp) of connected vertex-disjoint subgraphs with |Vi| = λi. The aim of the paper is to study the homeomorphism classes of decomposable trees. More precisely, we show that homeomorphism classes containing decomposable trees with an arbitrarily large minimal dist...

2004
JURAJ BOSÁK

In the present paper the question is studied from three points of vieAv whether to any natural number k _> 2 there exists a complete graph decomposable into k factors with diameters two . The affirmative answer to this question is given and some estimations for the minimal possible number of vertices of such a complete graph are deduced . As a corollary it follows that given k diameters di, d2 ...

Journal: :Australasian J. Combinatorics 2015
Mari F. Castle Evan D. Moore Erik E. Westlund

For a tree T , the graph X is T -decomposable if there exists a partition of the edge set of X into isomorphic copies of T . In 1963, Ringel conjectured that K2m+1 can be decomposed by any tree with m edges. Graham and Häggkvist conjectured more generally that every 2m-regular graph can be decomposed by any tree with m edges. Fink showed in 1994 that for any directed tree T with m arcs, the dir...

2006
Sung-Ho Kim

We explore the properties of subgraphs (called Markovian subgraphs) of a decomposable graph under some conditions. For a decomposable graph G and a collection γ of its Markovian subgraphs, we show that the set χ(G) of the intersections of all the neighboring cliques of G contains ∪g∈γχ(g). We also show that χ(G) = ∪g∈γχ(g) holds for a certain type of G which we call a maximal Markovian supergra...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید