Hamiltonian Cycles in Directed Toeplitz Graphs

被引：0
|
作者：
Malik, Shabnam [1 ]
Qureshi, Ahmad Mahmood [1 ]
机构：
[1] GC Univ Lahore, Abdus Salam Sch Math Sci, Lahore, Pakistan
来源：
ARS COMBINATORIA | 2013年 / 109卷
关键词：
Toeplitz graph; Hamiltonian graph;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
An (n x n) matrix A = (a(ij)) is called a Toeplitz matrix if it has constant values along all diagonals parallel to the main diagonal. A directed Toeplitz graph is a digraph with Toeplitz adjacency matrix. In this paper we discuss conditions for the existence of hamiltonian cycles in directed Toeplitz graphs.
引用
收藏
页码：511 / 526
页数：16
相关论文
共 50 条
  • [21] HAMILTONIAN CYCLES IN PRODUCTS OF GRAPHS
    ZAKS, J
    CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 1975, 17 (05): : 763 - 765
  • [22] Hamiltonian cycles in Dirac graphs
    Bill Cuckler
    Jeff Kahn
    Combinatorica, 2009, 29 : 299 - 326
  • [23] Exponents of primitive directed Toeplitz graphs
    Jung, Ji-Hwan
    Kim, Suh-Ryung
    Kang, Bumtle
    Cheon, Gi-Sang
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (08): : 1571 - 1589
  • [24] Disjoint directed cycles in directed graphs
    Wang, Hong
    DISCRETE MATHEMATICS, 2020, 343 (08)
  • [25] Disjoint cycles in directed graphs
    Yan, Jin
    ARS COMBINATORIA, 2018, 136 : 21 - 27
  • [26] HAMILTONIAN CYCLES IN GENERALIZED PETERSEN GRAPHS
    BANNAI, K
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1978, 24 (02) : 181 - 188
  • [27] A note on Hamiltonian cycles in planar graphs
    Kreh, Martin
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2023, 15 (01)
  • [28] Hamiltonian cycles in T-graphs
    Reay, JR
    Zamfirescu, T
    DISCRETE & COMPUTATIONAL GEOMETRY, 2000, 24 (2-3) : 497 - 502
  • [29] AN EXTREMAL PROBLEM FOR CYCLES IN HAMILTONIAN GRAPHS
    HENDRY, GRT
    BRANDT, S
    GRAPHS AND COMBINATORICS, 1995, 11 (03) : 255 - 262
  • [30] HAMILTONIAN CYCLES IN SQUARE OF CUBIC GRAPHS
    FLEISCHN.H
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1970, 17 (07): : 1050 - &
12345