Results 261 to 270 of about 310,485 (285)

The Vertex Degree Distribution of Passive Random Intersection Graph Models

Combinatorics, Probability and Computing, 2008
In a random passive intersection graph model the edges of the graph are decided by taking the union of a fixed number of cliques of random size. We give conditions for a random passive intersection graph model to have a limiting vertex degree distribution, in particular to have a Poisson limiting vertex degree distribution.
Jaworski, Jerzy, Stark, Dudley
openaire   +2 more sources

On the vertex degree function of graphs

Computational and Applied Mathematics
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire   +2 more sources

Parameterized VERTEX COVER in Graphs of Small Degree

2009 WRI World Congress on Computer Science and Information Engineering, 2009
We describe a new approach to improve algorithms for solving the k-Vertex Cover problem, that complements the state-of-the-art kernelization techniques based on solving maximum-flow instances. Our algorithm applies to graphs of small bounded degree, adapts existing k-vertex cover machinery, and incurs no additional complexity.
openaire   +1 more source

The vertex degree distribution of random intersection graphs

Random Structures & Algorithms, 2004
AbstractRandom intersection graphs are a model of random graphs in which each vertex is assigned a subset of a set of objects independently and two vertices are adjacent if their assigned subsets are not disjoint. The number of vertices is denoted by n and the number of objects is supposed to be ⌊nα⌋ for some α > 0.
openaire   +2 more sources

Open problems on the exponential vertex-degree-based topological indices of graphs

Discrete Applied Mathematics, 2021
Kinkar C Das, Suresh Elumalai
exaly  

Extremal Graphs to Vertex Degree Function Index for Convex Functions

Axioms, 2023
Dong He, Chenxu Yang, Kinkar C Das
exaly  

ON THE VERTEX DEGREE POLYNOMIAL OF GRAPHS

2020
Mohammed, Hanan Ahmed Ali, Alwardi, Anwar   +1 more
openaire   +1 more source

Extremal vertex-degree function index for trees and unicyclic graphs with given independence number

Discrete Applied Mathematics, 2022
Ioan Tomescu
exaly  

Degree of a Vertex

2010
openaire   +1 more source

Minimum vertex degree conditions for loose Hamilton cycles in 3-uniform hypergraphs

Journal of Combinatorial Theory Series B, 2013
Hiep Han, Mathias Schacht
exaly