X
Search Filters
Format Format
Format Format
X
Sort by Item Count (A-Z)
Filter by Count
Journal Article (4078) 4078
Publication (601) 601
Conference Proceeding (220) 220
Dissertation (114) 114
Book / eBook (71) 71
Book Chapter (63) 63
Paper (23) 23
Government Document (3) 3
Book Review (2) 2
Magazine Article (1) 1
Web Resource (1) 1
more...
Subjects Subjects
Subjects Subjects
X
Sort by Item Count (A-Z)
Filter by Count
mathematics (1527) 1527
mathematics, applied (971) 971
hamiltonian cycle (584) 584
graphs (512) 512
physics, mathematical (442) 442
hamiltonian (397) 397
analysis (365) 365
hamiltonians (358) 358
algorithms (356) 356
physics (335) 335
computer science (309) 309
hamiltonian path (286) 286
mathematical analysis (283) 283
graph theory (273) 273
hamiltonian systems (267) 267
physics, multidisciplinary (258) 258
hamiltonian cycles (242) 242
hamiltonian-systems (241) 241
quantum physics (213) 213
computer science, theory & methods (210) 210
mathematical models (210) 210
cycles (204) 204
hypercubes (200) 200
discrete mathematics and combinatorics (199) 199
hamiltonian graph (197) 197
mathematical physics (185) 185
mechanics (184) 184
theoretical computer science (180) 180
computer science, information systems (174) 174
systems (165) 165
networks (157) 157
interconnection networks (155) 155
mathematics, general (154) 154
combinatorics (141) 141
fault tolerance (139) 139
optimization (134) 134
dynamics (129) 129
hypercube (129) 129
hamiltonian functions (127) 127
connectivity (125) 125
paths (121) 121
engineering, electrical & electronic (114) 114
research (114) 114
classical and quantum mechanics, general physics (111) 111
equations (111) 111
stability (111) 111
differential equations (105) 105
mathematical operators (104) 104
studies (103) 103
hamiltonian graphs (101) 101
geometry (100) 100
graph (100) 100
quantum operators (100) 100
dynamical systems (98) 98
eigenvalues (98) 98
theoretical, mathematical and computational physics (98) 98
algorithm (96) 96
interconnection network (95) 95
symmetry (95) 95
applied mathematics (93) 93
computer science, software engineering (91) 91
computer science, interdisciplinary applications (89) 89
operations research & management science (89) 89
automation & control systems (88) 88
applications of mathematics (87) 87
hamiltonian function (86) 86
physics, particles & fields (86) 86
operators (84) 84
computer science, hardware & architecture (83) 83
hamiltonian system (81) 81
high energy physics - theory (78) 78
orbits (77) 77
symplectic geometry (76) 76
algebra (75) 75
model (75) 75
topology (75) 75
complexity (73) 73
manifolds (73) 73
cycle (72) 72
existence (70) 70
pancyclicity (69) 69
perturbation theory (69) 69
05c45 (68) 68
models (68) 68
physics, atomic, molecular & chemical (68) 68
quantum mechanics (68) 68
functions (66) 66
hamiltonian connected (63) 63
traveling salesman problem (63) 63
hamiltonian circuit (62) 62
approximation (61) 61
computation (61) 61
mathematical and computational physics (61) 61
mathematics, interdisciplinary applications (61) 61
computer simulation (60) 60
hamiltonian paths (59) 59
discrete mathematics (58) 58
dynamical systems and ergodic theory (58) 58
engineering design (58) 58
integers (57) 57
more...
Library Location Library Location
Library Location Library Location
X
Sort by Item Count (A-Z)
Filter by Count
Gerstein Science - Stacks (34) 34
Mathematical Sciences - Stacks (23) 23
Physics - Stacks (9) 9
Collection Dvlpm't (Acquisitions) - Vendor file (4) 4
Engineering & Comp. Sci. - Stacks (4) 4
Collection Dvlpm't (Acquisitions) - Closed Orders (2) 2
Mathematical Sciences - Missing (2) 2
UTL at Downsview - May be requested (2) 2
UofT Schools - Stacks (2) 2
UofT at Mississauga - Stacks (2) 2
Aerospace - Stacks (1) 1
OISE - Curriculum Resources (1) 1
Online Resources - Online (1) 1
Trinity College (John W Graham) - Stacks (1) 1
Trinity College (John W Graham) - Storage (1) 1
UofT at Scarborough - Stacks (1) 1
more...
Language Language
Language Language
X
Sort by Item Count (A-Z)
Filter by Count
English (4440) 4440
Chinese (24) 24
French (23) 23
German (21) 21
Japanese (7) 7
Russian (6) 6
Spanish (4) 4
Korean (3) 3
Portuguese (2) 2
Croatian (1) 1
Czech (1) 1
more...
Publication Date Publication Date
Click on a bar to filter by decade
Slide to change publication date range


