# zbMATH — the first resource for mathematics

Compute Distance To:
 Documents Indexed: 118 Publications since 1966, including 2 Books
all top 5

#### Co-Authors

 101 single-authored 9 Chartrand, Gary Theodore 8 Zhang, Ping 5 Mulder, Henry Martyn 2 Wisztová, Elena 1 Allgeier, Benjamin M. 1 Goralcikova, Alla 1 Hajičová, Eva 1 Jobson, Adam S. 1 Sgall, Petr
all top 5

#### Serials

 39 Czechoslovak Mathematical Journal 20 Časopis Pro Pěstování Matematiky 8 Discrete Mathematics 8 Mathematica Bohemica 5 Commentationes Mathematicae Universitatis Carolinae 5 Prague Studies in Mathematical Linguistics 4 Discussiones Mathematicae. Graph Theory 3 Revue Roumaine de Mathématiques Pures et Appliquées 3 Journal of Graph Theory 3 The Prague Bulletin of Mathematical Linguistics 3 Congressus Numerantium 2 Kybernetika 2 Mathematica Slovaca 1 Discrete Applied Mathematics 1 Periodica Mathematica Hungarica 1 European Journal of Combinatorics
all top 5

#### Fields

 106 Combinatorics (05-XX) 15 Computer science (68-XX) 4 Group theory and generalizations (20-XX) 3 Mathematical logic and foundations (03-XX) 2 General algebraic systems (08-XX) 1 Convex and discrete geometry (52-XX) 1 Information and communication theory, circuits (94-XX)

#### Citations contained in zbMATH

65 Publications have been cited 387 times in 192 Documents Cited by Year
A new characterization of the maximum genus of a graph. Zbl 0482.05034
1981
A characterization of the interval function of a connected graph. Zbl 0808.05046
1994
Characterizing the interval function of a connected graph. Zbl 0937.05036
1998
Median graphs. Zbl 0215.34001
1971
Axiomatic characterization of the interval function of a graph. Zbl 1205.05074
2009
A characterization of the set of all shortest paths in a connected graph. Zbl 0807.05045
1994
Geodesics and steps in a connected graph. Zbl 0898.05041
Nebeský, L.
1997
The induced paths in a connected graph and a ternary relation determined by them. Zbl 1003.05063
2002
A characterization of the interval function of a (finite or infinite) connected graph. Zbl 1079.05505
2001
A tree as a finite nonempty set with a binary operation. Zbl 0963.05032
2000
On induced subgraphs of a block. Zbl 0359.05030
1977
On cubes and dichotomic trees. Zbl 0277.05101
1974
Algebraic properties of trees. Postscript by Pavel Novák. Zbl 0214.23301
1969
On signpost systems and connected graphs. Zbl 1081.05054
2005
Hamiltonian colorings of graphs. Zbl 1056.05054
Chartrand, Gary; Nebeský, Ladislav; Zhang, Ping
2005
Radio $$k$$-colorings of paths. Zbl 1056.05053
Chartrand, Gary; Nebeský, Ladislav; Zhang, Ping
2004
The interval function of a connected graph and a characterization of geodetic graphs. Zbl 0977.05045
2001
An algebraic characterization of geodetic graphs. Zbl 0949.05022
1998
Embedding m-quasistars into n-cubes. Zbl 0677.05021
1988
On locally quasiconnected graphs and their upper embeddability. Zbl 0584.05031
1985
Every connected, locally connected graph is upper embeddable. Zbl 0459.05036
1981
Modular and median signpost systems and their underlying graphs. Zbl 1115.05302
2003
New proof of a characterization of geodetic graphs. Zbl 0995.05124
2002
An axiomatic approach to metric properties of connected graphs. Zbl 1033.05034
2000
On quasistars in n-cubes. Zbl 0542.05029
1984
The interval function of a connected graph and road systems. Zbl 1119.05033
2007
Travel groupoids. Zbl 1157.20336
2006
On properties of a graph that depend on its distance function. Zbl 1080.05506
2004
Intervals and steps in a connected graph. Zbl 1053.05041
2004
A note on upper embeddable graphs. Zbl 0518.05029
1983
On Hamiltonian colorings of graphs. Zbl 1059.05046
Chartrand, Gary; Nebeský, Ladislav; Zhang, Ping
2005
$$N_ 2$$-locally connected graphs and their upper embeddability. Zbl 0760.05030
1991
Graphic algebras. Zbl 0208.02701
1970
Bounds for the Hamiltonian chromatic number of a graph. Zbl 1029.05059
Chartrand, Gary; Nebeský, Ladislav; Zhang, Ping
2002
A theorem for an axiomatic approach to metric properties of graphs. Zbl 1033.05033
2000
On the set of all shortest paths of a given length in a connected graph. Zbl 0902.05042
1996
Visibilities and sets of shortest paths in a connected graph. Zbl 0856.05059
1995
Algebraic properties of Husimi trees. Zbl 0502.05059
1982
On Eulerian subgraphs of complementary graphs. Zbl 0394.05033
1979
A functional approach to syntax in generative description of language. Zbl 0193.32004
Sgall, Petr; Nebeský, Ladislav; Goralčíková, Alla; Hajičová, Eva
1969
Signpost systems and spanning trees of graphs. Zbl 1164.05392
2006
A survey of Hamiltonian colorings of graphs. Zbl 1064.05054
Chartrand, Gary; Nebeský, Ladislav; Zhang, Ping
2004
A new proof of a characterization of the set of all geodesics in a connected graph. Zbl 0949.05021
1998
Characterizing the maximum genus of a connected graph. Zbl 0788.05033
1993
On 2-cell embeddings of graphs with minimum numbers of regions. Zbl 0586.05015
1985
On the existence of 1-factors in partial squares of graphs. Zbl 0403.05061
1979
Some sufficient conditions for the existence of a 1-factor. Zbl 0407.05067
1978
On pancyclic line graphs. Zbl 0379.05045
1978
On tree-complete graphs. Zbl 0313.05101
1975
A theorem on Hamiltonian line graphs. Zbl 0255.05120
1973
Distance defined by spanning trees in graphs. Zbl 1142.05013
Chartrand, Gary; Nebeský, Ladislav; Zhang, Ping
2007
The directed geodetic structure of a strong digraph. Zbl 1045.05039
2004
Hamiltonian colorings of graphs with long cycles. Zbl 1050.05055
2003
Greedy $$F$$-colorings of graphs. Zbl 1029.05048
Chartrand, Gary; Nebeský, Ladislav; Zhang, Ping
2003
The set of geodesics in a graph. Zbl 1021.05031
2001
A characterization of the decay number of a connected graph. Zbl 0854.05089
1995
A characterization of geodetic graphs. Zbl 0841.05079
1995
Local properties and upper embeddability of connected multigraphs. Zbl 0787.05030
1993
On certain extensions of intervals in graphs. Zbl 0699.05045
1990
On the existence of a 3-factor in the fourth power of a graph. Zbl 0433.05046
1980
A note on 1-factors in graphs. Zbl 0395.05060
1979
A generalisation of Hamiltonian cycles for trees. Zbl 0365.05030
1976
A theorem on 2-connected graphs. Zbl 0302.05111
1975
On the line graph of the square and the square of the line graph of a connected graph. Zbl 0263.05114
1973
Left-right double trees. Zbl 0214.23302
1971
Axiomatic characterization of the interval function of a graph. Zbl 1205.05074
2009
The interval function of a connected graph and road systems. Zbl 1119.05033
2007
Distance defined by spanning trees in graphs. Zbl 1142.05013
Chartrand, Gary; Nebeský, Ladislav; Zhang, Ping
2007
Travel groupoids. Zbl 1157.20336
2006
Signpost systems and spanning trees of graphs. Zbl 1164.05392
2006
On signpost systems and connected graphs. Zbl 1081.05054
2005
Hamiltonian colorings of graphs. Zbl 1056.05054
Chartrand, Gary; Nebeský, Ladislav; Zhang, Ping
2005
On Hamiltonian colorings of graphs. Zbl 1059.05046
Chartrand, Gary; Nebeský, Ladislav; Zhang, Ping
2005
Radio $$k$$-colorings of paths. Zbl 1056.05053
Chartrand, Gary; Nebeský, Ladislav; Zhang, Ping
2004
On properties of a graph that depend on its distance function. Zbl 1080.05506
2004
Intervals and steps in a connected graph. Zbl 1053.05041
2004
A survey of Hamiltonian colorings of graphs. Zbl 1064.05054
Chartrand, Gary; Nebeský, Ladislav; Zhang, Ping
2004
The directed geodetic structure of a strong digraph. Zbl 1045.05039
2004
Modular and median signpost systems and their underlying graphs. Zbl 1115.05302
2003
Hamiltonian colorings of graphs with long cycles. Zbl 1050.05055
2003
Greedy $$F$$-colorings of graphs. Zbl 1029.05048
Chartrand, Gary; Nebeský, Ladislav; Zhang, Ping
2003
The induced paths in a connected graph and a ternary relation determined by them. Zbl 1003.05063
2002
New proof of a characterization of geodetic graphs. Zbl 0995.05124
2002
Bounds for the Hamiltonian chromatic number of a graph. Zbl 1029.05059
Chartrand, Gary; Nebeský, Ladislav; Zhang, Ping
2002
A characterization of the interval function of a (finite or infinite) connected graph. Zbl 1079.05505
2001
The interval function of a connected graph and a characterization of geodetic graphs. Zbl 0977.05045
2001
The set of geodesics in a graph. Zbl 1021.05031
2001
A tree as a finite nonempty set with a binary operation. Zbl 0963.05032
2000
An axiomatic approach to metric properties of connected graphs. Zbl 1033.05034
2000
A theorem for an axiomatic approach to metric properties of graphs. Zbl 1033.05033
2000
Characterizing the interval function of a connected graph. Zbl 0937.05036
1998
An algebraic characterization of geodetic graphs. Zbl 0949.05022
1998
A new proof of a characterization of the set of all geodesics in a connected graph. Zbl 0949.05021
1998
Geodesics and steps in a connected graph. Zbl 0898.05041
Nebeský, L.
1997
On the set of all shortest paths of a given length in a connected graph. Zbl 0902.05042
1996
Visibilities and sets of shortest paths in a connected graph. Zbl 0856.05059
1995
A characterization of the decay number of a connected graph. Zbl 0854.05089
1995
A characterization of geodetic graphs. Zbl 0841.05079
1995
A characterization of the interval function of a connected graph. Zbl 0808.05046
1994
A characterization of the set of all shortest paths in a connected graph. Zbl 0807.05045
1994
Characterizing the maximum genus of a connected graph. Zbl 0788.05033
1993
Local properties and upper embeddability of connected multigraphs. Zbl 0787.05030
1993
$$N_ 2$$-locally connected graphs and their upper embeddability. Zbl 0760.05030
1991
On certain extensions of intervals in graphs. Zbl 0699.05045
1990
Embedding m-quasistars into n-cubes. Zbl 0677.05021
1988
On locally quasiconnected graphs and their upper embeddability. Zbl 0584.05031
1985
On 2-cell embeddings of graphs with minimum numbers of regions. Zbl 0586.05015
1985
On quasistars in n-cubes. Zbl 0542.05029
1984
A note on upper embeddable graphs. Zbl 0518.05029
1983
Algebraic properties of Husimi trees. Zbl 0502.05059
1982
A new characterization of the maximum genus of a graph. Zbl 0482.05034
1981
Every connected, locally connected graph is upper embeddable. Zbl 0459.05036
1981
On the existence of a 3-factor in the fourth power of a graph. Zbl 0433.05046
1980
On Eulerian subgraphs of complementary graphs. Zbl 0394.05033
1979
On the existence of 1-factors in partial squares of graphs. Zbl 0403.05061
1979
A note on 1-factors in graphs. Zbl 0395.05060
1979
Some sufficient conditions for the existence of a 1-factor. Zbl 0407.05067
1978
On pancyclic line graphs. Zbl 0379.05045
1978
On induced subgraphs of a block. Zbl 0359.05030
1977
A generalisation of Hamiltonian cycles for trees. Zbl 0365.05030
1976
On tree-complete graphs. Zbl 0313.05101
1975
A theorem on 2-connected graphs. Zbl 0302.05111
1975
On cubes and dichotomic trees. Zbl 0277.05101
1974
A theorem on Hamiltonian line graphs. Zbl 0255.05120
1973
On the line graph of the square and the square of the line graph of a connected graph. Zbl 0263.05114
1973
Median graphs. Zbl 0215.34001
1971
Left-right double trees. Zbl 0214.23302
1971
Graphic algebras. Zbl 0208.02701
1970
Algebraic properties of trees. Postscript by Pavel Novák. Zbl 0214.23301
1969
A functional approach to syntax in generative description of language. Zbl 0193.32004
Sgall, Petr; Nebeský, Ladislav; Goralčíková, Alla; Hajičová, Eva
1969
all top 5

