Factor-critical graph (English Wikipedia)

Analysis of information sources in references of the Wikipedia article "Factor-critical graph" in English language version.

refsWebsite

Global rank English rank

14ams.org

451^st place

277^th place

13doi.org

2^nd place

5semanticscholar.org

11^th place

8^th place

3uz.zgora.pl

low place

2psu.edu

207^th place

136^th place

1elte.hu

5,814^th place

7,639^th place

1books.google.com

3^rd place

1uq.edu.au

3,558^th place

2,403^rd place

1uiuc.edu

3,087^th place

2,519^th place

ams.org

mathscinet.ams.org

Cornuéjols, G.; Pulleyblank, W. R. (1983), "Critical graphs, matchings and tours or a hierarchy of relaxations for the travelling salesman problem", Combinatorica, 3 (1): 35–52, doi:10.1007/BF02579340, MR 0716420, S2CID 35825797.
Gallai, T. (1963), "Neuer Beweis eines Tutte'schen Satzes", Magyar Tud. Akad. Mat. Kutató Int. Közl., 8: 135–139, MR 0166777. As cited by Frank, András; Szegő, László (2002), "Note on the path-matching formula" (PDF), Journal of Graph Theory, 41 (2): 110–119, CiteSeerX 10.1.1.20.7918, doi:10.1002/jgt.10055, MR 1926313, S2CID 206076722.
Lovász, L. (1972), "A note on factor-critical graphs", Studia Sci. Math. Hungar., 7: 279–280, MR 0335371.
Lou, Dingjun; Rao, Dongning (2004), "Characterizing factor critical graphs and an algorithm" (PDF), The Australasian Journal of Combinatorics, 30: 51–56, MR 2080453.
Liu, Yan; Hao, Jianxiu (2002), "The enumeration of near-perfect matchings of factor-critical graphs", Discrete Mathematics, 243 (1–3): 259–266, doi:10.1016/S0012-365X(01)00204-7, MR 1874747.
Došlić, Tomislav (2005), "Mycielskians and matchings", Discussiones Mathematicae Graph Theory, 25 (3): 261–266, doi:10.7151/dmgt.1279, MR 2232992.
Favaron, Odile; Flandrin, Evelyne; Ryjáček, Zdeněk (1997), "Factor-criticality and matching extension in DCT-graphs", Discussiones Mathematicae Graph Theory, 17 (2): 271–278, CiteSeerX 10.1.1.25.6314, doi:10.7151/dmgt.1054, MR 1627955.
Seyffarth, Karen (1993), "Packings and perfect path double covers of maximal planar graphs", Discrete Mathematics, 117 (1–3): 183–195, doi:10.1016/0012-365X(93)90334-P, MR 1226141.
Szigeti, Zoltán (1996), "On a matroid defined by ear-decompositions of graphs", Combinatorica, 16 (2): 233–241, doi:10.1007/BF01844849, MR 1401896, S2CID 206806006. For an earlier algorithm for contracting the minimum number of (unweighted) edges to reach a factor-critical graph, see Frank, András (1993), "Conservative weightings and ear-decompositions of graphs", Combinatorica, 13 (1): 65–81, doi:10.1007/BF01202790, MR 1221177, S2CID 10857300.
Edmonds, Jack (1965), "Paths, Trees and Flowers", Canadian Journal of Mathematics, 17: 449–467, doi:10.4153/CJM-1965-045-4, MR 0177907, S2CID 18909734.
Favaron, Odile (1996), "On $k$ -factor-critical graphs", Discussiones Mathematicae Graph Theory, 16 (1): 41–51, doi:10.7151/dmgt.1022, MR 1429805.
Erdős, P.; Füredi, Z.; Gould, R. J.; Gunderson, D. S. (1995), "Extremal graphs for intersecting triangles", Journal of Combinatorial Theory, Series B, 64 (1): 89–100, doi:10.1006/jctb.1995.1026, MR 1328293.
Gallai, T. (1963b), "Kritische Graphen II", Publ. Math. Inst. Hungar. Acad. Sci., 8: 373–395. As cited by Stehlík, Matěj (2003), "Critical graphs with connected complements", Journal of Combinatorial Theory, Series B, 89 (2): 189–194, doi:10.1016/S0095-8956(03)00069-8, MR 2017723.
Szegedy, Balázs; Szegedy, Christian (2006), "Symplectic spaces and ear-decomposition of matroids", Combinatorica, 26 (3): 353–377, doi:10.1007/s00493-006-0020-3, MR 2246153, S2CID 11578490.

