Works matching DE "CROSSING numbers (Graph theory)"

Results: 66

On the limit behavior of the distribution of the crossing number of a strip by sample paths of a random walk.

Published in:

Siberian Mathematical Journal, 2013, v. 54, n. 2, p. 265, doi. 10.1134/S0037446613020110

By:

Lotov, V.

Publication type:

Article

ARC INDEX OF PRETZEL KNOTS OF TYPE (-p,q,r).

Published in:

Proceedings of the American Mathematical Society, Series B, 2014, v. 1, n. 12, p. 135, doi. 10.1090/s2330-1511-2014-00015-8

By:

HWA JEONG LEE;
GYO TAEK JIN

Publication type:

Article

Quadruple crossing number of knots and links.

Published in:

Mathematical Proceedings of the Cambridge Philosophical Society, 2014, v. 156, n. 2, p. 241, doi. 10.1017/S0305004113000649

By:

ADAMS, COLIN

Publication type:

Article

Space Crossing Numbers.

Published in:

Combinatorics, Probability & Computing, 2012, v. 21, n. 3, p. 358, doi. 10.1017/S096354831100040X

By:

BUKH, BORIS;
HUBARD, ALFREDO

Publication type:

Article

Directed Pathos Block Line Cut-Vertex Digraph of an Arborescence.

Published in:

International Journal of Mathematical Combinatorics, 2016, v. 4, p. 144

By:

Nagesh, H. M.;
Chandrasekhar, R.;
Kumar, M. C. Mahesh

Publication type:

Article

Traffic Congestion -- A Challenging Problem in the World.

Published in:

International Journal of Mathematical Combinatorics, 2016, v. 2, p. 153

By:

Shah, Mushtaq Ahmad;
Purohit, Mridula;
Gulzar, M. H.

Publication type:

Article

On Pathos Adjacency Cut Vertex Jump Graph of a Tree.

Published in:

International Journal of Mathematical Combinatorics, 2014, v. 2, p. 89

By:

Nagesh, H. M.;
Chandrasekhar, R.

Publication type:

Article

Total Semirelib Graph.

Published in:

International Journal of Mathematical Combinatorics, 2013, v. 3, p. 50

By:

Manjunath Prasad K. B.;
Goudar, Venkanagouda M.

Publication type:

Article

The Crossing Number of The Generalized Petersen Graph P[3k - 1, k].

Published in:

International Journal of Mathematical Combinatorics, 2012, v. 4, p. 116

By:

Zhidong Zhou;
Jing Wang

Publication type:

Article

ON PATHOS BLOCK LINE GRAPH OF A TREE.

Published in:

Gulf Journal of Mathematics, 2018, v. 6, n. 1, p. 104, doi. 10.56947/gjom.v6i1.124

By:

NAGESH, HADONAHALLI MUDALAGIRAIAH

Publication type:

Article

PROPERTY (m) UNDER PERTURBATIONS.

Published in:

Gulf Journal of Mathematics, 2018, v. 6, n. 1, p. 1, doi. 10.56947/gjom.v6i1.119

By:

RASHID, M. H. M.

Publication type:

Article

Arc index of spatial graphs.

Published in:

Journal of Graph Theory, 2019, v. 90, n. 3, p. 406, doi. 10.1002/jgt.22404

By:

Lee, Min Jung;
No, Sungjong;
Oh, Seungsang

Publication type:

Article

The decycling number and maximum genus of cubic graphs.

Published in:

Journal of Graph Theory, 2018, v. 88, n. 3, p. 375, doi. 10.1002/jgt.22218

By:

Long, Shude;
Ren, Han

Publication type:

Article

Characterizing Graphs with Crossing Number at Least 2.

Published in:

Journal of Graph Theory, 2017, v. 85, n. 4, p. 738, doi. 10.1002/jgt.22102

By:

Arroyo, Alan;
Richter, R. Bruce

Publication type:

Article

On Crossing Numbers of Complete Tripartite and Balanced Complete Multipartite Graphs.

Published in:

Journal of Graph Theory, 2017, v. 84, n. 4, p. 552, doi. 10.1002/jgt.22041

By:

Gethner, Ellen;
Hogben, Leslie;
Lidický, Bernard;
Pfender, Florian;
Ruiz, Amanda;
Young, Michael

Publication type:

Article

On the Crossing Number of.

Published in:

Journal of Graph Theory, 2016, v. 82, n. 4, p. 387, doi. 10.1002/jgt.21908

By:

McQuillan, Dan;
Richter, R. Bruce

Publication type:

Article

On the Decay of Crossing Numbers of Sparse Graphs.

Published in:

Journal of Graph Theory, 2015, v. 80, n. 3, p. 226, doi. 10.1002/jgt.21848

By:

Balogh, József;
Leaños, Jesus;
Salazar, Gelasio

Publication type:

Article

Bound for the 2-Page Fixed Linear Crossing Number of Hypercube Graph via SDP Relaxation.

Published in:

Journal of Applied Mathematics, 2017, p. 1, doi. 10.1155/2017/7640347

