1 -Faktoren von Graphen.
Page 1 Next
W. Mader (1973)
Mathematische Annalen
Mingqiang An, Liming Xiong, Runli Tian (2015)
Czechoslovak Mathematical Journal
An edge of is singular if it does not lie on any triangle of ; otherwise, it is non-singular. A vertex of a graph is called locally connected if the induced subgraph by its neighborhood is connected; otherwise, it is called locally disconnected. In this paper, we prove that if a connected claw-free graph of order at least three satisfies the following two conditions: (i) for each locally disconnected vertex of degree at least in there is a nonnegative integer such that lies...
Beata Orchel (2003)
Discussiones Mathematicae Graph Theory
Let G = (L,R;E) be a bipartite graph such that V(G) = L∪R, |L| = p and |R| = q. G is called (p,q)-tree if G is connected and |E(G)| = p+q-1. Let G = (L,R;E) and H = (L',R';E') be two (p,q)-tree. A bijection f:L ∪ R → L' ∪ R' is said to be a biplacement of G and H if f(L) = L' and f(x)f(y) ∉ E' for every edge xy of G. A biplacement of G and its copy is called 2-placement of G. A bipartite graph G is 2-placeable if G has a 2-placement. In this paper we give all (p,q)-trees which...
G. Koester (1990)
Mathematica Scandinavica
M. M. Sysło (1977)
Applicationes Mathematicae
Lutz Volkmann (2010)
Czechoslovak Mathematical Journal
Let be a graph with vertex set , and let be an integer. A subset is called a -dominating set if every vertex has at least neighbors in . The -domination number of is the minimum cardinality of a -dominating set in . If is a graph with minimum degree , then we prove that In addition, we present a characterization of a special class of graphs attaining equality in this inequality.
Teresa Haynes, Michael Henning (2012)
Open Mathematics
A graph G is diameter-2-critical if its diameter is two and the deletion of any edge increases the diameter. In this paper we characterize the diameter-2-critical graphs with no antihole of length four, that is, the diameter-2-critical graphs whose complements have no induced 4-cycle. Murty and Simon conjectured that the number of edges in a diameter-2-critical graph of order n is at most n 2/4 and that the extremal graphs are complete bipartite graphs with equal size partite sets. As a consequence...
Bert L. Hartnell, Douglas F. Rall (1995)
Czechoslovak Mathematical Journal
Ladislav Nebeský (1995)
Mathematica Slovaca
R.N., Haff, C.E. Burns (1976)
Aequationes mathematicae
R.N., Haff, C.E. Burns (1976)
Aequationes mathematicae
Hortensia Galeana-Sánchez, Sergio Rajsbaum (1998)
Discussiones Mathematicae Graph Theory
Let T be a hamiltonian tournament with n vertices and γ a hamiltonian cycle of T. In previous works we introduced and studied the concept of cycle-pancyclism to capture the following question: What is the maximum intersection with γ of a cycle of length k? More precisely, for a cycle Cₖ of length k in T we denote , the number of arcs that γ and Cₖ have in common. Let and f(n,k) = minf(k,T,γ)|T is a hamiltonian tournament with n vertices, and γ a hamiltonian cycle of T. In previous papers we gave...
Dávid Mesežnikov (2012)
Kybernetika
For any we construct graphs of degree , diameter , and order , obtained as lifts of dipoles with voltages in cyclic groups. For Cayley Abelian graphs of diameter two a slightly better result of has been known [3] but it applies only to special values of degrees depending on prime powers.
D.Z. Du, F.K. Hwang, G.D. Song, G.Y Ting (1988)
Discrete & computational geometry
Landon Rabern (2014)
Discussiones Mathematicae Graph Theory
Lovász gave a short proof of Brooks’ theorem by coloring greedily in a good order. We give a different short proof by reducing to the cubic case.
Jaroslav Morávek (1974)
Časopis pro pěstování matematiky
Ladislav Nebeský (1976)
Czechoslovak Mathematical Journal
Akiyama, Jin, Harary, Frank (1979)
International Journal of Mathematics and Mathematical Sciences
Rahman, Md.Saidur, Nakano, Shin-ichi, Nishizeki, Takao (1999)
Journal of Graph Algorithms and Applications
J. Nieminen (1974)
Applicationes Mathematicae
Page 1 Next