books.google.com

Korte, Bernhard H.; Vygen, Jens (2008), "10.4 Ear-Decompositions of Factor-Critical Graphs", Combinatorial Optimization: Theory and Algorithms, Algorithms and Combinatorics, vol. 21 (4th ed.), Springer-Verlag, pp. 235–241, ISBN 978-3-540-71843-7.

doi.org

Pulleyblank, W. R.; Edmonds, J. (1974), "Facets of 1-matching polyhedra", in Berge, C.; Ray-Chaudhuri, D. K. (eds.), Hypergraph Seminar, Lecture Notes in Mathematics, vol. 411, Springer-Verlag, pp. 214–242, doi:10.1007/BFb0066196, ISBN 978-3-540-06846-4.
Cornuéjols, G.; Pulleyblank, W. R. (1983), "Critical graphs, matchings and tours or a hierarchy of relaxations for the travelling salesman problem", Combinatorica, 3 (1): 35–52, doi:10.1007/BF02579340, MR 0716420, S2CID 35825797.
Gallai, T. (1963), "Neuer Beweis eines Tutte'schen Satzes", Magyar Tud. Akad. Mat. Kutató Int. Közl., 8: 135–139, MR 0166777. As cited by Frank, András; Szegő, László (2002), "Note on the path-matching formula" (PDF), Journal of Graph Theory, 41 (2): 110–119, CiteSeerX 10.1.1.20.7918, doi:10.1002/jgt.10055, MR 1926313, S2CID 206076722.
Liu, Yan; Hao, Jianxiu (2002), "The enumeration of near-perfect matchings of factor-critical graphs", Discrete Mathematics, 243 (1–3): 259–266, doi:10.1016/S0012-365X(01)00204-7, MR 1874747.
Došlić, Tomislav (2005), "Mycielskians and matchings", Discussiones Mathematicae Graph Theory, 25 (3): 261–266, doi:10.7151/dmgt.1279, MR 2232992.
Favaron, Odile; Flandrin, Evelyne; Ryjáček, Zdeněk (1997), "Factor-criticality and matching extension in DCT-graphs", Discussiones Mathematicae Graph Theory, 17 (2): 271–278, CiteSeerX 10.1.1.25.6314, doi:10.7151/dmgt.1054, MR 1627955.
Seyffarth, Karen (1993), "Packings and perfect path double covers of maximal planar graphs", Discrete Mathematics, 117 (1–3): 183–195, doi:10.1016/0012-365X(93)90334-P, MR 1226141.
Szigeti, Zoltán (1996), "On a matroid defined by ear-decompositions of graphs", Combinatorica, 16 (2): 233–241, doi:10.1007/BF01844849, MR 1401896, S2CID 206806006. For an earlier algorithm for contracting the minimum number of (unweighted) edges to reach a factor-critical graph, see Frank, András (1993), "Conservative weightings and ear-decompositions of graphs", Combinatorica, 13 (1): 65–81, doi:10.1007/BF01202790, MR 1221177, S2CID 10857300.
Edmonds, Jack (1965), "Paths, Trees and Flowers", Canadian Journal of Mathematics, 17: 449–467, doi:10.4153/CJM-1965-045-4, MR 0177907, S2CID 18909734.
Favaron, Odile (1996), "On $k$ -factor-critical graphs", Discussiones Mathematicae Graph Theory, 16 (1): 41–51, doi:10.7151/dmgt.1022, MR 1429805.
Erdős, P.; Füredi, Z.; Gould, R. J.; Gunderson, D. S. (1995), "Extremal graphs for intersecting triangles", Journal of Combinatorial Theory, Series B, 64 (1): 89–100, doi:10.1006/jctb.1995.1026, MR 1328293.
Gallai, T. (1963b), "Kritische Graphen II", Publ. Math. Inst. Hungar. Acad. Sci., 8: 373–395. As cited by Stehlík, Matěj (2003), "Critical graphs with connected complements", Journal of Combinatorial Theory, Series B, 89 (2): 189–194, doi:10.1016/S0095-8956(03)00069-8, MR 2017723.
Szegedy, Balázs; Szegedy, Christian (2006), "Symplectic spaces and ear-decomposition of matroids", Combinatorica, 26 (3): 353–377, doi:10.1007/s00493-006-0020-3, MR 2246153, S2CID 11578490.

elte.hu

cs.elte.hu

