نتایج جستجو برای: cycle graph

تعداد نتایج: 463294  

Journal: :Discrete Mathematics 2009

Journal: :The International Journal of Advanced Culture Technology 2016

Journal: :Journal of Combinatorial Designs 2019

Journal: :Applicationes Mathematicae 1980

Journal: :AKCE International Journal of Graphs and Combinatorics 2020

Journal: :Jurnal Matematika Statistik dan Komputasi 2023

The graph is a pair of sets , where finite set whose elements are called vertices, and the pairs members . which edge. Let be simple distance between points denoted by length shortest path Given there vertex on connected then If -partition representation with respect to -ordered pairs, for all different, partition dimension partition. minimal -number -differentiating In this study, dimensions s...

Journal: :J. Algorithms 1989
Norishige Chiba Takao Nishizeki

A Hamiltonian cycle (path) of a graph G is a simple cycle (path) which contains all the vertices of G. The Hamiltonian cycle problem asks whether a given graph contains a Hamiltonian cycle. It is NP-complete even for 3-connected planar graphs [3, 61. However, the problem becomes polynomial-time solvable for Cconnected planar graphs: Tutte proved that such a graph necessarily contains a Hamilton...

Journal: :journal of algorithms and computation 0
m. e. abdel-aal department of mathematics, benha univeristy, el-shaheed farid nada, banha, qalyubia 13511, egypt s. minion department of mathematics, clayton state university, morrow, georgia 30260, usa c. barrientos department of mathematics, clayton state university, morrow, georgia 30260, usa. d. williams department of mathematics, clayton state university, morrow, georgia 30260, usa.

mean labelings are a type of additive vertex labeling. this labeling assigns non-negative integers to the vertices of a graph in such a way that all edge-weights are different, where the weight of an edge is defined as the mean of the end-vertex labels rounded up to the nearest integer. in this paper we focus on mean labelings of some graphs that are the result of the corona operation. in parti...

Journal: :Journal of Combinatorial Theory, Series A 2011

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید