Found 45 Documents (Results 1–45)
Vertex-disjoint quadrilaterals in standard bipartite multigraphs. (Chinese. English summary) Zbl 1488.05268
A crossing lemma for multigraphs. (English) Zbl 1489.05033
Speckmann, Bettina (ed.) et al., 34th international symposium on computational geometry, SoCG 2018, June 11–14, 2018, Budapest, Hungary. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 99, Article 65, 13 p. (2018).
Density of Gallai multigraphs. (English) Zbl 1307.05074
Some remarks on a paper of Chetwynd and Hilton on critical star multigraphs. (English) Zbl 1234.05080
Towards the distribution of the size of a largest planar matching and largest planar subgraph in random bipartite graphs. (English) Zbl 1178.05006
Erratum to: “Inducing regularization of graphs, multigraphs and pseudographs”. (English) Zbl 1174.05408
Reviewer: Martin Klazar (Praha)
MSC:
05C35
An upper bound for the chromatic number of line graphs. (English) Zbl 1192.05052
Felsner, Stefan (ed.), 2005 European conference on combinatorics, graph theory and applications (EuroComb ’05). Extended abstracts from the conference, Technische Universität Berlin, Berlin, Germany, September 5–9, 2005. Paris: Maison de l’Informatique et des Mathématiques Discrètes (MIMD). Discrete Mathematics & Theoretical Computer Science. Proceedings. AE, 151-156, electronic only (2005).
Decompositions into two paths. (English) Zbl 1103.05069
Reviewer: Wolfgang Kühnel (Stuttgart)
On unconditional edge tests for some families of graphs. (Russian) Zbl 1046.05041
Reviewer: O. V. Borodin (Novosibirsk)
On asymptotic sharpness of one algorithm for solving the maximum travelling salesman problem in a Euclidean space. (Russian) Zbl 1033.90096
A lower bound for the connectivity of directed Euler tour transformation graphs. (English) Zbl 0874.05034
Reviewer: F.Gliviak (Bratislava)
The maximum genus of diameter three graphs. (English) Zbl 0862.05027
Reviewer: A.T.White (Kalamazoo)
Asymptotics of the chromatic index for multigraphs. (English) Zbl 0861.05026
Reviewer: J.Kahn (New Brunswick)
Rotation numbers of multistars. (English) Zbl 0837.05073
MSC:
05C35
Some maximum multigraphs and edge/vertex distance colourings. (English) Zbl 0833.05036
Reviewer: R.Faudree (Memphis)
Canonical cactus representation for miminum cuts. (English) Zbl 0814.05067
Reviewer: B.K.Dass (Delhi)
Properties in pairable graphs. (English) Zbl 0776.05058
Reviewer: R.E.L.Aldred (Dunedin)
Feasible edge-colorings and degree sequences of bipartite multigraphs. (English) Zbl 0781.05021
Reviewer: T.R.Walsh (Montreal)
An order-based upper bound on the chromatic index of a multigraph. (English) Zbl 0780.05025
Reviewer: J.Fiamcik
About the number of removable edges in n-regular n-edge-connected graphs. (English) Zbl 0717.05050
Contemporary methods in graph theory. In honour of Prof. Dr. K. Wagner, 405-408 (1990).
Reviewer: M.Hager
A note on the regulation number of a multigraph. (English) Zbl 0718.05055
Reviewer: O.R.Oellermann (Durban)
A note concerning the chromatic index of multigraphs. (English) Zbl 0651.05033
Reviewer: I.Tomescu
Critical star multigraphs. (English) Zbl 0619.05023
Reviewer: R.L.Hemminger
A generalization of Plantholt’s theorem. (English) Zbl 0609.05037
Reviewer: R.C.Entringer
On the regulation number of a multigraph. (English) Zbl 0582.05036
Reviewer: J.Plesník
MSC:
05C35
Covering multigraphs by simple circuits. (English) Zbl 0581.05046
Reviewer: M.Škoviera
The smallest cubic multigraphs with prescribed bipartite, block, Hamiltonian and planar properties. (English) Zbl 0485.05037
On the complexity of computation for a discrete optimization problem. (Russian) Zbl 0518.90057
Functional analysis and numerical mathematics, Collect. Artic., Alma-Ata 1981, 86-90 (1981).
Optimization in edge chromatic scheduling. (English) Zbl 0427.90052
Survey of mathematical programming, Proc. int. Symp., Vol. 2, Budapest 1976, 379-382 (1980).
Cycles disjoints dans les graphes. (French) Zbl 0435.05037
Actes du Colloq. Algèbre appliquée et combinatoire, Grenoble 1978, 224-230 (1978).
On multigraph extremal problems. (English) Zbl 0413.05019
Problèmes combinatoires et théorie des graphes, Orsay 1976, Colloq. int. CNRS No. 260, 63-66 (1978).
Filter Results by …
Document Type
- Journal Articles (38)
- Collection Articles (7)
all
top 5
Author
- Hilton, Anthony J. W. (4)
- Skupień, Zdzisław (3)
- Chartrand, Gary Theodore (2)
- Chetwynd, Amanda G. (2)
- Harary, Frank (2)
- Abrahamyan, Sevak (1)
- Alon, Noga (1)
- Berman, Kenneth A. (1)
- Bogomaz, V. P. (1)
- Bosak, Juraj (1)
- Brown, William G. (1)
- Cariolaro, David (1)
- de Werra, Dominique (1)
- Debrev, E. V. (1)
- Erdős, Pál (1)
- Exoo, Geoffrey (1)
- Faudree, Ralph Jasper jun. (1)
- Frick, Marietjie (1)
- Fu, Hunglin (1)
- Gaffke, Norbert (1)
- Gao, Yunshu (1)
- Gimadi, Edward Khairutdinovich (1)
- Górska, Joanna (1)
- Häggkvist, Roland (1)
- Hawrylycz, Michael (1)
- Hevia, Héctor (1)
- Horn, Paul S. (1)
- Huck, Andreas (1)
- Jackson, Bill (1)
- Jarrett, Elzbieta B. (1)
- Kahn, Jeff D. (1)
- Kameda, Tiko (1)
- King, Andrew Douglas (1)
- Kiwi, Marcos A. (1)
- Kostochka, Aleksandr Vasil’evich (1)
- Koutny, Maciej (1)
- La Fleur, Steve (1)
- Li, Xueliang (1)
- Loebl, Martin (1)
- Lonc, Zbigniew (1)
- Magnant, Colton (1)
- McDonald, J. M. (1)
- Mubayi, Dhruv (1)
- Nagamochi, Hiroshi (1)
- Nishizeki, Takao (1)
- Oellermann, Ortrud R. (1)
- Pach, János (1)
- Pekárek, Jakub (1)
- Plantholt, Michael J. (1)
- Polakovič, Marcel (1)
- Reed, Bruce Alan (1)
- Rodl, Vojtech (1)
- Saba, Farrokh (1)
- Sereni, Jean-Sébastien (1)
- Simonovits, Miklós (1)
- Tarsi, Michael (1)
- Terry, Caroline A. (1)
- Tóth, Géza (1)
- Truszczyński, Mirosław (1)
- Tsai, Ming-Chun (1)
- Vetta, Adrian R. (1)
- Wang, Xue (1)
- West, Douglas Brent (1)
- Xiang, Zimu (1)
- Yilma, Zelealem B. (1)
all
top 5
Serial
- Discrete Math. (5)
- J. Graph Theory (4)
- Ars Comb. (3)
- Electron. J. Comb. (3)
- SIAM J. Algebraic Discrete Methods (2)
- Graphs Comb. (2)
- SIAM J. Discrete Math. (2)
- Discuss. Math., Graph Theory (2)
- Diskretn. Anal. Issled. Oper., Ser. 1 (2)
- Acta Inf. (1)
- Indian J. Pure Appl. Math. (1)
- Demonstr. Math. (1)
- J. Comb. Inf. Syst. Sci. (1)
- J. Comb. Theory, Ser. B (1)
- J. Stat. Plann. Inference (1)
- Math. Slovaca (1)
- Util. Math. (1)
- Acta Math. Appl. Sin. (1)
- J. Comb. Math. Comb. Comput. (1)
- Japan J. Ind. Appl. Math. (1)
- Australas. J. Comb. (1)
- N. Z. J. Math. (1)