Gallai, T. (1963), "Neuer Beweis eines Tutte'schen Satzes", Magyar Tud. Akad. Mat. Kutató Int. Közl., 8: 135–139, MR 0166777. As cited by Frank, András; Szegő, László (2002), "Note on the path-matching formula" (PDF), Journal of Graph Theory, 41 (2): 110–119, CiteSeerX 10.1.1.20.7918, doi:10.1002/jgt.10055, MR 1926313, S2CID 206076722.

psu.edu

citeseerx.ist.psu.edu

Gallai, T. (1963), "Neuer Beweis eines Tutte'schen Satzes", Magyar Tud. Akad. Mat. Kutató Int. Közl., 8: 135–139, MR 0166777. As cited by Frank, András; Szegő, László (2002), "Note on the path-matching formula" (PDF), Journal of Graph Theory, 41 (2): 110–119, CiteSeerX 10.1.1.20.7918, doi:10.1002/jgt.10055, MR 1926313, S2CID 206076722.
Favaron, Odile; Flandrin, Evelyne; Ryjáček, Zdeněk (1997), "Factor-criticality and matching extension in DCT-graphs", Discussiones Mathematicae Graph Theory, 17 (2): 271–278, CiteSeerX 10.1.1.25.6314, doi:10.7151/dmgt.1054, MR 1627955.

semanticscholar.org

api.semanticscholar.org

Cornuéjols, G.; Pulleyblank, W. R. (1983), "Critical graphs, matchings and tours or a hierarchy of relaxations for the travelling salesman problem", Combinatorica, 3 (1): 35–52, doi:10.1007/BF02579340, MR 0716420, S2CID 35825797.
Gallai, T. (1963), "Neuer Beweis eines Tutte'schen Satzes", Magyar Tud. Akad. Mat. Kutató Int. Közl., 8: 135–139, MR 0166777. As cited by Frank, András; Szegő, László (2002), "Note on the path-matching formula" (PDF), Journal of Graph Theory, 41 (2): 110–119, CiteSeerX 10.1.1.20.7918, doi:10.1002/jgt.10055, MR 1926313, S2CID 206076722.
Szigeti, Zoltán (1996), "On a matroid defined by ear-decompositions of graphs", Combinatorica, 16 (2): 233–241, doi:10.1007/BF01844849, MR 1401896, S2CID 206806006. For an earlier algorithm for contracting the minimum number of (unweighted) edges to reach a factor-critical graph, see Frank, András (1993), "Conservative weightings and ear-decompositions of graphs", Combinatorica, 13 (1): 65–81, doi:10.1007/BF01202790, MR 1221177, S2CID 10857300.
Edmonds, Jack (1965), "Paths, Trees and Flowers", Canadian Journal of Mathematics, 17: 449–467, doi:10.4153/CJM-1965-045-4, MR 0177907, S2CID 18909734.
Szegedy, Balázs; Szegedy, Christian (2006), "Symplectic spaces and ear-decomposition of matroids", Combinatorica, 26 (3): 353–377, doi:10.1007/s00493-006-0020-3, MR 2246153, S2CID 11578490.

uiuc.edu

math.uiuc.edu

Erdős, P.; Füredi, Z.; Gould, R. J.; Gunderson, D. S. (1995), "Extremal graphs for intersecting triangles", Journal of Combinatorial Theory, Series B, 64 (1): 89–100, doi:10.1006/jctb.1995.1026, MR 1328293.

uq.edu.au

ajc.maths.uq.edu.au

Lou, Dingjun; Rao, Dongning (2004), "Characterizing factor critical graphs and an algorithm" (PDF), The Australasian Journal of Combinatorics, 30: 51–56, MR 2080453.

uz.zgora.pl

discuss.wmie.uz.zgora.pl

Došlić, Tomislav (2005), "Mycielskians and matchings", Discussiones Mathematicae Graph Theory, 25 (3): 261–266, doi:10.7151/dmgt.1279, MR 2232992.
Favaron, Odile; Flandrin, Evelyne; Ryjáček, Zdeněk (1997), "Factor-criticality and matching extension in DCT-graphs", Discussiones Mathematicae Graph Theory, 17 (2): 271–278, CiteSeerX 10.1.1.25.6314, doi:10.7151/dmgt.1054, MR 1627955.
Favaron, Odile (1996), "On $k$ -factor-critical graphs", Discussiones Mathematicae Graph Theory, 16 (1): 41–51, doi:10.7151/dmgt.1022, MR 1429805.