Found 146 Documents (Results 1–100)
Splitting edge partitions of graphs. (English) Zbl 1538.05248
Reviewer: David B. Penman (Colchester)
On some spectral properties of graphs in terms of their maximum matchings and minimum vertex covers. (English) Zbl 1513.05239
Covering the edges of a random hypergraph by cliques. (English) Zbl 1495.05200
Reviewer: ��gnes Backhausz (Budapest)
Maximum cliques in graphs with small intersection number and random intersection graphs. (English) Zbl 1487.05198
Gromov-Hausdorff distances to simplexes and some applications to discrete optimisation. (English) Zbl 1459.05358
On set graphs. (English) Zbl 1443.05168
Clique coverings and claw-free graphs. (English) Zbl 1442.05172
MSC:
05C70
Complete subgraphs of the coprime hypergraph of integers. III: Construction. (English) Zbl 1431.11039
Corrigendum to: “On the sum of the Laplacian eigenvalues of a graph and Brouwer’s conjecture”. (English) Zbl 1440.05140
On the sum of the Laplacian eigenvalues of a graph and Brouwer’s conjecture. (English) Zbl 1334.05080
Linear Algebra Appl. 501, 376-389 (2016); corrigendum ibid. 538, 228-230 (2018).
Clique-transversal sets in line graphs of cubic graphs and triangle-free graphs. (English) Zbl 1325.05127
Bounds on some parameters in triangle-free cubic graphs. (Chinese. English summary) Zbl 1313.05307
Partitions of graphs into small and large sets. (English) Zbl 1286.05130
MSC:
05C70
Edge double-critical graphs. (English) Zbl 1227.05146
Covering line graphs with equivalence relations. (English) Zbl 1215.05130
MSC:
05C70
On the Hosoya index and the Merrifield-Simmons index of graphs with a given clique number. (English) Zbl 1218.05073
Reviewer: Peter Horák (Tacoma)
The Erdős-Lovász tihany conjecture for quasi-line graphs. (English) Zbl 1184.05039
Reviewer: Ludovit Niepel (Safat)
Eternal dominating sets in graphs. (English) Zbl 1176.05057
MSC:
05C69
A complete classification of ternary self-dual codes of length 24. (English) Zbl 1168.94006
Reviewer: Juan Tena Ayuso (Valladolid)
On set intersection representations of graphs. (English) Zbl 1211.05086
MSC:
05C62
On the upper bounds of the numbers of perfect matchings in graphs with given parameters. (English) Zbl 1111.05050
On the graph inequality \(\theta _{E}(G)\geqslant \theta _{E}(G^{m})\). (English) Zbl 1103.05065
Reviewer: Ferdinand Gliviak (Trnava)
MSC:
05C70
Chromatic characterization of biclique covers. (English) Zbl 1087.05043
Reviewer: Haiko Müller (Leeds)
Mycielskians and matchings. (English) Zbl 1121.05047
Reviewer: Sharad Sane (Mumbai)
Studying properties of graphs through their k-vertex subsets II. Notions of domination, coloring and covering. (English) Zbl 1196.05066
Ray Chaudhuri, D. K. (ed.) et al., Extended abstracts from the R. C. Bose centenary symposium on discrete mathematics and applications, Kolkata, India, December 20–23, 2002. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 15, 168-174 (2003).
Asymptotic clique covering ratios of distance graphs. (English) Zbl 1002.05054
Reviewer: Oriol Serra (Barcelona)
Graphs satisfying inequality \(\theta(G^2) \leq \theta(G)\). (English) Zbl 1007.05078
Reviewer: Zbigniew Lonc (Warszawa)
Some aspects of minimal imperfect graphs. (English) Zbl 0990.05055
Ramírez Alfonsín, Jorge L. (ed.) et al., Perfect graphs. Chichester: Wiley. Wiley-Interscience Series in Discrete Mathematics and Optimization. 185-214 (2001).
Reviewer: Van Bang Le (Rostock)
Sparse sets in the complements of graphs with given girth. (English) Zbl 0983.05065
Reviewer: K.R.Parthasarathy (Narayanapuram)
On cliques and bicliques. (English) Zbl 0955.05084
Reviewer: R.C.Entringer (Albuquerque)
Clique covering the edges of a locally cobipartite graph. (English) Zbl 0949.05065
Reviewer: G.Gutin (Odense)
MSC:
05C70
Locally \(C_6\) graphs are clique divergent. (English) Zbl 0961.05056
Reviewer: Zhi-Hong Chen (Indianapolis)
Triangulated neighbourhoods in \(C_4\)-free Berge graphs. (English) Zbl 0941.05031
Widmayer, Peter (ed.) et al., Graph theoretic concepts in computer science. 25th international workshop, WG ’99, Ascona, Switzerland, June 17-19, 1999. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1665, 402-412 (1999).
Domination and Steiner tree problems on graphs with few \(P_4\)s. (English) Zbl 0916.05043
Hromkovič, Juraj (ed.) et al., Graph-theoretic concepts in computer science. 24th international workshop, WG ’98, Smolenice Castle, Slovak Republic, June 18–20, 1998. Proceecdings. Berlin: Springer. Lect. Notes Comput. Sci. 1517, 337-350 (1998).
Hamiltonicity, diameter, domination, packing, and biclique partitions of Mycielski’s graphs. (English) Zbl 0906.05043
Reviewer: Stanislav Jendrol (Košice)
Two remarks on circular arc graphs. (English) Zbl 0868.05043
Reviewer: Ma Zhongfan (Beijing)
The strongly perfectness of normal product of \(t\)-perfect graphs. (English) Zbl 0891.05060
Reviewer: H.-J.Presia (Ilmenau)
Dominating sets with small clique covering number. (English) Zbl 0876.05046
Reviewer: B.Zelinka (Liberec)
MSC:
05C35
The effects of vertex deletion and edge deletion on the clique partition number. (English) Zbl 0849.05040
Reviewer: W.G.Brown (Montreal)
On covering all cliques of a chordal graph. (English) Zbl 0846.05050
Reviewer: B.Alspach (Burnaby)
Covering the edges of a random graph by cliques. (English) Zbl 0839.05084
Reviewer: M.Truszczyński (Lexington)
Clique covering numbers for graphs of the form \(H\vee K_ q^ c\). (English) Zbl 0830.05050
Reviewer: M.Ostrovskij (Khar’kov)
Clique coverings and maximal-clique partitions: An example. (English) Zbl 0820.05052
Reviewer: H.P.Yap (Singapore)
The \(p\)-intersection number of a complete bipartite graph and orthogonal double coverings of a clique. (English) Zbl 0813.05055
Reviewer: K.Heinrich (Burnaby)
On antichain intersection numbers, total clique covers and regular graphs. (English) Zbl 0799.05049
Reviewer: L.Niepel (Bratislava)
MSC:
05C70
Excluding induced subgraphs. II: Extremal graphs. (English) Zbl 0783.05064
Reviewer: A.Cavicchioli (Modena)
Linear operators preserving partition numbers of graphs. (English) Zbl 0788.05039
Rees, Rolf S. (ed.), Graphs, matrices, and designs. Festschrift in honor of Norman J. Pullman. New York: Marcel Dekker, Inc.. Lect. Notes Pure Appl. Math. 139, 19-29 (1993).
Reviewer: M.Harminc (Košice)
Clique coverings of the edges of a random graph. (English) Zbl 0782.05072
Reviewer: M.Truszczyński (Lexington)
A result on decompositions of regular graphs. (English) Zbl 0773.05083
MSC:
05C70
Vertex clique covering numbers of \(r\)-regular \((r - 2)\)-edge-connected graphs. (English) Zbl 0773.05059
Reviewer: V.D.Tonchev (Houghton)
Relation between arboricity and clique covering number of a graph. (Chinese. English summary) Zbl 0737.05064
Reviewer: Ma Zhongfan (Beijing)
Filter Results by …
Document Type
- Journal Articles (124)
- Collection Articles (22)
all
top 5
Author
- Brigham, Robert C. (5)
- Dutton, Ronald D. (5)
- Wallis, Walter D. (5)
- Caccetta, Louis (4)
- Ganie, Hilal Ahmad (4)
- Javadi, Ramin (4)
- Ma, Shaohan (4)
- Pirzada, Shariefuddin (4)
- Pullman, Norman J. (4)
- Davoodi, Akbar (3)
- Erdős, Pál (3)
- Kostochka, Aleksandr Vasil’evich (3)
- McMorris, Frederick R. (3)
- Monson, Sylvia D. (3)
- Omoomi, Behnaz (3)
- West, Douglas Brent (3)
- Wu, Julin (3)
- Yukna, Stasys P. (3)
- Albertson, Michael O. (2)
- Alghamdi, Ahmad Mohammed Ahmad (2)
- Balogh, József (2)
- Beasley, LeRoy B. (2)
- De Caen, Dominique (2)
- Gyárfás, András (2)
- Hell, Pavol (2)
- Jacobson, Michael Scott (2)
- Kim, Suh-Ryung (2)
- Lehel, Jeno (2)
- Nenov, Nedyalko Dimov (2)
- Rall, Douglas F. (2)
- Shaked-Monderer, Naomi (2)
- Sitthiwirattham, Thanin (2)
- Szabó, Sándor (2)
- Van Nuffelen, Cyriel (2)
- Acharya, Belmannu Devadas (1)
- Al-Ezeh, Hasan (1)
- Alexe, Gabriela (1)
- Alghamadi, Ahmad M. (1)
- Alon, Noga (1)
- Andreae, Thomas (1)
- Apollonio, Nicola (1)
- Babel, Luitpold (1)
- Baldouski, Daniil (1)
- Barrantes, Daniel (1)
- Bazigaran, Behnam (1)
- Blasiak, Jonah (1)
- Bojilov, Asen (1)
- Bollobás, Béla (1)
- Boro, Laithun (1)
- Boyer, Elizabeth D. (1)
- Brešar, Boštjan (1)
- Bu, Changjiang (1)
- Bujtás, Csilla (1)
- Burosch, Gustav (1)
- Buzarbarua, Bipanchy (1)
- Caro, Yair (1)
- Chang, Maw-Shang (1)
- Charbit, Pierre (1)
- Chasreechai, Saowaluk (1)
- Chen, Guantao (1)
- Chen, Xiaodan (1)
- Cherkashin, Danila D. (1)
- Cho, Han Hyuk (1)
- Chung, Myung S. (1)
- Collins, Karen L. (1)
- Cornaz, Denis (1)
- Coudert, David (1)
- Croitoru, Cornelius (1)
- Das, Prohelika (1)
- Dau, Hoang (1)
- de Cean, D. (1)
- de Werra, Dominique (1)
- de Wiljes, Jan-Hendrik (1)
- DeLaVina, Ermelinda (1)
- Došlić, Tomislav (1)
- Drews, Klaus-Dieter (1)
- Ducoffe, Guillaume (1)
- Dvořák, Zdeněk (1)
- Esperet, Louis (1)
- Fallat, Shaun M. (1)
- Fan, Yingmei (1)
- Faruqi, Shahab (1)
- Faudree, Ralph Jasper jun. (1)
- Fisher, David C. (1)
- Flotow, Carsten (1)
- Fonlupt, Jean (1)
- Frankl, Péter (1)
- Frieze, Alan Michael (1)
- Fronček, Dalibor (1)
- Gill, Nick (1)
- Gimbel, John G. (1)
- Gitler, Isidoro (1)
- Goswami, Jituparna (1)
- Gould, Ronald J. (1)
- Gregory, David Allan (1)
- Gu, Guohua (1)
- Guo, Xiaofeng (1)
- Gupta, Purnima (1)
- Győri, Ervin (1)
- Hahn, Gena (1)
- and 145 more Authors
all
top 5
Serial
- Discrete Math. (21)
- J. Graph Theory (8)
- Discrete Appl. Math. (7)
- Combinatorica (6)
- J. Comb. Theory, Ser. B (5)
- Linear Algebra Appl. (5)
- Discuss. Math., Graph Theory (5)
- Ars Comb. (4)
- Eur. J. Comb. (3)
- SIAM J. Algebraic Discrete Methods (3)
- J. Comb. Math. Comb. Comput. (3)
- Congr. Numerantium (3)
- J. Comb. Inf. Syst. Sci. (2)
- Math. Slovaca (2)
- Util. Math. (2)
- Bull. Korean Math. Soc. (2)
- Graphs Comb. (2)
- Bull. Aust. Math. Soc. (1)
- Arch. Math. (1)
- J. Comb. Theory, Ser. A (1)
- Rostocker Math. Kolloq. (1)
- SIAM J. Comput. (1)
- Theor. Comput. Sci. (1)
- Bull. Soc. Math. Belg., Sér. B (1)
- Adv. Appl. Math. (1)
- J. Shandong Univ., Nat. Sci. Ed. (1)
- Acta Math. Hung. (1)
- Acta Math. Appl. Sin., Engl. Ser. (1)
- J. Lanzhou Railw. Coll. (1)
- Appl. Math. Lett. (1)
- SIAM J. Discrete Math. (1)
- Ann. Appl. Probab. (1)
- Aequationes Math. (1)
- Serdica (1)
- Australas. J. Comb. (1)
- Bull. Inst. Comb. Appl. (1)
- Electron. J. Comb. (1)
- Bol. Soc. Mat. Mex., III. Ser. (1)
- Electron. J. Linear Algebra (1)
- Ital. J. Pure Appl. Math. (1)
- Far East J. Math. Sci. (FJMS) (1)
- Lobachevskii J. Math. (1)
- Int. J. Pure Appl. Math. (1)
- Missouri J. Math. Sci. (1)
- J. Math. Stat. (1)
- Chebyshevskiĭ Sb. (1)
- Adv. Appl. Discrete Math. (1)
- Acta Univ. Sapientiae, Inform. (1)
- J. Chongqing Norm. Univ., Nat. Sci. (1)
- Malays. J. Math. Sci. (1)
- Mosc. J. Comb. Number Theory (1)
- Comput. Sci. Rev. (1)
- Carpathian Math. Publ. (1)
- Electron. J. Graph Theory Appl. (1)
- Eur. J. Math. (1)
- Algebr. Struct. Appl. (1)
- Art Discrete Appl. Math. (1)
- Math. Pannonica (N.S.) (1)
all
top 5
Year of Publication
- 2024 (2)
- 2023 (1)
- 2022 (4)
- 2021 (6)
- 2020 (6)
- 2019 (6)
- 2018 (5)
- 2016 (8)
- 2015 (3)
- 2014 (2)
- 2013 (3)
- 2012 (2)
- 2011 (3)
- 2010 (4)
- 2009 (5)
- 2007 (3)
- 2006 (5)
- 2005 (1)
- 2004 (1)
- 2003 (1)
- 2002 (2)
- 2001 (2)
- 2000 (3)
- 1999 (1)
- 1998 (2)
- 1997 (4)
- 1996 (2)
- 1995 (3)
- 1994 (3)
- 1993 (4)
- 1992 (2)
- 1991 (1)
- 1990 (3)
- 1989 (4)
- 1988 (3)
- 1987 (2)
- 1986 (2)
- 1985 (4)
- 1984 (3)
- 1983 (9)
- 1982 (5)
- 1981 (5)
- 1980 (1)
- 1979 (4)
- 1977 (1)