Graphs and Combinatorics, ISSN 0911-0119, 1/2017, Volume 33, Issue 1, pp. 85 - 102
In this paper we work to classify which of the (n, k)-star graphs, denoted by $$S_{n,k}$$ S n , k , are Cayley graphs. Although the complete classification is... 
(n, k)-star graphs | Mathematics | Engineering Design | Cayley graphs | Combinatorics | Vertex-forwarding index | Interconnection networks | MATHEMATICS | HYPER HAMILTONIAN LACEABILITY | STAR GRAPHS | TREES | CONNECTIVITY | ALGORITHM | FORWARDING INDEX | NETWORKS | Texts | Graphs | Combinatorial analysis | Shortest-path problems | Classification
Journal Article
Journal Article
Discrete Applied Mathematics, ISSN 0166-218X, 07/2019, Volume 265, pp. 40 - 55
An incidence of a graph is a pair where is a vertex of  and is an edge of  incident with . Two incidences and of  are adjacent whenever (i) , or (ii) , or... 
Incidence colouring | List colouring | Hamiltonian cubic graph | Incidence list colouring | Square grid | Halin graph | INCIDENCE CHROMATIC NUMBER | MATHEMATICS, APPLIED | INCIDENCE COLORING CONJECTURE | Coloring | Graphs | Mapping | Upper bounds | Incidence | Computer Science | Discrete Mathematics
Journal Article
Journal Article
Discrete Mathematics, ISSN 0012-365X, 11/2019, Volume 342, Issue 11, pp. 3006 - 3016
For an integer , a graph is -hamiltonian if for any vertex subset with , is hamiltonian, and is -hamiltonian connected if for any vertex subset with , is... 
Line graphs | Claw-free graphs | [formula omitted]-hamiltonian graphs | s-hamiltonian graphs | MATHEMATICS | CONNECTEDNESS
Journal Article
Random Structures & Algorithms, ISSN 1042-9832, 01/2019, Volume 54, Issue 1, pp. 148 - 186
We investigate the asymptotic structure of a random perfect graph Pn sampled uniformly from the set of perfect graphs on vertex set {1,…,n}. Our approach is... 
perfect graphs | edge‐coloring | Hamiltonian | Clique‐coloring | graph limits | Clique-coloring | edge-coloring | COMPUTER SCIENCE, SOFTWARE ENGINEERING | MATHEMATICS | MATHEMATICS, APPLIED | Graphs | Graph theory | Graph coloring | Asymptotic properties
Journal Article
Discrete Mathematics, ISSN 0012-365X, 10/2019, p. 111663
Journal Article
Graphs and Combinatorics, ISSN 0911-0119, 7/2019, Volume 35, Issue 4, pp. 827 - 836
A hamiltonian walk in a digraph D is a closed spanning directed walk of D with minimum length. The length of a hamiltonian walk in D is called the hamiltonian... 
05C45 | Hamiltonian number | Hamiltonian spectrum | Mathematics | Engineering Design | Combinatorics | Orientation | 05C69 | 05C38 | MATHEMATICS | Integers | Graphs | Graph theory
Journal Article
Applied Mathematics and Computation, ISSN 0096-3003, 12/2018, Volume 338, pp. 192 - 206
Invoking Steinitz’ Theorem, in the following a shall be a 3-connected planar graph. From around 1880 till 1946 Tait’s conjecture that cubic polyhedra are... 
Polyhedron | Planar | Non-hamiltonian | 3-connected | Non-traceable | Regular graph | CIRCUITS | MATHEMATICS, APPLIED | PLANAR GRAPHS | LESS
Journal Article
Discrete Applied Mathematics, ISSN 0166-218X, 09/2019
Journal Article
Theoretical Computer Science, ISSN 0304-3975, 01/2014, Volume 516, pp. 28 - 39
The -star graphs are a generalized version of -star graphs, which belong to the class of Cayley graphs, and have been recognized as an attractive alternative... 
[formula omitted]-star graph | Weak-pancyclicity | Fault-tolerance | Cayley graph | Cycle embedding | (n, k) -star graph | STAR GRAPHS | CHIP-MULTIPROCESSOR | CUBES | EDGE-FAULT-TOLERANT | HAMILTONIAN-CONNECTIVITY | HYPERCUBES | (n, k)-star graph | TOURNAMENTS | BIPANCYCLICITY | COMPUTER SCIENCE, THEORY & METHODS | PANCONNECTIVITY | (N,K)-STAR GRAPHS | Computer science
Journal Article
Discrete Mathematics, ISSN 0012-365X, 05/2017, Volume 340, Issue 5, pp. 1092 - 1097
For a connected graph not isomorphic to a path, a cycle or a , let pc denote the smallest integer such that the th iterated line graph is panconnected. A path... 
Panconnected index of graphs | Iterated line graphs | Panconnectedness | MATHEMATICS | LINE-GRAPHS | HAMILTONIAN INDEX
Journal Article
Theoretical Computer Science, ISSN 0304-3975, 08/2017, Volume 690, pp. 26 - 58
The Hamiltonian path problem for general grid graphs is NP-complete. In this paper, we give the necessary conditions for the existence of a Hamiltonian path... 
Grid graph | NP-complete | Rectangular grid graphs with a rectangular hole | Hamiltonian cycle | Hamiltonian path | hole | CYCLES | PATHS | Rectangular grid graphs with a rectangular | COMPUTER SCIENCE, THEORY & METHODS | CIRCUIT PROBLEM | Computer science | Algorithms
Journal Article
Journal Article
Discrete Mathematics, ISSN 0012-365X, 06/2017, Volume 340, Issue 6, pp. 1210 - 1226
Line graphs constitute a rich and well-studied class of graphs. In this paper, we focus on three different topics related to line graphs of subcubic... 
Min-max theorems | [formula omitted]-completeness | Line graph | Approximation hardness | Independence number | Matching number | NP-completeness | CLAW | RATIO | MATCHINGS | HAMILTONIAN PATH PROBLEM | INDEPENDENT SETS | FEEDBACK VERTEX SET | MATHEMATICS | K-4)-FREE 4-REGULAR GRAPHS | CYCLES | PLANAR GRAPHS | Computer Science | Discrete Mathematics
Journal Article
Discussiones Mathematicae Graph Theory, ISSN 1234-3099, 08/2019, Volume 39, Issue 3, pp. 731 - 740
A variant of the Lovász Conjecture on hamiltonian paths states that . Given a finite group and a connection set , the Cayley graph ) will be called if for... 
hamiltonian cycle | 05C45 | 05C99 | Cayley graph | normal connection set
Journal Article
Discrete Applied Mathematics, ISSN 0166-218X, 10/2015, Volume 194, pp. 102 - 120
We investigate the set of cycle lengths occurring in bipartite graphs with large minimum degree. A bipartite graph is if it contains cycles of every even... 
Minimum degree | Bipartite graph | Hamiltonian cycle | Weakly bipancyclic | MATHEMATICS, APPLIED | HAMILTONIAN GRAPHS | PANCYCLIC GRAPHS | CYCLES
Journal Article
Information Processing Letters, ISSN 0020-0190, 11/2015, Volume 115, Issue 11, pp. 877 - 881
Given a set of points in the plane, the of is the geometric graph with vertex set , where are connected by an edge if and only if the closed disk having... 
Computational geometry | Gabriel graphs | Hamiltonian cycles | Proximity graphs | DELAUNAY GRAPHS | RELATIVE NEIGHBORHOOD GRAPHS | COMPUTER SCIENCE, INFORMATION SYSTEMS | POINTS
Journal Article
Journal of Intelligent and Fuzzy Systems, ISSN 1064-1246, 2018, Volume 35, Issue 3, pp. 3413 - 3419
Graph theory includes two unavoidable graphs, namely Euler graphs and Hamiltonian graphs. In this study, generalized fuzzy Euler graphs (GFEGs) and generalized... 
effective edge | and travelling problems | Euler graphs | Hamiltonian graphs | Generalized fuzzy graphs | travelling problems | COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE | Graphs | Graph theory | Routing (telecommunications) | Fuzzy systems
Journal Article
No results were found for your search.

Cannot display more than 1000 results, please narrow the terms of your search.