By:

Suebsriwichai, A.;
Mouktonglang, T.

Publication type:

Article

On the crossing number of semiadequate links.

Published in:

Forum Mathematicum, 2014, v. 26, n. 4, p. 1187, doi. 10.1515/forum-2011-0121

By:

Stoimenow, Alexander

Publication type:

Article

The crossing number of the generalized Petersen graph P (10, 3) is six.

Published in:

International Journal of Computer Mathematics, 2013, v. 90, n. 7, p. 1373, doi. 10.1080/00207160.2012.756478

By:

Yang, Yuansheng;
Zheng, Baigong;
Xu, Xirong

Publication type:

Article

An upper bound for the crossing number of augmented cubes.

Published in:

International Journal of Computer Mathematics, 2013, v. 90, n. 2, p. 183, doi. 10.1080/00207160.2012.726711

By:

Wang, Guoqing;
Wang, Haoli;
Yang, Yuansheng;
Yang, Xuezhi;
Zheng, Wenping

Publication type:

Article

On the Bounds of Conway's Thrackles.

Published in:

Discrete & Computational Geometry, 2017, v. 58, n. 2, p. 410, doi. 10.1007/s00454-017-9877-8

By:

Goddyn, Luis;
Xu, Yian

Publication type:

Article

Crossing Numbers and Combinatorial Characterization of Monotone Drawings of $$K_n$$.

Published in:

Discrete & Computational Geometry, 2015, v. 53, n. 1, p. 107, doi. 10.1007/s00454-014-9644-z

By:

Balko, Martin;
Fulek, Radoslav;
Kynčl, Jan

Publication type:

Article

Counting and Sampling Minimum Cuts in Genus $$g$$ Graphs.

Published in:

Discrete & Computational Geometry, 2014, v. 52, n. 3, p. 450, doi. 10.1007/s00454-014-9623-4

By:

Chambers, Erin;
Fox, Kyle;
Nayyeri, Amir

Publication type:

Article

The 2-Page Crossing Number of $$K_{n}$$.

Published in:

Discrete & Computational Geometry, 2013, v. 49, n. 4, p. 747, doi. 10.1007/s00454-013-9514-0

By:

Ábrego, Bernardo;
Aichholzer, Oswin;
Fernández-Merchant, Silvia;
Ramos, Pedro;
Salazar, Gelasio

Publication type:

Article

On the Degenerate Crossing Number.

Published in:

Discrete & Computational Geometry, 2013, v. 49, n. 3, p. 695, doi. 10.1007/s00454-013-9493-1

By:

Ackerman, Eyal;
Pinchasi, Rom

Publication type:

Article

Hardness of Approximation for Crossing Number.

Published in:

Discrete & Computational Geometry, 2013, v. 49, n. 2, p. 348, doi. 10.1007/s00454-012-9440-6

By:

Cabello, Sergio

Publication type:

Article

Planar Crossing Numbers of Graphs of Bounded Genus.

Published in:

Discrete & Computational Geometry, 2012, v. 48, n. 2, p. 393, doi. 10.1007/s00454-012-9430-8

By:

Djidjev, Hristo;
Vrt'o, Imrich

Publication type:

Article

On ≤ k-Edges, Crossings, and Halving Lines of Geometric Drawings of K.

Published in:

Discrete & Computational Geometry, 2012, v. 48, n. 1, p. 192, doi. 10.1007/s00454-012-9403-y

By:

Ábrego, Bernardo;
Cetina, Mario;
Fernández-Merchant, Silvia;
Leaños, Jesús;
Salazar, Gelasio

Publication type:

Article

Optimal Partition Trees.

Published in:

Discrete & Computational Geometry, 2012, v. 47, n. 4, p. 661, doi. 10.1007/s00454-012-9410-z

By:

Chan, Timothy

Publication type:

Article

Two recursive inequalities for crossing numbers of graphs.

Published in:

Frontiers of Mathematics in China, 2017, v. 12, n. 3, p. 703, doi. 10.1007/s11464-016-0618-8

By:

Ouyang, Zhangdong;
Wang, Jing;
Huang, Yuanqiu

Publication type:

Article

Determining Crossing Number of Join of the Discrete Graph with Two Symmetric Graphs of Order Five.

Published in:

Symmetry (20738994), 2019, v. 11, n. 2, p. 123, doi. 10.3390/sym11020123

By:

Staš, Michal

Publication type:

Article

THE CROSSING NUMBER OF THE HEXAGONAL GRAPH H<sub>3,n</sub>.

Published in:

Discussiones Mathematicae: Graph Theory, 2019, v. 39, n. 2, p. 547, doi. 10.7151/dmgt.2092

By:

JING WANG;
ZHANGDONG OUYANG;
YUANQIU HUANG

Publication type:

Article

THE CROSSING NUMBERS OF JOIN OF SOME GRAPHS WITH n ISOLATED VERTICES.

Published in:

Discussiones Mathematicae: Graph Theory, 2018, v. 38, n. 4, p. 899, doi. 10.7151/dmgt.2048