#### Cited by 198 Authors

 43 Nebeský, Ladislav 17 Changat, Manoj 12 Mulder, Henry Martyn 11 Liu, Yanpei 10 Huang, Yuanqiu 8 Chartrand, Gary Theodore 7 Škoviera, Martin 7 Zhang, Ping 6 Hossein Nezhad, Ferdoos 6 Narayanan, Narayanan 6 Narasimha-Shenoi, Prasanth G. 4 Fu, Hunglin 4 Klavžar, Sandi 4 Mathew, Joseph 4 Oellermann, Ortrud R. 4 Tsai, Ming-Chun 4 Zelinka, Bohdan 3 Cho, Jung Rae 3 Choudum, Sheshayya A. 3 Harary, Frank 3 Kriesell, Matthias 3 Lim, Hyeong-Seok 3 Mollard, Michel 3 Ouyang, Zhangdong 3 Park, Jeongmi 3 Park, Jung-Heum 3 Rautenbach, Dieter 3 Schäfer, Philipp Matthias 2 Archdeacon, Dan Steven 2 Bantva, Devsi D. 2 Caha, Rostislav 2 Chen, Jian-er 2 de Figueiredo, Celina M. Herrera 2 de Macêdo Filho, H. B. 2 Faudree, Ralph Jasper jun. 2 Frank, András 2 Gross, Jonathan L. 2 Hagauer, Johann 2 Indhumathi, Raman 2 Kim, Hee-Chul 2 Kobeissi, Mohamed 2 Kotrbčík, Michal 2 Koubek, Vaclav 2 Lai, Hong-Jian 2 LeWinter, Martin L. 2 Li, Deming 2 Li, Zhentao 2 Lv, Shengxiang 2 Machado, Raphael Carlos Santos 2 Matsumoto, Diogo Kendy 2 McMorris, Frederick R. 2 Mizusawa, Atsuhiko 2 Nieminen, Juhani 2 Pastor, A. V. 2 Peterin, Iztok 2 Ren, Han 2 Sano, Yoshio 2 Širáň, Jozef 2 Szigeti, Zoltán 2 Horvat, Aleksandra Tepeh 2 Togni, Olivier 2 Wang, Jing 1 Abudayah, Mohammad 1 Al-Ezeh, Hassan 1 Alcón, Liliana 1 Alomari, Omar 1 Anand, Bijo S. 1 Bagga, Kunwarjit S. 1 Bai, Yun 1 Balakrishnan, Kannan 1 Bandelt, Hans-Jürgen 1 Beineke, Lowell W. 1 Berrachedi, Abdelhafid 1 Bezrukov, Sergej L. 1 Bonnington, C. Paul 1 Brešar, Boštjan 1 Cáceres, José 1 Čada, Roman 1 Cai, Junliang 1 Chen, Chui-Cheng 1 Chen, Rong-Jaye 1 Chen, Yichao 1 Chen, Zhibo 1 Choi, Joonsoo 1 Chu, Yuming 1 Chung Graham, Fan-Rong King 1 Chvátal, Vašek 1 Colbourn, Charles J. 1 Costa Dourado, Mitre 1 Das, Sandip 1 Dhanyamol, M. V. 1 Dong, GuangHua 1 Draskovicova, Hilda 1 Ekstein, Jan 1 Eroh, Linda L. 1 Fan, Jianxi 1 Fernandes dos Santos, Vinícius 1 Fink, John Frederick 1 Flandrin, Evelyne 1 Fu, Meng-da ...and 98 more Authors
