Results 271 to 280 of about 605,731 (305)
HNRM: hyperedge neighborhood-based representation for predicting N6-methyladenosine-related regulatory pathways. [PDF]
BMC BiolJiang D, Li Y, Yu L.
europepmc +1 more source
Extremal infinite graph theory [PDF]
Discrete Mathematics, 2011 We survey various aspects of infinite extremal graph theory and prove several new results. The lead role play the parameters connectivity and degree. This includes the end degree. Many open problems are suggested.
Maya Stein
exaly +6 more sources
Extremal graph problems with symmetrical extremal graphs. Additional chromatic conditions [PDF]
Discrete Mathematics, 1974 AbstractThe main result of this paper is that for a special, but rather wide class of “sample graphs”, the extremal graphs, i.e. the graphs of n vertices without subgraphs isomorphic to the sample graph and having maximum number of edges under this condition, have very simple and symmetric structure.
M Simonovits
exaly +4 more sources
Extremal graph theory and finite forcibility [PDF]
Electronic Notes in Discrete Mathematics, 2017 We study the uniqueness of optimal solutions to extremal graph theory problems. Our main result is a counterexample to the following conjecture of Lov´asz, which is often referred to as saying that “every extremal graph theory problem has a finitely ...
Daniel Kral +2 more
exaly +2 more sources
An extremal graph with given bandwidth [PDF]
Theoretical Computer Science, 2007 The graph bandwidth problem is a well-known NP-complete problem. The relation between size of a graph and bandwidth is very interesting. The minimum size required in G with bandwidth B is denoted as m(n,B) while the graph G of order n and bandwidth B ...
Tian, Chang-Sin, Lai, Yung-Ling
exaly +2 more sources
Some of the next articles are maybe not open access.
Related searches:
Related searches:
Czechoslovak Mathematical Journal, 2002
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Chartrand, Gary, Zhang, Ping
openaire +1 more source
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Chartrand, Gary, Zhang, Ping
openaire +1 more source
Discrete Mathematics, Algorithms and Applications, 2012
For a connected graph G of order p ≥ 2 and a set W ⊆ V(G), a tree T contained in G is a Steiner tree with respect to W if T is a tree of minimum order with W ⊆ V(T). The set S(W) consists of all vertices in G that lie on some Steiner tree with respect to W. The set W is a Steiner set for G if S(W) = V(G).
openaire +2 more sources
For a connected graph G of order p ≥ 2 and a set W ⊆ V(G), a tree T contained in G is a Steiner tree with respect to W if T is a tree of minimum order with W ⊆ V(T). The set S(W) consists of all vertices in G that lie on some Steiner tree with respect to W. The set W is a Steiner set for G if S(W) = V(G).
openaire +2 more sources
Extremal Graphs for Homomorphisms II
Journal of Graph Theory, 2013AbstractExtremal problems for graph homomorphisms have recently become a topic of much research. Let denote the number of homomorphisms from G to H. A natural set of problems arises when we fix an image graph H and determine which graph(s) G on n vertices and m edges maximize .
Jonathan Cutler, A. J. Radcliffe
openaire +3 more sources
Star Extremal Circulant Graphs
SIAM Journal on Discrete Mathematics, 1999A graph is said to be star extremal if its fractional chromatic number is equal to its circular chromatic number. In this paper, it is proven that some families of circulant graphs are star extremal. The results generalize some earlier results obtained by \textit{A. F. Sidorenko} [Discrete Math.
Ko-Wei Lih +2 more
openaire +2 more sources
Extremal subgraphs of random graphs
Random Structures & Algorithms, 2012AbstractWe prove that there is a constant c > 0, such that whenever p ≥ n‐c, with probability tending to 1 when n goes to infinity, every maximum triangle‐free subgraph of the random graph Gn,p is bipartite. This answers a question of Babai, Simonovits and Spencer (Babai et al., J Graph Theory 14 (1990) 599–622).
Brightwell, G. +2 more
openaire +3 more sources