By:

ZONGPENG DING;
YUANQIU HUANG

Publication type:

Article

THE CROSSING NUMBER OF JOIN OF THE GENERALIZED PETERSEN GRAPH P(3,1) WITH PATH AND CYCLE.

Published in:

Discussiones Mathematicae: Graph Theory, 2018, v. 38, n. 2, p. 351, doi. 10.7151/dmgt.2005

By:

ZHANGDONG OUYANG;
JING WANG;
YUANQIU HUANG

Publication type:

Article

PREFACE.

Published in:: Discussiones Mathematicae: Graph Theory, 2017, v. 37, n. 2, p. 299, doi. 10.7151/dmgt.1968
Publication type:: Article

ON THE CROSSING NUMBERS OF CARTESIAN PRODUCTS OF WHEELS AND TREES.

Published in:

Discussiones Mathematicae: Graph Theory, 2017, v. 37, n. 2, p. 399, doi. 10.7151/dmgt.1957

By:

KLEŠČ, MARIÁN;
PETRILLOVÁ, JANA;
VALO, MATÚŠ

Publication type:

Article

THE PROJECTIVE PLANE CROSSING NUMBER OF THE CIRCULANT GRAPH C(3k; {1, k}).

Published in:

Discussiones Mathematicae: Graph Theory, 2012, v. 32, n. 1, p. 91, doi. 10.7151/dmgt.1588

By:

Pak Tung Ho

Publication type:

Article

Cyclic permutations and crossing numbers of join products of symmetric graph of order six.

Published in:

Carpathian Journal of Mathematics, 2018, v. 34, n. 2, p. 143, doi. 10.37193/cjm.2018.02.03

By:

BEREŽNÝ, ŠTEFAN;
STAŠ, MICHAL

Publication type:

Article

The determinant and volume of 2-bridge links and alternating 3-braids.

Published in:

New York Journal of Mathematics, 2018, v. 24, p. 293

By:

Burton, Stephan D.

Publication type:

Article

Doubly slice knots with low crossing number.

Published in:

New York Journal of Mathematics, 2015, v. 21, p. 1007

By:

Livingston, Charles;
Meier, Jeffrey

Publication type:

Article

The distribution of genera of 2-bridge knots.

Published in:

Fundamenta Mathematicae, 2024, v. 267, n. 3, p. 195, doi. 10.4064/fm230719-2-10

By:

Cohen, Moshe;
Dinardo, Abigail;
Lowrance, Adam M.;
Raanes, Steven;
Rivera, Izabella M.;
Steindl, Andrew J.;
Wanebo, Ella S.

Publication type:

Article

A note on the cross-index of a complete graph based on a linear tree.

Published in:

Journal of Knot Theory & Its Ramifications, 2018, v. 27, n. 11, p. N.PAG, doi. 10.1142/S0218216518430101

By:

Gokan, Yusuke;
Katsumata, Hayato;
Nakajima, Katsuya;
Shimizu, Ayaka;
Yaguchi, Yoshiro

Publication type:

Article

On the warping sum of knots.

Published in:

Journal of Knot Theory & Its Ramifications, 2018, v. 27, n. 11, p. N.PAG, doi. 10.1142/S0218216518430022

By:

Jablan, Slavik;
Shimizu, Ayaka

Publication type:

Article

Faithful equivalence of equivalent ribbon surface-links.

Published in:

Journal of Knot Theory & Its Ramifications, 2018, v. 27, n. 11, p. N.PAG, doi. 10.1142/S0218216518430034

By:

Kawauchi, Akio

Publication type:

Article

Crossing number bounds in knot mosaics.

Published in:

Journal of Knot Theory & Its Ramifications, 2018, v. 27, n. 10, p. N.PAG, doi. 10.1142/S0218216518500566

By:

Howards, Hugh;
Kobin, Andrew

Publication type:

Article

Lattice stick number of spatial graphs.

Published in:

Journal of Knot Theory & Its Ramifications, 2018, v. 27, n. 8, p. N.PAG, doi. 10.1142/S0218216518500487

By:

Yoo, Hyungkee;
Lee, Chaeryn;
Oh, Seungsang

Publication type:

Article

An explicit relation between knot groups in lens spaces and those in S3.

Published in:

Journal of Knot Theory & Its Ramifications, 2018, v. 27, n. 8, p. N.PAG, doi. 10.1142/S0218216518500451

By:

Nozaki, Yuta

Publication type:

Article

Bisected vertex leveling of plane graphs: Braid index, arc index and delta diagrams.

Published in:

Journal of Knot Theory & Its Ramifications, 2018, v. 27, n. 8, p. N.PAG, doi. 10.1142/S021821651850044X

By:

No, Sungjong;
Oh, Seungsang;
Yoo, Hyungkee

Publication type:

Article

Classification of book representations of.

Published in:

Journal of Knot Theory & Its Ramifications, 2017, v. 26, n. 12, p. -1, doi. 10.1142/S0218216517500754

By:

Rowland, Dana

Publication type:

Article