all top 5

#### Cited in 45 Serials

 41 Czechoslovak Mathematical Journal 37 Discrete Mathematics 18 Discrete Applied Mathematics 9 Journal of Combinatorial Theory. Series B 6 Mathematica Slovaca 6 European Journal of Combinatorics 6 Graphs and Combinatorics 5 Computers & Mathematics with Applications 3 Journal of Computer and System Sciences 3 Science in China. Series A 3 Discrete Mathematics, Algorithms and Applications 2 Information Processing Letters 2 Journal of Graph Theory 2 Kybernetika 2 Manuscripta Mathematica 2 Mathematical Social Sciences 2 Acta Mathematicae Applicatae Sinica. English Series 2 Applied Mathematics. Series B (English Edition) 2 Journal of Mathematical Sciences (New York) 2 Discussiones Mathematicae. Graph Theory 1 Acta Informatica 1 Israel Journal of Mathematics 1 Mathematical Notes 1 Periodica Mathematica Hungarica 1 Information Sciences 1 Michigan Mathematical Journal 1 Networks 1 Publications of the Research Institute for Mathematical Sciences, Kyoto University 1 Theoretical Computer Science 1 Applied Mathematics Letters 1 Mathematical and Computer Modelling 1 Acta Mathematica Sinica. English Series 1 RAIRO. Operations Research 1 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 1 Journal of Discrete Algorithms 1 AKCE International Journal of Graphs and Combinatorics 1 Matematický Časopis, Slovenskej Akadémie Vied 1 East Asian Mathematical Journal 1 Ars Mathematica Contemporanea 1 Science China. Mathematics 1 Symmetry 1 Journal of Mathematics 1 International Journal of Applied and Computational Mathematics 1 DML. Discrete Mathematics Letters 1 The Art of Discrete and Applied Mathematics
all top 5

#### Cited in 14 Fields

 177 Combinatorics (05-XX) 20 Computer science (68-XX) 7 Group theory and generalizations (20-XX) 6 Convex and discrete geometry (52-XX) 4 Order, lattices, ordered algebraic structures (06-XX) 4 General algebraic systems (08-XX) 4 Biology and other natural sciences (92-XX) 3 Mathematical logic and foundations (03-XX) 2 Operations research, mathematical programming (90-XX) 1 History and biography (01-XX) 1 Geometry (51-XX) 1 Manifolds and cell complexes (57-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Information and communication theory, circuits (94-XX)

#### Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.