Showing 161 - 180 of 5,923

161

On the number of simple cycles in planar graphs
Alt, Helmut ; Fuchs, Ulrich ; Kriegel, Klaus
Lecture Notes in Computer Science ISBN: 9783540637578

Extremal problems in gra... cycle 4. Education planar graph 0102 computer and inform... 000 Informatik, Informat...
Book
Save to List
162

Shortest path algorithms for nearly acyclic directed graphs
Tadao Takaoka
Lecture Notes in Computer Science ISBN: 9783540625599

Extremal problems in gra... shortest paths Data structures Analysis of algorithms a... acyclic graph 0102 computer and inform...
Book
Save to List
163

Graphic sequences with a realization containing a generalized friendship graph
Jian-Hua Yin ; Gang Chen ; John R. Schmitt
Discrete Mathematics. 308:6226-6232

degree sequence Extremal problems in gra... Degree sequence generalized friendship g... Generalized friendship g... Discrete Mathematics and...
Academic journal
Save to List
164

A lower bound for the number of triangular embeddings of some complete graphs and complete regular tripartite graphs
Mike J. Grannell ; Terry S. Griggs
Journal of Combinatorial Theory, Series B. 98:637-650

Extremal problems in gra... Steiner triple system Complete graph Latin square triangular embedding 0102 computer and inform...
Academic journal
Save to List
165

Weighted connected domination and Steiner trees in distance-hereditary graphs: Extended abstract
Gerard J. Chang ; Hong-Gwa Yeh
Lecture Notes in Computer Science ISBN: 9783540615767

Extremal problems in gra... Connectivity Distance in graphs Analysis of algorithms a... linear time algorithm Applied Mathematics
Book
Save to List
166

Extremal Problems for Geometric Hypergraphs: Extremal problems for geometric hypergraphs
János Pach ; Tamal K. Dey
Lecture Notes in Computer Science ISBN: 9783540620488

geometric hypergraph Extremal problems in gra... 4. Education 0102 computer and inform... crossing bounds
Academic journal
Save to List
167

Quasi-planar graphs have a linear number of edges
János Pach ; Richard Pollack ; Boris Aronov ; et al.
Lecture Notes in Computer Science ISBN: 9783540607236

quasi-planar graph Extremal problems in gra... Connectivity Combinatorics in compute... 0102 computer and inform... graph
Book
Save to List
168

3-Factor-criticality in domination critical graphs: 3-factor-criticality in domination critical graphs
Michael D. Plummer ; Nawarat Ananchuen
Discrete Mathematics. 307:3006-3015

Extremal problems in gra... domination number factor-critical perfect matching 05 social sciences bicritical
Academic journal
Save to List
169

On a cycle through a specified linear forest of a graph
Tobias Gerlach ; Jochen Harant
Discrete Mathematics. 307:892-895

Extremal problems in gra... Connectivity cycle connectivity toughness Discrete Mathematics and...
Academic journal
Save to List
170

Hyperbolic and parabolic packings
He, Zheng-Xu ; Schramm, O.
Selected Works of Oded Schramm ISBN: 9781441996749

General theory of confor... Extremal problems in gra... circle packings hyperbolic packing parabolic packings disk packing
Academic journal
Save to List
171

A one-round, two-prover, zero-knowledge protocol for NP
Adi Shamir ; Dror Lapidot
Lecture Notes in Computer Science ISBN: 9783540551881

Extremal problems in gra... extremal combinatorial p... 4. Education 0103 physical sciences Cryptography zero-knowledge
Academic journal
Save to List
172

Weighted domination of cocomparability graphs
Maw-Shang Chang
Lecture Notes in Computer Science ISBN: 9783540605737

Extremal problems in gra... Graph algorithms (graph-... Applied Mathematics weighted domination cocomparability graphs 0211 other engineering a...
Academic journal
Save to List
173

Convexity of minimal total dominating functions in graphs
Bo Yu
Lecture Notes in Computer Science ISBN: 9783540602163

total dominating functio... Extremal problems in gra... total dominating sets Edge subsets with specia...
Academic journal
Save to List
174

The algorithmic use of hypertree structure and maximum neighbourhood orderings
Feodor F. Dragan ; Victor Chepoi ; Andreas Brandstädt
Lecture Notes in Computer Science ISBN: 9783540590712

maximum neighbourhood or... Extremal problems in gra... Duality Analysis of algorithms a... Applied Mathematics Linear-time algorithm
Book
Save to List
175

Degree resistance distance of trees with some given parameters
Fangguo He ; Xinnong Jiang
Transactions on Combinatorics, Vol 7, Iss 4, Pp 11-24 (2018)

Extremal problems in gra... covering number Distance in graphs Edge subsets with specia... QA1-939 degree resistance distan...
Academic journal
Save to List
176

Extremal (n,n + 1)-graphs with respected to zeroth- order general Randić index: Extremal \((n,n + 1)\)-graphs with respected to zeroth-order general Randić index
Shubo Chen ; Hanyuan Deng
Journal of Mathematical Chemistry. 42:555-564

Extremal problems in gra... extremal graphs Applications of graph th... 0102 computer and inform... Molecular structure (gra... 01 natural sciences
Academic journal
Save to List
177

A hypergraph extension of Turán's theorem
Dhruv Mubayi
Journal of Combinatorial Theory, Series B. 96:122-134

Extremal problems in gra... extremal graph Extremal set theory 0102 computer and inform... stability Hypergraphs
Academic journal
Save to List
178

Extremal connectivity for topological cliques in bipartite graphs
Daniela Kühn ; Deryk Osthus
Journal of Combinatorial Theory, Series B. 96:73-99

Extremal problems in gra... Connectivity Computational Theory and... subdivisions Random graphs (graph-the... topological minors
Academic journal
Save to List
179

On Universal Threshold Graphs: On universal threshold graphs
Alexander Kelmans ; Peter L. Hammer
Combinatorics, Probability and Computing. 3:327-344

Extremal problems in gra... universal threshold grap... 4. Education 0211 other engineering a... Structural characterizat... 0102 computer and inform...
Academic journal
Save to List
180

Topological Cliques in Graphs: Topological cliques in graphs
János Komlós ; Endre Szemerédi
Combinatorics, Probability and Computing. 3:247-256

Extremal problems in gra... Distance in graphs 4. Education subdivision Structural characterizat... 0102 computer and inform...
Academic journal
Save to List

Filter