共查询到20条相似文献,搜索用时 46 毫秒
1.
Kiyoshi Ando 《Discrete Mathematics》2018,341(11):3003-3009
An edge of a -connected graph is said to be -contractible if the contraction of the edge results in a -connected graph. If every -connected graph with no -contractible edge has either or as a subgraph, then an unordered pair of graphs is said to be a forbidden pair for -contractible edges. We prove that is a forbidden pair for 6-contractible edges, which is an extension of a previous result due to Ando and Kawarabayashi. 相似文献
2.
Susan A. van Aardt Christoph Brause Alewyn P. Burger Marietjie Frick Arnfried Kemnitz Ingo Schiermeyer 《Discrete Mathematics》2017,340(11):2673-2677
An edge-coloured graph is called properly connected if any two vertices are connected by a path whose edges are properly coloured. The proper connection number of a connected graph denoted by , is the smallest number of colours that are needed in order to make properly connected. Our main result is the following: Let be a connected graph of order and . If , then except when and where and 相似文献
3.
Bart Litjens 《Discrete Mathematics》2018,341(6):1740-1748
4.
5.
6.
7.
8.
9.
10.
11.
12.
Marie-Christine Düker 《Stochastic Processes and their Applications》2018,128(5):1439-1465
Let be a linear process with values in a separable Hilbert space given by for each , where is a bounded, linear normal operator and is a sequence of independent, identically distributed -valued random variables with and . We investigate the central and the functional central limit theorem for when the series of operator norms diverges. Furthermore, we show that the limit process in case of the functional central limit theorem generates an operator self-similar process. 相似文献
13.
14.
Let be a set of at least two vertices in a graph . A subtree of is a -Steiner tree if . Two -Steiner trees and are edge-disjoint (resp. internally vertex-disjoint) if (resp. and ). Let (resp. ) be the maximum number of edge-disjoint (resp. internally vertex-disjoint) -Steiner trees in , and let (resp. ) be the minimum (resp. ) for ranges over all -subset of . Kriesell conjectured that if for any , then . He proved that the conjecture holds for . In this paper, we give a short proof of Kriesell’s Conjecture for , and also show that (resp. ) if (resp. ) in , where . Moreover, we also study the relation between and , where is the line graph of . 相似文献
15.
16.
Ping Sun 《Discrete Mathematics》2012,312(24):3649-3655
17.
TextFor any given two positive integers and , and any set A of nonnegative integers, let denote the number of solutions of the equation with . In this paper, we determine all pairs of positive integers for which there exists a set such that for all . We also pose several problems for further research.VideoFor a video summary of this paper, please click here or visit http://www.youtube.com/watch?v=EnezEsJl0OY. 相似文献
18.
Christoph Brause Arnfried Kemnitz Massimiliano Marangio Anja Pruchnewski Margit Voigt 《Discrete Mathematics》2017,340(11):2633-2640
Let be a simple graph and for every vertex let be a set (list) of available colors. is called -colorable if there is a proper coloring of the vertices with for all . A function is called a choice function of and is said to be -list colorable if is -colorable for every list assignment choice function is defined by and the sum choice number
denotes the minimum size of a choice function of .Sum list colorings were introduced by Isaak in 2002 and got a lot of attention since then.For a generalized
-graph is a simple graph consisting of two vertices and connected by internally vertex disjoint paths of lengths
.In 2014, Carraher et al. determined the sum-paintability of all generalized -graphs which is an online-version of the sum choice number and consequently an upper bound for it.In this paper we obtain sharp upper bounds for the sum choice number of all generalized -graphs with and characterize all generalized -graphs which attain the trivial upper bound . 相似文献
19.
Zhi-Hong Chen 《Discrete Mathematics》2017,340(12):3104-3115
For a graph , let and let . We show that for a given number and given integers , and , if is a -connected claw-free graph of order with and its Ryjác?ek’s closure , and if where , then either is Hamiltonian or , the preimage of , can be contracted to a -edge-connected -free graph of order at most and without spanning closed trails. As applications, we prove the following for such graphs of order with sufficiently large:(i) If , , and for a given () , then either is Hamiltonian or where is a graph obtained from by replacing each of the degree 2 vertices by a (). When and , this proves a conjecture in Frydrych (2001).(ii) If , , and for a given () , then is Hamiltonian. These bounds on in (i) and (ii) are sharp. It unifies and improves several prior results on conditions involved and for the hamiltonicity of claw-free graphs. Since the number of graphs of orders at most are fixed for given , improvements to (i) or (ii) by increasing the value of are possible with the help of a computer. 相似文献
20.
Vahan V. Mkrtchyan Samvel S. Petrosyan Gagik N. Vardanyan 《Discrete Mathematics》2010,310(10-11):1588-1613
For and a cubic graph let denote the maximum number of edges that can be covered by matchings. We show that and . Moreover, it turns out that . 相似文献