Results 51 to 60 of about 80 (79)

Connected even factors in k-tree

Open Mathematics, 2020
A connected even [2,2s]{[}2,2s]-factor of a graph G is a connected factor with all vertices of degree i(i=2,4,…,2s)i(i=2,4,\ldots ,2s), where s≥1s\ge 1 is an integer. In this paper, we show that a k+1s+2\tfrac{k+1}{s+2}-tough k-tree has a connected even [
Li Yinkui, Qin Xiaoxiao, Li Wen, Wang Xiaoling, Ma Haicheng   +4 more
doaj   +1 more source

Hamiltonicity of doubly semi-equivelar maps on the torus

Analele Stiintifice ale Universitatii Ovidius Constanta: Seria Matematica
There are 22 types of doubly semi-equivelar maps, with curvature 0, on the plane which provide infinitely many doubly semi-equivelar maps of respective types on the torus.
Singh Yogendra, Tiwari Anand Kumar, Kushwaha Seema   +2 more
doaj   +1 more source

Spectral Radius and Hamiltonicity of Graphs

Discussiones Mathematicae Graph Theory, 2019
In this paper, we study the Hamiltonicity of graphs with large minimum degree. Firstly, we present some conditions for a simple graph to be Hamilton-connected and traceable from every vertex in terms of the spectral radius of the graph or its complement,
Yu Guidong, Fang Yi, Fan Yizheng, Cai Gaixiang   +3 more
doaj   +1 more source

Dirac type condition and Hamiltonian graphs [PDF]

, 2011
2010 Mathematics Subject Classification: 05C38, 05C45.In 1952, Dirac introduced the degree type condition and proved that if G is a connected graph of order n і 3 such that its minimum degree satisfies d(G) і n/2, then G is Hamiltonian.
Zhao, Kewen
core  

Linear programming relaxations of the mixed postman problem”, Morfismos 9

, 2005
The mixed postman problem consists of finding a minimum cost tour of a connected mixed graph traversing all its vertices, edges, and arcs at least once.
Francisco Javier Zaragoza Martínez
core  

Laplacian spectral radius and some Hamiltonian properties of graphs, manuscript

, 2014
. Using upper bounds for the spectral radius of graphs established by Cao, we in this note present sufficient conditions which are based on the spectral radius for some Hamiltonian properties of graphs. Keywords: Spectral radius, Hamiltonian property AMS
Rao Li
core  

Hamiltonian properties of locally connnected graphs with bounded vertex degree

, 2009
We consider the existence of hamiltonian cycles for locally connected graphs with a bounded vertex degree. For a graph G, let ¢(G) and ±(G) denote the maximum and minimum vertex degrees, respectively.
Strusevich, Vitaly A., Gordon, Valery S., Orlovich, Yu. L., Potts, Chris N.   +3 more
core  

Direct Message Delivery Among Processors with Limited Capacity

, 2007
Processors with finite storage capacities send and receive messages among one another, with each message going directly from its sender to its recipient.
Devadatta M. Kulkarni, Jon Froemke, Jerrold W. Grossman   +2 more
core  

Dominating Sets Whose Closed Stars Form Spanning Trees

, 1995
For a subset W of vertices of an undirected graph G, let S(W ) be the subgraph consisting of W , all edges incident to at least one vertex in W , and all vertices adjacent to at least one vertex in W .
Jerrold W. Grossman
core  

A Note On k Best Solutions To The Chinese Postman Problem

, 1993
. The K-best problems on combinatorial optimization problems, in which K best solutions are considered instead of an optimal solution under the same conditions, have widely been studied. In this paper, we consider the K-best problem on the famous Chinese
Yasufumi Saruwatari, Tomomi Matsui
core